基于信任機(jī)制的網(wǎng)格任務(wù)調(diào)度及其應(yīng)用研究.pdf

1、網(wǎng)格技術(shù)是一種新型的分布式計(jì)算技術(shù)，它的目標(biāo)是實(shí)現(xiàn)網(wǎng)絡(luò)環(huán)境上的高性能資源的共享和協(xié)同工作，消除信息孤島和資源孤島。它可以作為虛擬的整體而使用在地理上分散的計(jì)算資源，如高速互連的異構(gòu)計(jì)算機(jī)、數(shù)據(jù)庫、科學(xué)儀器、文件和超級(jí)計(jì)算系統(tǒng)等。網(wǎng)格計(jì)算系統(tǒng)不但能使人們聚集分散的計(jì)算能力、形成超級(jí)計(jì)算的能力，而且還能使人們共享和充分利用網(wǎng)絡(luò)中的各種資源。
　　 為了充分利用這些資源，任務(wù)調(diào)度成了網(wǎng)格技術(shù)中的重要組成部分。在網(wǎng)格環(huán)境下，滿足某個(gè)任務(wù)

2、要求的計(jì)算資源可能不止一個(gè)，但是該任務(wù)在這些資源上執(zhí)行獲得的性能、付出的代價(jià)可能不一樣。網(wǎng)格任務(wù)調(diào)度的目標(biāo)就是為每個(gè)任務(wù)選擇一個(gè)合適的資源，從而使得整個(gè)網(wǎng)格環(huán)境的資源利用率最好，執(zhí)行效率最高，提交任務(wù)的用戶也能獲得良好的服務(wù)質(zhì)量并盡快獲得任務(wù)的執(zhí)行結(jié)果。
　　 然而目前網(wǎng)格任務(wù)調(diào)度中存在著調(diào)度機(jī)制與信任機(jī)制相分離的缺陷，大多數(shù)調(diào)度策略都只考慮了調(diào)度性能的某些參數(shù)，而忽略了實(shí)體行為信任的影響，忽視了資源的安全性和可靠性對(duì)作業(yè)執(zhí)行的

3、影響。事實(shí)上，執(zhí)行任務(wù)的資源節(jié)點(diǎn)由于信任缺失引發(fā)的惡意行為將導(dǎo)致任務(wù)執(zhí)行失敗，從而降低網(wǎng)格的服務(wù)質(zhì)量，并影響到整個(gè)網(wǎng)格系統(tǒng)的運(yùn)行效率。
　　 為了解決上述問題，本文做了如下工作:(1)將信任機(jī)制與調(diào)度機(jī)制相結(jié)合，提出了基于信任機(jī)制的網(wǎng)格任務(wù)調(diào)度算法Trust-Min-Min，調(diào)度時(shí)將任務(wù)分配到性能好且信任度較高的節(jié)點(diǎn)上執(zhí)行，從而降低了應(yīng)用任務(wù)執(zhí)行失敗的概率，提高了網(wǎng)格環(huán)境的安全性和執(zhí)行效率；(2)在Globus Toolkit4