樹型網格平臺上任務重分配調度改進算法

摘要：應用線性規劃方法對樹型異構網格平臺上任務調度重分配問題進行建模，證明了樹型異構網格平臺上任務調度重分配機制，并提出改進后的樹型網格平臺上任務重分配調度算法。該算法的思想是在子樹內完成任務重分配后，要將該子樹內多余的任務都傳輸到該子樹的根節點。通過對算法進行模擬實驗表明，在給定時間內，該改進算法所能調度的最大任務數優于現有算法。