【摘 要】
：
本文提出了一种称为令牌算法的分布式同步算法.按此算法每达成一次互斥协议仅需发送信件N封,此处N为网络中结点的个数,而采用其它的几种分布式同步算法时需发送2N或更多的信
【机 构】
：
南京大学计算机科学系,南京大学计算机科学系
【出 处】
：
中国科学(A辑 数学 物理学 天文学 技术科学)
论文部分内容阅读
本文提出了一种称为令牌算法的分布式同步算法.按此算法每达成一次互斥协议仅需发送信件N封,此处N为网络中结点的个数,而采用其它的几种分布式同步算法时需发送2N或更多的信件.本文还讨论了分布式同步算法的好环标准.按本文提出的标准,令牌算法是最佳的分布式同步算法.
In this paper, we propose a distributed synchronization algorithm called Token Algorithm. According to this algorithm, only one letter N is sent for each mutually exclusive protocol, where N is the number of nodes in the network and several other Distributed synchronization algorithm need to send 2N or more letters.This article also discusses the distributed synchronization algorithm of good ring standard.According to the standards proposed in this paper, the token algorithm is the best distributed synchronization algorithm.
其他文献
本文把取样定理应用到非么正变换下光学系统中的相位恢复问题。该算法简便。采用实际例子作验算,得到预期的计算结果。
In this paper, the sampling theorem is applied t
针对纯伪卫星导航定位系统中伪卫星位置坐标误差对定位性能的影响和伪卫星之间距离较短造成传统迭代定位解算方法容易收敛到错误点或发散的问题,提出了一种定位解算的新方法.
爬行波与奇点展开法(SEM)极点间关系的建立说明了SEM 极点的物理含义,并可以推出每对极点所描述的电磁振荡的时间和空间图象.本文以此为出发点分析了二维凸光滑理想导电散射
地方政府希望通过多修建地铁、城际铁路等轨道交通系统,以最快的速度将大量郊区老百姓运送到市中心,干什么呢?希望他们能够上班、看病、逛街、消费,等等,人流量越多越好。因
本文介绍L波段分枝线连接双工器的基本原理和实现的方法。与其它形式的双工器比较,在许多情况下有明显的优越性。对所研制的双工器的各项指标作了详细的测试,与国外八十年代
在采用平均技术的数字图象噪声平滑方法中,噪声方差的削减和图象分辨率的损失通常会伴随而至,即噪声的抑制是以图象分辨率的损失为代价的。为了解决这个矛盾,本文研究并提出
权力机构版次:监皮书第一版日期:1984.5事件/地点:CCSDS 第一组会议1984.5NASDA(日本国家空间开发署)东京日本
Authority Version: Mudguard Book, First Edition Date: 19
日本是当今世界人均寿命最长的国家之一,妇女平均寿命为80.9岁,男子平均寿命为75.2岁。日本老人的养生之道归结起来主要有下面三点:老而不畏这是日本老人健康长寿的精神支柱
本文考虑了反向信道的差错,用新的方法研究了Go-back-NARQ通信系统的性能。文中给出该系统的重发转换过程状态模型图;将复杂的过程归纳为六种概率事件,将系统的差错率分为误
目的:探讨健康教育在艾滋病(AIDS)高危人群干预性防治中的应用.方法:选取2018年2月—2019年1月期间104例艾滋病高危者作为研究对象,开展健康教育,比较干预前后艾滋病知识得分