一種用于網(wǎng)格任務(wù)調(diào)度的退火進(jìn)化算法
2011-12-31 00:00:00薛勝軍徐鈞磊邢國(guó)穩(wěn)
計(jì)算機(jī)應(yīng)用研究 2011年11期
在網(wǎng)格系統(tǒng)并行計(jì)算中，任務(wù)調(diào)度是重要的研究方向。如何在最短時(shí)間內(nèi)實(shí)現(xiàn)多約束條件下的仟?jiǎng)?wù)分配，是該問(wèn)題追求的主要目標(biāo)。由于網(wǎng)格系統(tǒng)的異構(gòu)性以及運(yùn)行于網(wǎng)格系統(tǒng)之間的應(yīng)用程序?qū)τ诳蓤?zhí)行任務(wù)的不同要求，使得任務(wù)調(diào)度變得極其復(fù)雜；任務(wù)分配策略的不合理將會(huì)增加任務(wù)的總執(zhí)行時(shí)間，從而降低整個(gè)網(wǎng)格系統(tǒng)的喬吐性能。
