樹(shù)型網(wǎng)格平臺(tái)上任務(wù)重分配調(diào)度改進(jìn)算法

摘要：應(yīng)用線(xiàn)性規(guī)劃方法對(duì)樹(shù)型異構(gòu)網(wǎng)格平臺(tái)上任務(wù)調(diào)度重分配問(wèn)題進(jìn)行建模，證明了樹(shù)型異構(gòu)網(wǎng)格平臺(tái)上任務(wù)調(diào)度重分配機(jī)制，并提出改進(jìn)后的樹(shù)型網(wǎng)格平臺(tái)上任務(wù)重分配調(diào)度算法。該算法的思想是在子樹(shù)內(nèi)完成任務(wù)重分配后，要將該子樹(shù)內(nèi)多余的任務(wù)都傳輸?shù)皆撟訕?shù)的根節(jié)點(diǎn)。通過(guò)對(duì)算法進(jìn)行模擬實(shí)驗(yàn)表明，在給定時(shí)間內(nèi)，該改進(jìn)算法所能調(diào)度的最大任務(wù)數(shù)優(yōu)于現(xiàn)有算法。