对一个分布式终止探测算法的改进

• 作者: 刘旭民 苏运霖
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: credit recovery 分布式终止探测 非集中式计算
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 49-53
• 页数: 5页
• 分类号: TP301
• 字数: 3759字
• 语种: 中文

摘要

DTD(distributed termination detection)是分布式算法研究中的一个重要问题.如果不能探测计算的终止,算法就失去了其现实意义.Mattern提出的credit-recovery算法实现了消息最优,但只局限于在集中式计算中应用.对其进行了改进,使其能够应用在非集中式计算中,以更适合分布式环境.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘旭民	暨南大学计算机科学系	1	7	1.0	1.0
2	苏运霖	暨南大学计算机科学系	6	45	3.0	6.0