异步网络模型中轮询与选举算法的研究与实现

作     者：陈仲民 轩松生 CHEN Zhong-min;XUAN Song-sheng

作者机构：东南大学计算机科学系江苏南京210096 华中农业大学计算机科学系湖北武汉430070 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第10期

页      码：2323-2325,2328页

摘      要：分布式算法是用于解决多个互连处理器运行问题的算法。分布式算法的各部分并发和独立地运行,每一部分只承载有限的信息。分布式算法的异步网络模型是一个输入/输出自动机模型,节点之间靠消息传递状态和数据信息。所描述的异步网络模型是建立在图论基础上的裸异步模型。分析了分布式算法的基本算法,研究了异步网络模型建立的基本方法。在该模型之上,重点讨论了分布式波动算法中的轮询与选举算法,并用C语言模拟实现了该算法。

主 题 词：异步网络模型 轮询算法 选举算法 C语言 实现 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2007.10.024

馆 藏 号：203301530...