計算網(wǎng)格中調(diào)度算法研究.pdf

1、隨著網(wǎng)絡計算技術的快速發(fā)展，地理分布的各種資源可組織成網(wǎng)格。過去，高性能計算一般局限于一個管理域?，F(xiàn)在，計算網(wǎng)格可平衡各管理域的作業(yè)負載，改善用戶作業(yè)的執(zhí)行性能，可協(xié)同運用多個管理域中的計算資源，解決一些大規(guī)模復雜問題，因此計算網(wǎng)格被認為是未來高性能計算的一種主流平臺。作為一種新的計算基礎設施，計算網(wǎng)格在體系結構、安全、資源管理與調(diào)度、編程環(huán)境等方面還未成熟，這些方面成為最近許多計算機國際會議的討論主題。 網(wǎng)格由大量的異構資源組

2、成，具有復雜性、動態(tài)性和自治性特點．高效的網(wǎng)格調(diào)度算法可以充分利用網(wǎng)格系統(tǒng)資源，提高網(wǎng)格處理應用程序的能力。Min-min算法是一個簡單、快速、有效的調(diào)度算法，它選取每個任務的最小完成時間，再從所有最小完成時間中選取最小的完成時間進行任務和計算資源匹配，但是由于Min-min算法總是先分配小任務，從而不能確保負載平衡。 本文首先對網(wǎng)格系統(tǒng)中任務的數(shù)據(jù)傳輸和執(zhí)行進行分析，計算并優(yōu)化Min-min算法的任務完成時間，再根據(jù)任務需求賦

3、予任務優(yōu)先級，通過優(yōu)先級安排任務調(diào)度，提高算法負載平衡能力，最后在上述分析基礎上提出OTE Min-min調(diào)度算法。 通過采用網(wǎng)絡模擬工具GridSim對改進的Min-min算法進行數(shù)據(jù)仿真檢測，結果表明，OTE Min-min算法在任務數(shù)和計算節(jié)點數(shù)較高時，性能比Min-min算法有了較大的提高，此時一個計算節(jié)點被分配了多個任務，OTE Min-min算法將分配在同一計算節(jié)點上任務的傳輸時間與執(zhí)行時間重疊，從而減少任務的總完成