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

• 作者: 轩松生 陈仲民
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 异步网络模型 轮询算法 选举算法 C语言 实现
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2323-2325,2328
• 页数: 4页
• 分类号: TP311.52
• 字数: 3617字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.10.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈仲民	东南大学计算机科学系	19	32	3.0	5.0
3	轩松生	华中农业大学计算机科学系	4	3	1.0	1.0