非貢獻(xiàn)網(wǎng)格環(huán)境下自適應(yīng)任務(wù)調(diào)度算法研究.pdf

1、本文提到非貢獻(xiàn)(Non-dedicated)網(wǎng)格是指能夠在很少增加額外投資的情況下，讓網(wǎng)絡(luò)中已有計(jì)算資源參加計(jì)算的資源，以提高計(jì)算性能，但僅在不影響本地任務(wù)執(zhí)行的情況下，才為網(wǎng)格提供空閑資源的網(wǎng)格模式。綜合考慮非貢獻(xiàn)網(wǎng)格中資源的貢獻(xiàn)與非貢獻(xiàn)等特性，根據(jù)用戶任務(wù)的特點(diǎn)，對(duì)資源和任務(wù)進(jìn)行匹配，以提高系統(tǒng)的整體性能，是本文的研究?jī)?nèi)容之一。 首先，介紹網(wǎng)格基本概念和最新的研究動(dòng)態(tài)。接著，研究了網(wǎng)格任務(wù)調(diào)度模型，以及幾種經(jīng)典的動(dòng)態(tài)任務(wù)調(diào)度

2、算法，如Min-Min、Max-Min、Suffrage等。在對(duì)現(xiàn)有非貢獻(xiàn)任務(wù)調(diào)度系統(tǒng)GHS分析的基礎(chǔ)上，針對(duì)其Min-Min調(diào)度算法簡(jiǎn)單、實(shí)用、高效但存在負(fù)載不平衡的特性，將具有負(fù)載均衡的特性的Max-Min算法融合進(jìn)Min-Min調(diào)度算法中，提出一種新的網(wǎng)格任務(wù)自適應(yīng)算法，(Adaptive Min-Min and Max-Min，A-MM)。于此同時(shí)，引入了資源非貢獻(xiàn)特性約束，提出了一種面向非貢獻(xiàn)網(wǎng)格(Non-dedicated