【摘要】：為提高分布式平臺(tái)的性能,研究了其任務(wù)調(diào)度方法。針對(duì)分布式任務(wù)調(diào)度容易引起節(jié)點(diǎn)間負(fù)載不均衡,從而造成系統(tǒng)資源浪費(fèi)的問題,提出了一種基于動(dòng)態(tài)負(fù)載均衡的分布式任務(wù)調(diào)度算法。該算法根據(jù)各節(jié)點(diǎn)的實(shí)時(shí)性能指標(biāo)(包括CPU利用率、內(nèi)存使用率、平均負(fù)載指標(biāo)、網(wǎng)絡(luò)狀況)進(jìn)行任務(wù)動(dòng)態(tài)調(diào)度,使各節(jié)點(diǎn)的負(fù)載相對(duì)均衡。在分布式平臺(tái)下進(jìn)行了拓?fù)涮綔y(cè)、DNS分布與配置探測(cè)實(shí)驗(yàn)并對(duì)不同算法的性能做了對(duì)比。實(shí)驗(yàn)結(jié)果表明,采用基于動(dòng)態(tài)負(fù)載均衡的任務(wù)調(diào)度算法任務(wù)完成時(shí)間比輪詢調(diào)度算法平均減少30%,比Min-Min調(diào)度算法平均減少17%。
[Abstract]:In order to improve the performance of distributed platform, the task scheduling method is studied. A distributed task scheduling algorithm based on dynamic load balancing is proposed to solve the problem that distributed task scheduling is easy to cause load imbalance among nodes and lead to waste of system resources. According to the real-time performance index of each node (including CPU utilization, memory utilization, average load index, network condition), the algorithm makes the load of each node relatively balanced. Topology detection is carried out on the distributed platform, and the performance of different algorithms is compared with that of DNS distribution and configuration detection. The experimental results show that the task completion time of the task scheduling algorithm based on dynamic load balancing is 30 times less than that of the polling scheduling algorithm and 17 times less than that of the Min-Min scheduling algorithm.
【作者單位】： 哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;國(guó)家計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)急技術(shù)處理協(xié)調(diào)中心;
【基金】：國(guó)家科技支撐計(jì)劃(2012BAH45B01) 國(guó)家自然科學(xué)基金(61100189,61370215,61370211) 國(guó)家信息安全242計(jì)劃(2014A085) 山東省中青年科學(xué)家獎(jiǎng)勵(lì)基金(BS2011DX001)資助項(xiàng)目
【分類號(hào)】：TP393.01

【參考文獻(xiàn)】

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

1 何琨;趙勇;陳陽;;分布式環(huán)境下多任務(wù)調(diào)度問題的分析與求解[J];系統(tǒng)工程理論與實(shí)踐;2007年05期

2 王友良,葉柏龍;分布式系統(tǒng)中動(dòng)態(tài)負(fù)載平衡的研究[J];科學(xué)技術(shù)與工程;2005年09期

【共引文獻(xiàn)】

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

1 朱虹宇;李挺;閆健恩;張兆心;;基于動(dòng)態(tài)負(fù)載均衡的分布式任務(wù)調(diào)度算法研究[J];高技術(shù)通訊;2014年12期

2 謝志強(qiáng);韓英杰;齊永紅;楊靜;;基于關(guān)鍵路徑和任務(wù)復(fù)制的多核調(diào)度算法[J];國(guó)防科技大學(xué)學(xué)報(bào);2014年01期

3 張宇紅;吳浩;;新一代業(yè)務(wù)運(yùn)行管控協(xié)同支撐環(huán)境中業(yè)務(wù)監(jiān)管平臺(tái)的設(shè)計(jì)[J];企業(yè)技術(shù)開發(fā);2014年02期

4 何琨;袁凌;李柱銘;;基于任務(wù)復(fù)制的分布式聚簇與貪心調(diào)度算法[J];新型工業(yè)化;2012年11期

5 黃漾;;分布式環(huán)境下任務(wù)調(diào)度探討[J];電腦知識(shí)與技術(shù);2011年19期

6 鄧光明;白尚旺;;一種分布式工作流引擎負(fù)載均衡的調(diào)度算法[J];軟件導(dǎo)刊;2011年05期

7 趙曉暉;方裕;趙家敏;馬艷;;空間負(fù)載平衡探討[J];地理與地理信息科學(xué);2011年03期

8 夏冰;李金武;裴斐;鄭秋生;;一種分布式安全評(píng)估通信與調(diào)度模型[J];計(jì)算機(jī)工程與應(yīng)用;2011年12期

9 夏冰;李潔冰;;一種面向任務(wù)、可重構(gòu)的主控中心設(shè)計(jì)方案[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2011年01期

10 張立芝;;淺論動(dòng)態(tài)反饋負(fù)載均衡算法[J];黑龍江科技信息;2011年02期

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

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

1 何琨;趙勇;;網(wǎng)格環(huán)境下資源調(diào)度問題的統(tǒng)一建模與分析[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

2 陳忠林,孫雁,干靜;分布式網(wǎng)絡(luò)環(huán)境下的負(fù)載平衡原理及算法[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2003年06期

3 高翔,張文斌,李賀祿;負(fù)載平衡技術(shù)及其應(yīng)用[J];計(jì)算機(jī)工程與科學(xué);2003年03期

【相似文獻(xiàn)】

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

1 祿樂濱,劉明東;一種基于函數(shù)的多任務(wù)調(diào)度算法[J];空軍工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年02期

2 阮幼林 ,劉干 ,朱光喜 ,盧小峰;一個(gè)基于復(fù)制的相關(guān)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2005年03期

3 楊斌;張建軍;;一個(gè)新的基于通信競(jìng)爭(zhēng)的任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年33期

4 胡同福;王文生;謝能付;;設(shè)備網(wǎng)格中的任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2008年12期

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

6 薛繼偉;姜波;劉慶強(qiáng);王征;;基于能力感知的人機(jī)任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程;2009年19期

7 曹曉磊;程?hào)|年;黃萬偉;;基于離散時(shí)間距的在線可重構(gòu)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2010年10期

8 韓曉亞;汪斌強(qiáng);黃萬偉;王保進(jìn);;采用配置完成優(yōu)先策略的可重構(gòu)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2012年03期

9 楊麗;武小年;商可e，

本文編號(hào)：2277005