| 一种可扩展的高效全序组通信算法 |
| |
| 引用本文： | 李磊,王怀民,刘惠,史殿习. 一种可扩展的高效全序组通信算法[J]. 计算机工程与科学, 2006, 28(Z2): 118-121 |
| |
| 作者姓名： | 李磊 王怀民 刘惠 史殿习 |
| |
| 作者单位： | 国防科技大学计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);国家高技术研究计划发展专项经费 |
| |
| 摘 要： | 全序组通信是构建分布式应用程序的一种重要通信原语,它能够保证一个通信组中的所有成员都按照同样的顺序接收消息.现有的全序组通信算法缺乏可扩展性,即当通信组中的成员数目较大时,算法的延迟时间和吞吐量都显著下降,因此这些算法不能适用于大规模的计算系统.本文提出了一种可扩展的全序组通信算法,它通过对通信进程进行分层,从而有效地平衡系统的容错性和性能开销.模拟试验结果表明,在通信进程数目较多时,该算法在延迟时间和吞吐量等性能指标方面都优于已有算法.
|
| 关 键 词： | 全序组通信 容错 性能评估 |
| 文章编号： | 1007-130X(2006)A2-0118-04 |
| 修稿时间： | 2006-07-19 |
A Scalable and Efficient Total Order Broadcast Algorithm |
| |
| LI Lei,WANG Huai-min,LIU Hui,SHI Dian-xi. A Scalable and Efficient Total Order Broadcast Algorithm[J]. Computer Engineering & Science, 2006, 28(Z2): 118-121 |
| |
| Authors: | LI Lei WANG Huai-min LIU Hui SHI Dian-xi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
