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

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

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

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