一种可扩展的高效全序组通信算法
全序组通信是构建分布式应用程序的一种重要通信原语,它能够保证一个通信组中的所有成员都按照同样的顺序接收消息.现有的全序组通信算法缺乏可扩展性,即当通信组中的成员数目较大时,算法的延迟时间和吞吐量都显著下降,因此这些算法不能适用于大规模的计算系统.本文提出了一种可扩展的全序组通信算法,它通过对通信进程进行分层,从而有效地平衡系统的容错性和性能开销.模拟试验结果表明,在通信进程数目较多时,该算法在延迟时间和吞吐量等性能指标方面都优于已有算法.
全序组通信 容错 性能评估
李磊 王怀民 刘惠 史殿习
国防科技大学计算机学院,湖南,长沙,410073
国内会议
长沙
中文
118-121
2006-11-01（万方平台首次上网日期，不代表论文的发表时间）