低带宽广域网环境下的一致性算法研究

• 作者: 王文杰 胡创 马文韬 龚奕利
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 一致性 Paxos算法 W-Paxos算法 分布式系统 代理
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 94-99,104
• 页数: 7页
• 分类号: TP393
• 字数: 6177字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.09.017

摘要

基于消息传递机制的Paxos算法在执行过程中需要进行大量网络通信,应用于广域网环境时易受带宽的限制而影响算法效率.为此,对Paxos的通信模型进行优化,提出改进的W-Paxos算法.通过在每个数据中心内部增设代理节点来接收、处理和发送广域网消息,从而大幅减少广域网肖息数量,解决因Paxos消息过多而引发的网络拥塞、延迟增加等问题.由于仅对经典Paxos的通信模型进行优化,因此改进算法适用于多数Paxos协议族中的协议.实验结果表明,在低带宽环境下,W-Paxos产生的消息数量较Mencius和EPaxos算法更少,能有效减缓领导者的负载压力,提高吞吐率并降低通信延迟.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡创	武汉大学计算机学院	3	10	2.0	3.0
2	龚奕利	武汉大学计算机学院	15	67	4.0	7.0
3	马文韬	武汉大学计算机学院	2	5	2.0	2.0