網格環(huán)境下的任務調度策略研究.pdf

1、網格技術是將所有可用于共享的資源，通過網絡連接起來，并將它們轉化成一種計算能力，對資源進行整合，從而解決信息孤島問題。用戶將任務提交給網格后，需要對任務進行合理的分配和調度，即將任務分配給網格資源去執(zhí)行。網格的調度策略直接決定著網格整體調度性能。網格調度問題最一般的目標函數(shù)是Makespan，即調度系統(tǒng)有效地分配網格資源，實現(xiàn)在整個系統(tǒng)內網格應用任務的完成時間最小。通常發(fā)現(xiàn)適合于給定任務的潛在資源集合，從那些資源中選擇合適的資源子集，這

2、些資源滿足一定預先定義好的調度約束，找到一個這樣的最小完工時間是NP完全問題。
　　在現(xiàn)有的網格資源調度技術上，本文針對網格服務環(huán)境中使用單機處理環(huán)境、并行多處理資源和計算力分配問題，提出了基于主從調度中心的任務分配模型，并根據網格的負載情況，將任務分配為輕負載任務調度和重負載任務調度，對不同的任務采取了不同的任務調度策略。對輕負載任務，用戶把任務作為整體來進行分配，不把任務進行分解，直接把這個任務安排到一個能滿足該任務的計算節(jié)點

3、上去執(zhí)行；對于重負載任務，對任務進行有效的劃分，根據節(jié)點計算能力的不同，以子任務為單位對資源進行分域調度。通過成效分析，本調度策略既得到了全局優(yōu)化，又解決了調度中心瓶頸和局部最優(yōu)問題。
　　通過分析網格資源調度原理、特點和體系結構，以及在網格中的資源發(fā)現(xiàn)、注冊和查詢，本文將遺傳算法應用于網格調度中，對參數(shù)編碼、初始種群、適應度函數(shù)、遺傳算子和控制參數(shù)設計提出了改進。在Gridsim模擬環(huán)境下，通過實驗例證了遺傳算法適合大規(guī)模的網格