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

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

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

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