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

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

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

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