基于QoS的網(wǎng)格調度算法研究.pdf

1、網(wǎng)格(Grid)技術是近年來國際上興起的一種重要信息技術，其目標是實現(xiàn)對地理上廣泛分布的大量異構資源進行共享。任務調度是網(wǎng)格技術的一個重要組成部分，它要根據(jù)任務信息采用適當?shù)牟呗园巡煌蝿辗峙涞较鄳馁Y源結點上去運行，主要包括資源發(fā)現(xiàn)、資源匹配和任務執(zhí)行三個部分。由于網(wǎng)格系統(tǒng)的異構性和動態(tài)性，以及運行于網(wǎng)格系統(tǒng)之中的應用程序對于資源的不同需求，使得任務調度變得極其復雜。不好的資源發(fā)現(xiàn)方法和任務分配策略，將會增加任務的執(zhí)行時間、降低整個網(wǎng)

2、格系統(tǒng)的吞吐量。 為此，本文對當前常用的資源發(fā)現(xiàn)和管理模型進行了研究，針對層次模型中的“層層傳遞”導致的效率低下問題，提出一種基于資源類型的資源發(fā)現(xiàn)和管理模型，該模型大大提高了資源查找和更新的速度；對當前國內外比較優(yōu)秀的靜態(tài)和動態(tài)調度算法進行分析，著重討論了比較經(jīng)典的Min-min算法以及OoS guided Min-min算法，在此基礎上考慮到任務對服務質量要求的差異對調度算法的影響，提出了一個較為合理的改進算法來有效地均衡負