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

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

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