基于信任模型的數(shù)據(jù)網(wǎng)格任務調度算法研究.pdf

1、網(wǎng)格任務調度是網(wǎng)格計算中的一項關鍵技術，它可以優(yōu)化資源的使用，提高資源的利用率并為用戶提供更好的服務質量。在網(wǎng)格中，特別是數(shù)據(jù)網(wǎng)格，為網(wǎng)格節(jié)點建立信任模型被認為是提高網(wǎng)格安全性的一項重要措施。
　　 目前的任務調度模型與算法主要針對計算網(wǎng)格，沒有考慮數(shù)據(jù)傳輸開銷，而在數(shù)據(jù)網(wǎng)格中，傳輸開銷有時會超過計算開銷，這嚴重影響了任務調度的性能。因此，人們迫切需要一種適合于數(shù)據(jù)網(wǎng)格的任務調度模型與算法。本文針對上述問題，提出了一種新的適用于

2、數(shù)據(jù)網(wǎng)格任務調度的調度模型，并根據(jù)信任機制對Min-Min算法進行了改進。
　　 本文的主要工作及創(chuàng)新如下：
　　 (1)本文提出的調度模型將傳統(tǒng)的單調度器分為任務調度器與數(shù)據(jù)調度器。任務調度器負責任務的調度，數(shù)據(jù)調度器負責數(shù)據(jù)文件的選擇與調度，數(shù)據(jù)調度輔助任務的調度與執(zhí)行。數(shù)據(jù)調度器與任務調度器并行工作，節(jié)省了調度時間。
　　 (2)此調度方法首先為網(wǎng)格中的文件服務節(jié)點建立信任模型，計算其信任值；然后在任務所需

3、數(shù)據(jù)文件的選擇上綜合考慮了文件服務節(jié)點的信任值和文件的傳輸時間兩個因素，選擇信任值大并且數(shù)據(jù)傳輸時間小的節(jié)點作為文件服務節(jié)點；在數(shù)據(jù)傳輸時間的計算和傳輸路徑的選擇上，采用最短路徑算法—Dijkstra算法，即在文件服務節(jié)點和任務所在節(jié)點之間選擇傳輸時間最小的路徑作為文件傳輸路徑。
　　 (3)本文使用GridSim仿真工具對改進的Min-Min任務調度算法進行驗證，實驗結果表明，盡管此調度算法延長了任務的完成時間，但是任務執(zhí)行的