網格協(xié)同設計環(huán)境中任務調度方法研究.pdf

1、網格計算作為一種提供高性能計算、管理和服務的新技術，已經得到了越來越多的關注。而調度是網格計算中最基本、最關鍵，也是最具有挑戰(zhàn)性的問題之一，是影響網格計算執(zhí)行效率的一個關鍵因素。網格協(xié)同設計環(huán)境中任務調度同樣也是最基本、最關鍵的問題，而且由于網格協(xié)同設計本身的特點，網格協(xié)同設計環(huán)境中的任務調度具有特殊性。 資源預留是提高調度效率的一種有效方法。預留資源有利于順利執(zhí)行運行時間較長的任務和有Qos要求的任務，可以保證任務在開始執(zhí)

2、行時獲得資源。在網格協(xié)同設計過程中，由于任務通常大小不均，其中的某些任務的執(zhí)行常常成為整個任務執(zhí)行的關鍵，而資源預留可以改善這一情況。因此，本文在網格協(xié)同設計的任務調度機制中引入了資源預留。 針對DAG調度中個別大子任務制約任務完成時間的情況，本文提出了關鍵任務和資源預留時機的定義，以及為關鍵任務動態(tài)預留資源的思想，并提出了一種網格環(huán)境中基于DAG的任務映射算法一KtRR，從而達到有效縮短任務的執(zhí)行時間的目的。測試結果表明，該算