網格環(huán)境下調度機制的研究.pdf

1、網格是構建在Internet上的一組新興技術，其目標是在動態(tài)變化的、廣域分布的異構虛擬組織間實現資源協同共享。在網格系統中，任務調度是其重要的組成部分，它根據任務信息采用適當的策略把任務分配到相應的資源節(jié)點上運行。由于網格系統的異構性和動態(tài)性，以及運行于網格系統之上的應用程序對于資源的不同需求，使得任務調度變得極其復雜?？紤]不周全的任務調度策略，將會增加任務的執(zhí)行時間、降低整個網格系統的吞吐量。
　　 本文介紹和總結了網格計算中

2、的關鍵技術——任務調度。網格任務調度實質是在網格環(huán)境下將m個需要調度的任務合理分配到n個資源上，高效的調度策略可以充分利用網格系統的處理能力。網格的規(guī)模決定了m和n的數值比較龐大，要在有限的時間里找到最優(yōu)的資源分配方案比較困難，所以網格任務調度一般采用啟發(fā)式調度，目的是盡可能得到較小的任務完成時間。本文將用戶提出的任務緊迫性作為一維QoS需求，同時考慮了任務相對忍耐度，結合Min-min算法和Sufferage算法的優(yōu)點，在Suffer

3、age算法基礎上提出了基于任務緊迫性的網格調度算法。在任務調度時，根據任務排序結果選出對服務質量影響最大的任務，并將該任務映射到完成時間最早的資源。實驗采用GridSim工具包仿真。結果證明，與Min-min算法和Sufferage算法相比，該算法在任務完成時間、服務質量方面有其自身的優(yōu)點。
　　 同時，本文就面向QoS的任務調度，提出了一個以任務的硬性指標和彈性指標相結合的QoS管理和任務調度的模型體系。通過該體系結構，詳細分