基于依賴任務(wù)的網(wǎng)格任務(wù)調(diào)度方法研究.pdf

1、網(wǎng)格計(jì)算是當(dāng)今計(jì)算機(jī)科學(xué)領(lǐng)域最新興起的一項(xiàng)有很高學(xué)術(shù)價(jià)值和應(yīng)用價(jià)值的研究課題。如何高效地使用網(wǎng)格資源即網(wǎng)格調(diào)度問題，隨之成為研究的重點(diǎn)。任務(wù)調(diào)度是網(wǎng)格計(jì)算的核心服務(wù)之一。在網(wǎng)格計(jì)算環(huán)境中，如何協(xié)調(diào)和分配網(wǎng)格資源，以便使網(wǎng)格計(jì)算性能趨于最優(yōu)，是任務(wù)調(diào)度算法要解決的基本問題。
　　本文在研究網(wǎng)格計(jì)算理論的基礎(chǔ)上，針對(duì)不同的任務(wù)調(diào)度算法進(jìn)行了深入的研究。提出了基于優(yōu)先級(jí)的依賴任務(wù)調(diào)度算法，構(gòu)建依賴任務(wù)模型和資源模型。由于任務(wù)之間存在著關(guān)

2、聯(lián)關(guān)系，設(shè)計(jì)了依賴任務(wù)的優(yōu)先級(jí)方法，該方法為每個(gè)任務(wù)賦予一個(gè)優(yōu)先級(jí)數(shù)，根據(jù)它來進(jìn)行任務(wù)過濾。根據(jù)任務(wù)集合中長(zhǎng)短任務(wù)的比例，結(jié)合Min-Min和Max-Min進(jìn)行調(diào)度，以最小化完成時(shí)間為調(diào)度的目標(biāo)。提出了基于依賴任務(wù)的自適應(yīng)容錯(cuò)調(diào)度算法，該算法考慮了任務(wù)的容錯(cuò)問題，保證任務(wù)能夠正確執(zhí)行完成。該算法在研究容錯(cuò)的基本方法后，根據(jù)任務(wù)的出錯(cuò)等級(jí)，采用自適應(yīng)的容錯(cuò)算法。而在任務(wù)備份時(shí)，為了減少備份成本，引入了備份程度，把備份任務(wù)分為主動(dòng)部分和被動(dòng)