技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明涉及基于自頂向下任務分級的云工作流任務調(diào)度方法，其具體步驟是：1、初始化工作流和資源參數(shù)；2、計算任務自頂向下分級；3、根據(jù)任務分級降序排列進行任務調(diào)度，產(chǎn)生一個初始個體；4、隨機產(chǎn)生剩余個體，個體使用二維編碼；5、若不滿足終止條件，則執(zhí)行以下步驟；6、根據(jù)適應度函數(shù)評估個體適應度；7、利用輪盤賭選擇父個體；8、對父個體進行交叉產(chǎn)生新子個體；9、對新子個體進行變異產(chǎn)生新子個體；10、評估子個體適應度；11、增加有效子個體，產(chǎn)生新種群；12、返回步驟4。本發(fā)明通過自頂向下任務分級，得到初始任務執(zhí)行序列，使得調(diào)度方案的初始種群更多樣化，能夠?qū)崿F(xiàn)滿足截止時間和預算約束的工作流執(zhí)行代價最優(yōu)化。

技術(shù)研發(fā)人員：張小慶
受保護的技術(shù)使用者：武漢輕工大學
技術(shù)研發(fā)日：2017.05.08
技術(shù)公布日：2017.09.05