網(wǎng)格環(huán)境下協(xié)作型任務(wù)的資源調(diào)度算法研究.pdf

1、網(wǎng)格是下一代Internet的發(fā)展方向，網(wǎng)格的主要目標(biāo)就是把地理上廣泛分布的計算資源、存儲資源、網(wǎng)絡(luò)資源、軟件資源、信息資源等統(tǒng)一成一個邏輯整體，然后像一臺超級計算機一樣為用戶提供一體化的計算、信息應(yīng)用等服務(wù)。因此為了使網(wǎng)格能夠達到最好的性能，有效減少網(wǎng)格任務(wù)的完成時間以及其它目標(biāo)，出現(xiàn)多種資源調(diào)度算法，如：Min-Min，遺傳算法，人工智能算法等。 然而網(wǎng)格環(huán)境下的任務(wù)多種多樣，根據(jù)其子任務(wù)之間的關(guān)系可以分成三種類型：并行型任

2、務(wù)(元任務(wù))，順序型任務(wù)，協(xié)作型任務(wù)。網(wǎng)格環(huán)境最普遍的任務(wù)就是子任務(wù)之間具有復(fù)雜制約關(guān)系的協(xié)作型任務(wù)，現(xiàn)有的針對協(xié)作型任務(wù)的資源調(diào)度算法都是建立在一定的假設(shè)條件下的，有一定的制約性。同時網(wǎng)格固有的一些特點，進一步增加了資源調(diào)度的難度。 作者的主要研究工作如下： (1)針對這種情況提出了一種新的協(xié)作型任務(wù)的資源調(diào)度算法——動態(tài)多權(quán)值調(diào)度算法(DMVSA算法)，該算法根據(jù)協(xié)作型任務(wù)的DAG圖動態(tài)的計算協(xié)作型任務(wù)中的關(guān)鍵路徑節(jié)

3、點，各任務(wù)節(jié)點的最早開始時間和最晚開始時間，以及它們到關(guān)鍵路徑的距離，并把它們作為參考值來計算就緒子任務(wù)節(jié)點的優(yōu)先級，進而根據(jù)優(yōu)先級對子任務(wù)進行調(diào)度，同時該算法在調(diào)度的過程中還根據(jù)每次調(diào)度的結(jié)果動態(tài)的調(diào)整這些參數(shù)。文中給出了該算法的數(shù)學(xué)參考模型，以及算法的詳細(xì)步驟和參數(shù)的計算方法。 (2)為了驗證算法的性能使用simgrid仿真器對該算法進行了仿真，并詳細(xì)介紹了DMVSA算法仿真模型的建立步驟和該仿真模型的基本組成模塊，各模塊的