網(wǎng)格環(huán)境下作業(yè)調(diào)度算法的研究.pdf

1、網(wǎng)絡(luò)的高速發(fā)展，使得分散的、異構(gòu)的計(jì)算資源有機(jī)地結(jié)合到一起，并且使其形成一個(gè)巨大的網(wǎng)格成為一種可能。相應(yīng)的，網(wǎng)格中的作業(yè)調(diào)度也漸漸成為一個(gè)比較重要的問題。作業(yè)調(diào)度算法的研究，直接關(guān)系到網(wǎng)格環(huán)境中調(diào)度的速度、質(zhì)量等方面，在網(wǎng)格計(jì)算技術(shù)的研究中，起著舉足輕重的作用。 作為啟發(fā)式算法中的經(jīng)典算法，Min-min算法總是先執(zhí)行具有最短完成時(shí)間的作業(yè)，有著算法思路簡(jiǎn)單、總完成時(shí)間短的特點(diǎn)，是網(wǎng)格作業(yè)調(diào)度算法研究中倍受關(guān)注的一個(gè)算法。

2、 但是在考慮到帶寬的情況下，各個(gè)作業(yè)對(duì)帶寬有不同的要求，有的作業(yè)對(duì)帶寬沒有任何要求，有的作業(yè)卻需要比較好的帶寬。因此，可能出現(xiàn)普通作業(yè)占據(jù)著高帶寬網(wǎng)格資源，而對(duì)帶寬要求比較高的作業(yè)卻得不到高帶寬的網(wǎng)格資源的情況。在這種情況下，Min-min算法已經(jīng)不能滿足調(diào)度的需求了，需要在算法中將作業(yè)對(duì)帶寬的要求考慮進(jìn)去。因此，HEXiaoshan等人在Min-min算法的基礎(chǔ)之上提出了QoSGuidedMin-min算法。 針對(duì)QoSGu

3、idedMin-min算法本文具體做了以下幾個(gè)方面的研究工作： 論述了網(wǎng)格作業(yè)調(diào)度算法的研究意義，介紹了網(wǎng)格作業(yè)調(diào)度目標(biāo)、網(wǎng)格作業(yè)調(diào)度算法、作業(yè)調(diào)度算法模擬器等相關(guān)內(nèi)容的研究以及研究現(xiàn)狀。 把QoS的概念擴(kuò)大化，考慮作業(yè)和資源的特殊性，使用資源標(biāo)志和作業(yè)標(biāo)志對(duì)資源和作業(yè)進(jìn)行標(biāo)記，按照作業(yè)標(biāo)志對(duì)所有的作業(yè)進(jìn)行調(diào)度。在QoSGuidedMin-min算法的基礎(chǔ)上進(jìn)行改進(jìn)。 根據(jù)改進(jìn)后的算法，對(duì)GridSim模擬器進(jìn)行