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

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

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

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