計(jì)算網(wǎng)格作業(yè)調(diào)度算法的研究.pdf

1、網(wǎng)格計(jì)算是借鑒電力網(wǎng)的概念提出來的。利用網(wǎng)絡(luò)把分散在不同地理位置的計(jì)算機(jī)組織成一個(gè)“虛擬的超級(jí)計(jì)算機(jī)”，其中每一臺(tái)參與計(jì)算的計(jì)算機(jī)就是一個(gè)“節(jié)點(diǎn)”，而整個(gè)計(jì)算環(huán)境是由成千上萬個(gè)“節(jié)點(diǎn)”組成的一張“網(wǎng)格”。最終目的是希望用戶在使用網(wǎng)格資源時(shí)就像現(xiàn)在使用電力一樣方便，給用戶提供可靠的、協(xié)調(diào)的、無處不在的和低廉的高端計(jì)算能力。計(jì)算網(wǎng)格為解決科學(xué)和工程領(lǐng)域一些大規(guī)模計(jì)算問題提供了理想的平臺(tái)。 作業(yè)調(diào)度是計(jì)算網(wǎng)格中一個(gè)關(guān)鍵性的研究課題。在

2、網(wǎng)格環(huán)境中，作業(yè)從提交給網(wǎng)格系統(tǒng)到作業(yè)結(jié)果處理完成，都一直處于網(wǎng)格作業(yè)管理系統(tǒng)的管理之下。由于網(wǎng)格具有大規(guī)模、異構(gòu)、動(dòng)態(tài)、分布和自治等特性，如何調(diào)度作業(yè)以滿足用戶的需求是一個(gè)極具挑戰(zhàn)性的問題。在研究分析計(jì)算網(wǎng)格作業(yè)調(diào)度算法現(xiàn)有成果的基礎(chǔ)上，本文提出了一種基于貪心策略的調(diào)度算法和一種自適應(yīng)調(diào)度算法。具體工作如下： 1、建立了計(jì)算網(wǎng)格作業(yè)調(diào)度的數(shù)學(xué)模型，考慮了網(wǎng)絡(luò)延遲因素后，對(duì)模型進(jìn)行了改進(jìn)。 2、目前的作業(yè)調(diào)度算法有一個(gè)共

3、同特點(diǎn)：一個(gè)作業(yè)只能分配給一個(gè)計(jì)算節(jié)點(diǎn)；而副本(Replica)利用了空間并行性，使多個(gè)性能不同的計(jì)算節(jié)點(diǎn)運(yùn)行同一 個(gè)作業(yè)，其優(yōu)點(diǎn)是在付出一定的資源代價(jià)下減少作業(yè)的運(yùn)行時(shí)間。在Replica 的基礎(chǔ)上，本文提出了一種貪心算法，在算法的不同階段采用不同的貪心策 略，模擬實(shí)驗(yàn)結(jié)果表明該算法可以減少資源浪費(fèi)，提高系統(tǒng)的資源利用率。 3、針對(duì)網(wǎng)格環(huán)境的動(dòng)態(tài)性和異構(gòu)性，本文提出了一種自適應(yīng)調(diào)度算法，該算法 能動(dòng)態(tài)地調(diào)用合適的調(diào)度算