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

发布时间：2018-10-09 07:41

【摘要】：基于消息传递机制的Paxos算法在执行过程中需要进行大量网络通信,应用于广域网环境时易受带宽的限制而影响算法效率。为此,对Paxos的通信模型进行优化,提出改进的W-Paxos算法。通过在每个数据中心内部增设代理节点来接收、处理和发送广域网消息,从而大幅减少广域网消息数量,解决因Paxos消息过多而引发的网络拥塞、延迟增加等问题。由于仅对经典Paxos的通信模型进行优化,因此改进算法适用于多数Paxos协议族中的协议。实验结果表明,在低带宽环境下,W-Paxos产生的消息数量较Mencius和EPaxos算法更少,能有效减缓领导者的负载压力,提高吞吐率并降低通信延迟。
[Abstract]:The Paxos algorithm based on message passing mechanism needs a lot of network communication in the execution process, and the efficiency of the algorithm is affected by the bandwidth limitation when it is applied to WAN environment. Therefore, the communication model of Paxos is optimized and an improved W-Paxos algorithm is proposed. In order to reduce the number of WAN messages and solve the problems of network congestion and delay caused by too many Paxos messages, WAN messages are received, processed and sent by adding proxy nodes in each data center. Since the communication model of classical Paxos is only optimized, the improved algorithm is suitable for most Paxos protocols. The experimental results show that the number of messages generated by W-Paxos in low bandwidth environment is less than that of Mencius and EPaxos algorithms, which can effectively reduce the load pressure of the leaders, increase the throughput and reduce the communication delay.
【作者单位】： 武汉大学计算机学院;密歇根大学;
【基金】：国家自然科学基金资助项目(61100020) 华为公司创新研究计划基金资助项目
【分类号】：TP393.2

【参考文献】

相关期刊论文 前5条

1 涂新莉;刘波;林伟伟;;大数据研究综述[J];计算机应用研究;2014年06期

2 许子灿;吴荣泉;;基于消息传递的Paxos算法研究[J];计算机工程;2011年21期

3 罗军舟;金嘉晖;宋爱波;东方;;云计算:体系架构与关键技术[J];通信学报;2011年07期

4 陈全;邓倩妮;;云计算及其关键技术[J];计算机应用;2009年09期

5 陈康;郑纬民;;云计算:系统实例与研究现状[J];软件学报;2009年05期

【共引文献】

相关期刊论文 前10条

1 王贤均;;云计算在中小企业搭建IT平台中的应用探究[J];网络安全技术与应用;2017年07期

2 胡昱;黄小华;陶启友;王绍敏;刘海阳;郭根喜;薛家祥;;基于云计算的深水网箱监控系统架构设计[J];信息技术;2017年06期

3 方芳;沈建惠;;基于大数据技术交警集成指挥平台架构研究[J];电子世界;2017年12期

4 张洋;;云计算中异构数据库方案的研究与设计[J];电脑编程技巧与维护;2017年12期

5 王晓慧;王康;;大数据背景下智慧城市建设研究现状与趋势的可视化分析[J];电子商务;2017年06期

6 卢建平;刘锦锋;杨波;;基于虚拟化的网络安全问题研究[J];微型机与应用;2017年11期

7 陈嘉懿;周锋;郭晶;;支撑学科协同创新的云系统平台比较研究[J];现代情报;2017年06期

8 张向睿;向华;董雄报;;面向云计算大数据中心的制造业项目管理系统设计[J];现代电子技术;2017年12期

9 史宝鹏;段迅;孔广黔;吴云;;医疗云平台的部署设计与实现[J];计算机应用与软件;2017年06期

10 顾权;刘诚;;云计算技术在广电的应用[J];中国有线电视;2017年06期

【二级参考文献】

相关期刊论文 前10条

1 耿益锋;陈冠诚;;Impala:新一代开源大数据分析引擎[J];程序员;2013年08期

2 王元卓;靳小龙;程学旗;;网络大数据:现状与展望[J];计算机学报;2013年06期

3 朱倩;钱立;;基于Mahout的推荐系统的分析与设计[J];科技通报;2013年06期

4 李伟;赵春宇;;油田勘探开发“大数据”管理及应用[J];信息技术;2013年04期

5 邬雪艳;孙永杰;;云计算和大数据助力医疗协同[J];通信世界;2013年10期

6 冯芷艳;郭迅华;曾大军;陈煜波;陈国青;;大数据背景下商务管理研究若干前沿课题[J];管理科学学报;2013年01期

7 孟小峰;慈祥;;大数据管理:概念、技术与挑战[J];计算机研究与发展;2013年01期

8 冯海超;;透视美国大数据爆发全景[J];互联网周刊;2013年01期

9 陈美;;大数据在公共交通中的应用[J];图书与情报;2012年06期

10 李国杰;程学旗;;大数据研究:未来科技及经济社会发展的重大战略领域——大数据的研究现状与科学思考[J];中国科学院院刊;2012年06期

，

本文编号：2258524