【摘要】：基于消息傳遞機(jī)制的Paxos算法在執(zhí)行過程中需要進(jìn)行大量網(wǎng)絡(luò)通信,應(yīng)用于廣域網(wǎng)環(huán)境時(shí)易受帶寬的限制而影響算法效率。為此,對(duì)Paxos的通信模型進(jìn)行優(yōu)化,提出改進(jìn)的W-Paxos算法。通過在每個(gè)數(shù)據(jù)中心內(nèi)部增設(shè)代理節(jié)點(diǎn)來接收、處理和發(fā)送廣域網(wǎng)消息,從而大幅減少?gòu)V域網(wǎng)消息數(shù)量,解決因Paxos消息過多而引發(fā)的網(wǎng)絡(luò)擁塞、延遲增加等問題。由于僅對(duì)經(jīng)典Paxos的通信模型進(jìn)行優(yōu)化,因此改進(jìn)算法適用于多數(shù)Paxos協(xié)議族中的協(xié)議。實(shí)驗(yàn)結(jié)果表明,在低帶寬環(huán)境下,W-Paxos產(chǎn)生的消息數(shù)量較Mencius和EPaxos算法更少,能有效減緩領(lǐng)導(dǎo)者的負(fù)載壓力,提高吞吐率并降低通信延遲。
[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.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;密歇根大學(xué);
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61100020) 華為公司創(chuàng)新研究計(jì)劃基金資助項(xiàng)目
【分類號(hào)】：TP393.2

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 涂新莉;劉波;林偉偉;;大數(shù)據(jù)研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2014年06期

2 許子燦;吳榮泉;;基于消息傳遞的Paxos算法研究[J];計(jì)算機(jī)工程;2011年21期

3 羅軍舟;金嘉暉;宋愛波;東方;;云計(jì)算:體系架構(gòu)與關(guān)鍵技術(shù)[J];通信學(xué)報(bào);2011年07期

4 陳全;鄧倩妮;;云計(jì)算及其關(guān)鍵技術(shù)[J];計(jì)算機(jī)應(yīng)用;2009年09期

5 陳康;鄭緯民;;云計(jì)算:系統(tǒng)實(shí)例與研究現(xiàn)狀[J];軟件學(xué)報(bào);2009年05期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王賢均;;云計(jì)算在中小企業(yè)搭建IT平臺(tái)中的應(yīng)用探究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2017年07期

2 胡昱;黃小華;陶啟友;王紹敏;劉海陽;郭根喜;薛家祥;;基于云計(jì)算的深水網(wǎng)箱監(jiān)控系統(tǒng)架構(gòu)設(shè)計(jì)[J];信息技術(shù);2017年06期

3 方芳;沈建惠;;基于大數(shù)據(jù)技術(shù)交警集成指揮平臺(tái)架構(gòu)研究[J];電子世界;2017年12期

4 張洋;;云計(jì)算中異構(gòu)數(shù)據(jù)庫方案的研究與設(shè)計(jì)[J];電腦編程技巧與維護(hù);2017年12期

5 王曉慧;王康;;大數(shù)據(jù)背景下智慧城市建設(shè)研究現(xiàn)狀與趨勢(shì)的可視化分析[J];電子商務(wù);2017年06期

6 盧建平;劉錦鋒;楊波;;基于虛擬化的網(wǎng)絡(luò)安全問題研究[J];微型機(jī)與應(yīng)用;2017年11期

7 陳嘉懿;周鋒;郭晶;;支撐學(xué)科協(xié)同創(chuàng)新的云系統(tǒng)平臺(tái)比較研究[J];現(xiàn)代情報(bào);2017年06期

8 張向睿;向華;董雄報(bào);;面向云計(jì)算大數(shù)據(jù)中心的制造業(yè)項(xiàng)目管理系統(tǒng)設(shè)計(jì)[J];現(xiàn)代電子技術(shù);2017年12期

9 史寶鵬;段迅;孔廣黔;吳云;;醫(yī)療云平臺(tái)的部署設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2017年06期

10 顧權(quán);劉誠(chéng);;云計(jì)算技術(shù)在廣電的應(yīng)用[J];中國(guó)有線電視;2017年06期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 耿益鋒;陳冠誠(chéng);;Impala:新一代開源大數(shù)據(jù)分析引擎[J];程序員;2013年08期

2 王元卓;靳小龍;程學(xué)旗;;網(wǎng)絡(luò)大數(shù)據(jù):現(xiàn)狀與展望[J];計(jì)算機(jī)學(xué)報(bào);2013年06期

3 朱倩;錢立;;基于Mahout的推薦系統(tǒng)的分析與設(shè)計(jì)[J];科技通報(bào);2013年06期

4 李偉;趙春宇;;油田勘探開發(fā)“大數(shù)據(jù)”管理及應(yīng)用[J];信息技術(shù);2013年04期

5 鄔雪艷;孫永杰;;云計(jì)算和大數(shù)據(jù)助力醫(yī)療協(xié)同[J];通信世界;2013年10期

6 馮芷艷;郭迅華;曾大軍;陳煜波;陳國(guó)青;;大數(shù)據(jù)背景下商務(wù)管理研究若干前沿課題[J];管理科學(xué)學(xué)報(bào);2013年01期

7 孟小峰;慈祥;;大數(shù)據(jù)管理:概念、技術(shù)與挑戰(zhàn)[J];計(jì)算機(jī)研究與發(fā)展;2013年01期

8 馮海超;;透視美國(guó)大數(shù)據(jù)爆發(fā)全景[J];互聯(lián)網(wǎng)周刊;2013年01期

9 陳美;;大數(shù)據(jù)在公共交通中的應(yīng)用[J];圖書與情報(bào);2012年06期

10 李國(guó)杰;程學(xué)旗;;大數(shù)據(jù)研究:未來科技及經(jīng)濟(jì)社會(huì)發(fā)展的重大戰(zhàn)略領(lǐng)域——大數(shù)據(jù)的研究現(xiàn)狀與科學(xué)思考[J];中國(guó)科學(xué)院院刊;2012年06期

，

本文編號(hào)：2258524