計(jì)算網(wǎng)格中一種負(fù)載均衡的啟發(fā)式調(diào)度方法研究.pdf

1、網(wǎng)格計(jì)算技術(shù)是當(dāng)前國內(nèi)外通信領(lǐng)域研究的熱點(diǎn)之一。網(wǎng)格任務(wù)調(diào)度是以一定的優(yōu)化目標(biāo)為指導(dǎo)，解決如何合理匹配網(wǎng)格資源和網(wǎng)格任務(wù)，并將任務(wù)調(diào)度到資源上運(yùn)行的問題。任務(wù)調(diào)度是提高任務(wù)運(yùn)行性能、實(shí)現(xiàn)網(wǎng)格資源共享的關(guān)鍵技術(shù)之一，是網(wǎng)格研究的核心和難點(diǎn)。 本文針對(duì)計(jì)算網(wǎng)格中高吞吐率應(yīng)用的任務(wù)調(diào)度，提出一種負(fù)載均衡的啟發(fā)式調(diào)度方法，在減小總的任務(wù)完成時(shí)間的同時(shí)使網(wǎng)格資源也得到有效的利用，提高了系統(tǒng)的吞吐率，為日后的大規(guī)模任務(wù)調(diào)度、信息處理提供優(yōu)化

2、服務(wù)。 高吞吐率計(jì)算中的任務(wù)大多表現(xiàn)為Bag-of-Tasks(BoT)應(yīng)用。論文研究了Bag-Of-Task應(yīng)用的特征并分析了由于網(wǎng)格資源的自治、動(dòng)態(tài)等特性引起的任務(wù)調(diào)度的特點(diǎn)。在此基礎(chǔ)上，以批模式調(diào)度為研究對(duì)象，用所有資源節(jié)點(diǎn)的性能度量值來計(jì)算每一任務(wù)的總的執(zhí)行時(shí)間的加權(quán)平均值，并以總的任務(wù)預(yù)期完成時(shí)間最小為目標(biāo)，提出基于資源性能度量的加權(quán)平均最難完成任務(wù)分配給完成時(shí)間最短的資源節(jié)點(diǎn)的策略，再進(jìn)一步考慮充分利用網(wǎng)格資源的情況

3、下，加入負(fù)載均衡機(jī)制，進(jìn)而提出負(fù)載均衡的加權(quán)平均最難完成任務(wù)分配給完成時(shí)間最短的節(jié)點(diǎn)的調(diào)度算法Load-BalancingAddedWeightedMeanMostDifficultTasktotheNodewithMinimumCompletiontimeSchedulingAlgorithm(簡稱LAWMD-min算法)。論文對(duì)LAWMD-min算法進(jìn)行定性分析，并對(duì)該算法進(jìn)行了仿真研究，通過仿真試驗(yàn)檢驗(yàn)LAWMD-min算法在減小