網(wǎng)格系統(tǒng)中基于可用性的混合粒子群調(diào)度算法研究.pdf

1、網(wǎng)格計(jì)算的特點(diǎn)是把網(wǎng)絡(luò)中大量空閑的計(jì)算和存儲(chǔ)資源高效整合,組成一臺(tái)超級(jí)計(jì)算機(jī),以解決挑戰(zhàn)性問(wèn)題。這對(duì)解決大型復(fù)雜問(wèn)題的計(jì)算來(lái)說(shuō)能大幅度降低成本。通常可以把一個(gè)大型復(fù)雜問(wèn)題分解成若干小任務(wù),然后通過(guò)調(diào)度程序,把小任務(wù)分配到理想的處理節(jié)點(diǎn)中去執(zhí)行,最后把所有的執(zhí)行結(jié)果綜合到一起,得到最后的結(jié)果。對(duì)于網(wǎng)格這種分布式異構(gòu)系統(tǒng)而言,任務(wù)調(diào)度屬于NP完全問(wèn)題。因此,為使網(wǎng)格系統(tǒng)能發(fā)揮最佳性能,高效的任務(wù)調(diào)度算法是資源管理必不可少的部分。
　　

2、目前的調(diào)度策略多基于啟發(fā)式方法,每一種啟發(fā)式算法的產(chǎn)生都來(lái)自于不同的應(yīng)用背景,在面對(duì)新應(yīng)用問(wèn)題時(shí),具有適應(yīng)性限制。本文研究基于可用性的混合粒子群調(diào)度策略與算法,應(yīng)用環(huán)境是基于異構(gòu)分布式系統(tǒng),其中的每一種資源由于種種原因都有可用性約束,同時(shí),不同類(lèi)型的任務(wù)也對(duì)機(jī)器的執(zhí)行性能具有可用性需求。
　　將基于可用性的調(diào)度問(wèn)題建模為一個(gè)最優(yōu)化問(wèn)題,研究和分析基本粒子群算法,根據(jù)基本粒子群算法在求解大型優(yōu)化問(wèn)題時(shí)所具有的收斂性強(qiáng)、適應(yīng)度高、算法

3、簡(jiǎn)潔、參數(shù)少和易于實(shí)現(xiàn)等優(yōu)點(diǎn),以及其有時(shí)會(huì)收斂過(guò)早的缺點(diǎn)。在基本粒子群算法中引入入遺傳算法的輪盤(pán)賭選擇后組成混合粒子群算法,設(shè)計(jì)出一種求解基于可用性約束的混合粒子群調(diào)度算法,對(duì)該算法在調(diào)度長(zhǎng)度和可用性方面的性能進(jìn)行了理論分析。并通過(guò)構(gòu)建一個(gè)基于SimGrid工具包的模擬實(shí)驗(yàn)平臺(tái)對(duì)所提出的算法同SSAC、遺傳算法等3種算法的性能進(jìn)行了模擬實(shí)驗(yàn)比較。實(shí)驗(yàn)結(jié)果表明,本文所提出的新算法不但在調(diào)度長(zhǎng)度略?xún)?yōu)于傳統(tǒng)算法,同時(shí)也提高了任務(wù)和系統(tǒng)的可用性