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

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

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

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