【摘要】：資源共享是分布式計(jì)算的核心問題,平衡負(fù)載是實(shí)現(xiàn)資源共享的基本手段�，F(xiàn)有的負(fù)載均衡算法多局限于同構(gòu)網(wǎng)絡(luò),伴隨計(jì)算終端多元化的發(fā)展趨勢,面向異構(gòu)網(wǎng)絡(luò)的負(fù)載均衡需求也不斷增加。該文基于經(jīng)典的擴(kuò)散算法,提出一種適用于異構(gòu)網(wǎng)絡(luò)環(huán)境的新的動(dòng)態(tài)負(fù)載均衡算法,并通過嚴(yán)格的數(shù)學(xué)方法證明了算法中各結(jié)點(diǎn)可收斂于平衡點(diǎn)。實(shí)驗(yàn)結(jié)果表明,該算法的收斂性能優(yōu)于Rotaru等人(2004)提出的GDA算法,并且對于網(wǎng)狀網(wǎng)絡(luò)、星型網(wǎng)絡(luò)和花環(huán)網(wǎng)絡(luò)等經(jīng)典結(jié)構(gòu)都有良好的收斂性,即便在隨機(jī)生成的網(wǎng)絡(luò)結(jié)構(gòu)中,仍然保持了較快的收斂速度。
[Abstract]:Resource sharing is the core problem of distributed computing, and load balancing is the basic means to realize resource sharing. Most of the existing load balancing algorithms are confined to isomorphic networks. With the development trend of diversity of computing terminals, the demand for load balancing for heterogeneous networks is also increasing. Based on the classical diffusion algorithm, this paper proposes a new dynamic load balancing algorithm for heterogeneous network environments. It is proved by strict mathematical methods that each node in the algorithm can converge to the equilibrium point. The experimental results show that the convergence performance of this algorithm is better than that of GDA algorithm proposed by Rotaru et al. (2004), and it has good convergence for classical structures such as mesh network, star network and wreath network, even in the randomly generated network structure. The convergence rate is still fast.
【作者單位】： 蘇州大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;江蘇省計(jì)算機(jī)信息處理技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金(61070170) 東南大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)和信息集成教育部重點(diǎn)實(shí)驗(yàn)室開放研究基金 蘇州市應(yīng)用基礎(chǔ)研究計(jì)劃項(xiàng)目(SYG201238)資助課題
【分類號】：TP393.02

【相似文獻(xiàn)】

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

1 張葵,邵新宇,朱海平;面向虛擬產(chǎn)品設(shè)計(jì)的專家協(xié)同評審系統(tǒng)[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年10期

2 王俊珠;;關(guān)于網(wǎng)絡(luò)通訊分布與仿真技術(shù)的探究[J];經(jīng)營管理者;2011年09期

3 史金松，，陳貴海;網(wǎng)絡(luò)環(huán)境下分布式并行計(jì)算研究[J];小型微型計(jì)算機(jī)系統(tǒng);1994年01期

4 阮萍,王華,郭炳慶;基于Java RMI的分布式WebGIS模型研究[J];計(jì)算機(jī)應(yīng)用研究;2005年07期

5 龔小兵;況少平;;基于WebServices的多層客戶/服務(wù)器結(jié)構(gòu)[J];科技資訊;2006年25期

6 胡宇剛;;從P2P系統(tǒng)的計(jì)算模型看P2P的發(fā)展[J];科技經(jīng)濟(jì)市場;2006年11期

7 李龍連;鄭扣根;;多跳對等網(wǎng)中活躍節(jié)點(diǎn)的測算[J];江南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

8 肖剛;陸佳煒;張?jiān)Q;高飛;;基于Web Service的網(wǎng)絡(luò)構(gòu)件研究及應(yīng)用[J];計(jì)算機(jī)工程;2007年23期

9 周艷慧;張凱;;新的分布式任務(wù)調(diào)度算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2008年10期

10 楊小楓,張佐,吳秋峰,徐文立;企業(yè)網(wǎng)的組成技術(shù)[J];測控技術(shù);1998年04期

相關(guān)會(huì)議論文 前10條

1 王義立;陳曉江;馮健;何路;陳鋒;房鼎益;;網(wǎng)格計(jì)算:現(xiàn)狀與進(jìn)展[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（二）[C];2006年

2 胡國玲;;分布式移動(dòng)代理系統(tǒng)的事務(wù)管理及死鎖檢測研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊)[C];2007年

3 孫功星;;一種新的科學(xué)基礎(chǔ)設(shè)施:網(wǎng)格[A];第11屆全國計(jì)算機(jī)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年

4 姜繼忱;陳鋼;;P2P之路——締造“分布式對等”的Internet3.0[A];全面建設(shè)小康社會(huì)：中國科技工作者的歷史責(zé)任——中國科協(xié)2003年學(xué)術(shù)年會(huì)論文集（下）[C];2003年

5 陳寧軍;倪桂強(qiáng);潘志松;姜?jiǎng)潘?;基于中間件的分布式網(wǎng)絡(luò)異常檢測系統(tǒng)[A];2006年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

6 何勇;陳世平;;基于Web Service的校園數(shù)據(jù)共享的設(shè)計(jì)與實(shí)現(xiàn)[A];2005年全國開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集[C];2005年

7 王凱;韓臻;;RMI安全性初探[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

8 楊揚(yáng);李祥;;一種用于Web服務(wù)的密碼協(xié)議及實(shí)現(xiàn)[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

9 王俊;鄭笛;吳泉源;;用于服務(wù)網(wǎng)格環(huán)境下負(fù)載平衡的自主資源分配方法[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

10 龔強(qiáng);;網(wǎng)格、網(wǎng)格計(jì)算及在科研、經(jīng)濟(jì)生活中的應(yīng)用研究[A];第十九屆中國（天津）'2005IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會(huì)議論文集[C];2005年

相關(guān)重要報(bào)紙文章 前10條

1 ;開源節(jié)流話計(jì)算[N];網(wǎng)絡(luò)世界;2002年

2 ;打造“網(wǎng)上房地產(chǎn)”[N];網(wǎng)絡(luò)世界;2005年

3 謝厚亮 劉偉躍;構(gòu)建分布式超級計(jì)算機(jī)[N];計(jì)算機(jī)世界;2005年

4 ;曙光新一代負(fù)載均衡系統(tǒng)DLB V3.0保障業(yè)務(wù)不間斷[N];網(wǎng)絡(luò)世界;2005年

5 雪晴;P2P撲面而來[N];中國計(jì)算機(jī)報(bào);2001年

6 武虹;網(wǎng)格與分布式超級計(jì)算走向應(yīng)用[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2004年

7 沈健苗;“靈活”應(yīng)對存儲變化[N];中國計(jì)算機(jī)報(bào);2003年

8 楊崇俊;網(wǎng)格對地理信息服務(wù)的影響[N];中國測繪報(bào);2004年

9 ;數(shù)據(jù)中心鬧“革命”（下）[N];網(wǎng)絡(luò)世界;2004年

10 陳維義;10G跨入應(yīng)用[N];中國計(jì)算機(jī)報(bào);2002年

相關(guān)博士學(xué)位論文 前8條

1 王強(qiáng)華;基于公共信道信令模型的網(wǎng)格體系結(jié)構(gòu)研究[D];西北大學(xué);2006年

2 段迅;對等網(wǎng)絡(luò)路由算法研究[D];貴州大學(xué);2007年

3 凌海峰;基于ACO的Web使用挖掘方法研究[D];合肥工業(yè)大學(xué);2009年

4 金勁;群集智能算法在網(wǎng)絡(luò)策略中的研究及其應(yīng)用[D];蘭州理工大學(xué);2011年

5 周世杰;對等計(jì)算中的分布式路由算法及其安全性研究[D];電子科技大學(xué);2004年

6 張?jiān)拦?基于代理的對等分布式入侵檢測系統(tǒng)研究[D];山東大學(xué);2006年

7 汪錦嶺;面向Internet的發(fā)布/訂閱系統(tǒng)的關(guān)鍵技術(shù)研究[D];中國科學(xué)院研究生院（軟件研究所）;2005年

8 鮑亮;基于函數(shù)式編程的Web服務(wù)組合技術(shù)研究[D];西安電子科技大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 羅元盛;基于索引的準(zhǔn)同步檢查點(diǎn)協(xié)議研究[D];湖南大學(xué);2005年

2 李志;基于P2P技術(shù)的分布計(jì)算環(huán)境研究[D];吉林大學(xué);2004年

3 莊苗;基于多Agent的分布式協(xié)同計(jì)算研究[D];福州大學(xué);2003年

4 李紅;基于湖南郵網(wǎng)的分布式計(jì)算研究及其在金融代理行業(yè)中的應(yīng)用[D];中南大學(xué);2004年

5 周苗苗;基于Internet的分布式計(jì)算系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];中南大學(xué);2005年

6 肖書成;基于移動(dòng)代理的入侵檢測系統(tǒng)的研究與實(shí)現(xiàn)[D];重慶大學(xué);2004年

7 周平;基于網(wǎng)格的分布式計(jì)算環(huán)境設(shè)計(jì)[D];吉林大學(xué);2005年

8 李琳驍;P2P技術(shù)在點(diǎn)云數(shù)據(jù)處理中的應(yīng)用[D];浙江大學(xué);2006年

9 程亮;基于CORBA的WEB計(jì)算模型的研究與應(yīng)用[D];西安建筑科技大學(xué);2001年

10 王學(xué);基于P2P的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法研究[D];大連理工大學(xué);2007年

本文編號：2240244