計算網格作業(yè)調度算法的研究.pdf

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

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

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