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

摘要：

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

关键词：一致性、Paxos算法、W-Paxos算法、分布式系统、代理

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61100020;华为公司创新研究计划基金

在线出版日期：2016-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：94-99,104