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

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

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

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