【摘要】：在大規(guī)模數(shù)據(jù)中心和P2P覆蓋網(wǎng)絡(luò)等復(fù)雜網(wǎng)絡(luò)負(fù)載平衡分配中,前人提出了多種多樣的負(fù)載分配方法,但許多方法為了達(dá)到更好的平衡負(fù)載指標(biāo),追求越來越復(fù)雜的算法,使得時(shí)間復(fù)雜度和算法復(fù)雜度很難控制在合理的范圍之內(nèi)。本文在研究了經(jīng)典balls-into-bins、Azar balls-into-bins和balls into non-uniformbins等模型的基礎(chǔ)上,提出了一種新穎高效的非對(duì)稱balls-into-bins平衡負(fù)載分配模型,該模型具有異構(gòu)的balls、異構(gòu)的bins,以及不同的bin選擇概率,能以很高的概率將最大負(fù)載均衡地控制在合理的范圍內(nèi),通信負(fù)載很小,且具有很好的可擴(kuò)展性,通過拓展,該模型在負(fù)載平衡的諸多領(lǐng)域都將有廣闊的應(yīng)用空間。
[Abstract]:In large scale data center and P2P overlay network, many methods have been put forward, but in order to achieve better load balance index, many methods pursue more and more complex algorithms. It is difficult to control the time complexity and algorithm complexity within a reasonable range. Based on the study of classical balls-into-bins,Azar balls-into-bins and balls into non-uniformbins models, a novel and efficient asymmetric balls-into-bins load balancing model is proposed in this paper. This model has heterogeneous balls, heterogeneous bins, and different bin selection probability. The maximum load balance can be controlled within a reasonable range with a high probability. The communication load is very small and has good scalability. By extending the model, the model will have a wide application space in many fields of load balancing.
【作者單位】： 國(guó)防科技大學(xué)信息系統(tǒng)與管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61070216,71071160,61170284) 國(guó)家部委資助項(xiàng)目 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金項(xiàng)目(20114307110011) 湖南省研究生創(chuàng)新資助項(xiàng)目(CX2010B022) 國(guó)防科大研究生創(chuàng)新資助項(xiàng)目(B100501)
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

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

1 王震國(guó);黃沛;;基于多智能代理系統(tǒng)仿真的網(wǎng)絡(luò)社區(qū)意見交流機(jī)制[J];系統(tǒng)管理學(xué)報(bào);2007年02期

2 張鈸;網(wǎng)絡(luò)與復(fù)雜系統(tǒng)[J];科學(xué)中國(guó)人;2004年10期

3 宋軍;黃大榮;許強(qiáng);;多agent集成方法在復(fù)雜系統(tǒng)故障預(yù)報(bào)中的應(yīng)用[J];計(jì)算機(jī)科學(xué);2006年10期

4 方錦清;網(wǎng)絡(luò)科學(xué)的三大發(fā)現(xiàn)[J];百科知識(shí);2005年21期

5 胡若;徐虹;;Web服務(wù)設(shè)計(jì)中的訪問控制驗(yàn)證[J];計(jì)算機(jī)應(yīng)用研究;2010年09期

6 操龍兵;戴汝為;;基于Internet的綜合集成研討廳系統(tǒng)體系結(jié)構(gòu)研究[J];計(jì)算機(jī)科學(xué);2002年06期

7 付保衛(wèi);從開放的復(fù)雜巨系統(tǒng)的角度看網(wǎng)格技術(shù)[J];河北廣播電視大學(xué)學(xué)報(bào);2004年01期

8 尹春華,周西平;Internet復(fù)雜性探討[J];情報(bào)科學(xué);2005年04期

9 李征委,王錚;基于消息的分布式控制程序構(gòu)建[J];計(jì)算機(jī)應(yīng)用研究;2005年07期

10 張培培,侯威,何閱,何大韌;淮揚(yáng)菜系的網(wǎng)絡(luò)描述[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年02期

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

1 李翔;;復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)傳播動(dòng)力學(xué)[A];第四屆全國(guó)網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

2 孫萍;;基于Petri網(wǎng)的工作流層次化建模與分析[A];第二十三屆中國(guó)控制會(huì)議論文集（上冊(cè)）[C];2004年

3 曾憲文;楊明福;;基于語義Web的多Agent系統(tǒng)研究[A];2005全國(guó)自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集（三）[C];2005年

4 劉永娟;趙嘉;何春華;;基于改進(jìn)螞蟻算法的QoS路由算法的仿真研究[A];2008年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

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

1 曹前;堵住智能網(wǎng)遭受攻擊“漏洞”[N];中國(guó)電子報(bào);2003年

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

1 丁順利;基于代理的網(wǎng)格資源管理與任務(wù)調(diào)度[D];吉林大學(xué);2006年

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

1 錢田芬;基于復(fù)雜適用系統(tǒng)的動(dòng)態(tài)網(wǎng)絡(luò)安全模型的研究[D];合肥工業(yè)大學(xué);2007年

2 張嘉齡;基于復(fù)雜網(wǎng)絡(luò)的信息傳播[D];廈門大學(xué);2008年

3 曹成;基于GABP算法的復(fù)雜計(jì)算機(jī)網(wǎng)絡(luò)安全評(píng)價(jià)方法[D];合肥工業(yè)大學(xué);2007年

4 王新偉;基于多智能體的動(dòng)態(tài)路由控制算法研究[D];哈爾濱理工大學(xué);2004年

5 孫華;基于移動(dòng)代理的入侵檢測(cè)系統(tǒng)的分析與設(shè)計(jì)[D];新疆大學(xué);2005年

6 吳艷霞;組播路由協(xié)議對(duì)網(wǎng)絡(luò)性能影響的研究[D];哈爾濱工程大學(xué);2005年

7 江紅;XML在Web服務(wù)中的應(yīng)用[D];武漢理工大學(xué);2006年

8 胡曉婷;基于突變理論的復(fù)雜網(wǎng)絡(luò)系統(tǒng)行為預(yù)測(cè)研究[D];西安建筑科技大學(xué);2006年

9 閔祥參;基于角色的模糊訪問控制模型[D];陜西師范大學(xué);2006年

10 張婧婧;復(fù)雜網(wǎng)絡(luò)中心化的研究[D];西安理工大學(xué);2007年

，

本文編號(hào)：2274285