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

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

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

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