基于經(jīng)濟(jì)原則的網(wǎng)格調(diào)度系統(tǒng)研究.pdf

1、隨著科技的發(fā)展，網(wǎng)格技術(shù)作為一種新興的計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)，能將分布在不同地域的各類計(jì)算機(jī)資源聚集在一起，其應(yīng)用范圍和功能在不斷發(fā)展和變化中與日增加。目前，網(wǎng)格運(yùn)用最多還是在計(jì)算能力上，由于單個(gè)計(jì)算機(jī)的運(yùn)算能力受到工業(yè)技術(shù)的限制，而網(wǎng)格在應(yīng)用項(xiàng)目上的計(jì)算時(shí)間比普通計(jì)算機(jī)快幾十倍，所以網(wǎng)格技術(shù)在其應(yīng)用領(lǐng)域內(nèi)具備很大的研究潛力，因此網(wǎng)格技術(shù)引起了IT各界人士的高度關(guān)注，使之成為新興研究的熱點(diǎn)。
　　 網(wǎng)格調(diào)度管理系統(tǒng)是網(wǎng)格有力的保障，而網(wǎng)

2、格任務(wù)調(diào)度算法是該系統(tǒng)的重中之重。雖然網(wǎng)格能讓人們方便地使用軟件資源、計(jì)算資源、存儲(chǔ)資源，但是網(wǎng)格任務(wù)調(diào)度算法忽略用戶的個(gè)人意愿，并未從用戶的角度考慮任務(wù)所需的時(shí)間和費(fèi)用。因此，本文從時(shí)間和費(fèi)用兩個(gè)因素對(duì)多種算法進(jìn)行分析，基于經(jīng)濟(jì)的原則探索出一種滿足用戶需求的網(wǎng)格任務(wù)調(diào)度策略。
　　 本論文主要的研究工作和研究成果有以下幾個(gè)方面：
　　 （1）在了解網(wǎng)格特征的基礎(chǔ)上，深入分析了三種網(wǎng)格體系結(jié)構(gòu)，同時(shí)從網(wǎng)格任務(wù)的調(diào)度特點(diǎn)、

3、調(diào)度模式、調(diào)度目標(biāo)三個(gè)角度來分析網(wǎng)格任務(wù)調(diào)度體系，并詳細(xì)地給出了網(wǎng)格任務(wù)調(diào)度的一般流程。
　　 （2）詳細(xì)介紹了幾種常見的經(jīng)典的啟發(fā)式任務(wù)調(diào)度算法的內(nèi)容，重點(diǎn)研究了相對(duì)快速簡(jiǎn)單的Min-Min算法和它改進(jìn)后的Max-min算法，從時(shí)間和系統(tǒng)負(fù)載兩方面分析比較了這兩種算法的優(yōu)劣勢(shì)。
　　 （3）由于網(wǎng)格環(huán)境的動(dòng)態(tài)性，不能進(jìn)行重復(fù)性的操作，一般都采用網(wǎng)格模擬器來完成調(diào)度算法的研究。對(duì)常見的Bricks、MicroGrid、S

4、imGrid、GridSim四種模擬器做了介紹以及選擇，重點(diǎn)介紹了GridSim模擬器的優(yōu)勢(shì)，并對(duì)GridSim提供的可視化界面工具Visual Modeler做了簡(jiǎn)要的敘述。
　　 （4）采用Java語言在GridSim的基礎(chǔ)上模擬了調(diào)度的全過程，最真實(shí)地還原了網(wǎng)格環(huán)境下的任務(wù)調(diào)度系統(tǒng)。對(duì)網(wǎng)格調(diào)度算法的經(jīng)濟(jì)因素進(jìn)行了分析和研究，并通過模擬對(duì)這些經(jīng)濟(jì)因素進(jìn)行了定量試驗(yàn)，針對(duì)不同調(diào)度策略均做出了分析，并對(duì)其差異做出了合理的解釋。<