基于期望效益的網(wǎng)格作業(yè)調(diào)度算法研究.pdf

1、網(wǎng)格計(jì)算(Grid)技術(shù)是近年來國(guó)際上興起的重要信息技術(shù)，其目標(biāo)是實(shí)現(xiàn)對(duì)地理上廣泛分布的大量網(wǎng)上資源進(jìn)行共享。其中，任務(wù)調(diào)度是網(wǎng)格技術(shù)的重要組成部分，主要包括資源發(fā)現(xiàn)、資源匹配和任務(wù)執(zhí)行3個(gè)部分。它要根據(jù)任務(wù)需求采用適當(dāng)策略把不同的任務(wù)分配到相應(yīng)的資源結(jié)點(diǎn)上。由于網(wǎng)格系統(tǒng)的異構(gòu)性，以及應(yīng)用程序?qū)τ诰W(wǎng)格系統(tǒng)資源的不同需求，使得任務(wù)調(diào)度變得尤其復(fù)雜。又由于用戶資源可動(dòng)態(tài)進(jìn)入網(wǎng)格系統(tǒng)，使網(wǎng)格資源調(diào)度成為一大難題。其中，利用信任控制技術(shù)是一個(gè)有

2、效的方法。 為此，本文在對(duì)網(wǎng)格計(jì)算和網(wǎng)格任務(wù)調(diào)度的知識(shí)背景以及該領(lǐng)域研究現(xiàn)狀進(jìn)行分析的基礎(chǔ)上，研究了當(dāng)前信任管理在網(wǎng)格資源調(diào)度方面的應(yīng)用。本文主要運(yùn)用Dempster-Shater(D-S)理論描述網(wǎng)格節(jié)點(diǎn)信度函數(shù)、似然函數(shù)的表示方法與更新策略。利用次序時(shí)間影響因子來計(jì)算歷史交易數(shù)據(jù)對(duì)信任度的影響，并初步證明了次序影響因子的取值范圍。同時(shí)，本文將網(wǎng)格節(jié)點(diǎn)為獲得信任所付出的代價(jià)作為檢測(cè)網(wǎng)格節(jié)點(diǎn)的可信度的依據(jù)，提出了一種基于期望效益