基于期望效益的網格作業(yè)調度算法研究.pdf

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

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