一种可扩展的高效全序组通信算法

• 作者: 刘惠 史殿习 李磊 王怀民
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 全序组通信 容错 性能评估
• 年，卷（期）: 2006,（z2）
• 页码范围: 118-121
• 页数: 4页
• 分类号: TP3
• 字数: 2884字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.z2.035

摘要

全序组通信是构建分布式应用程序的一种重要通信原语,它能够保证一个通信组中的所有成员都按照同样的顺序接收消息.现有的全序组通信算法缺乏可扩展性,即当通信组中的成员数目较大时,算法的延迟时间和吞吐量都显著下降,因此这些算法不能适用于大规模的计算系统.本文提出了一种可扩展的全序组通信算法,它通过对通信进程进行分层,从而有效地平衡系统的容错性和性能开销.模拟试验结果表明,在通信进程数目较多时,该算法在延迟时间和吞吐量等性能指标方面都优于已有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王怀民	国防科技大学计算机学院	104	1175	20.0	31.0
2	史殿习	国防科技大学计算机学院	32	442	7.0	20.0
3	李磊	国防科技大学计算机学院	26	247	9.0	15.0
4	刘惠	国防科技大学计算机学院	9	58	3.0	7.0