最后期限動(dòng)態(tài)分配的三步云工作流調(diào)度算法

摘要： 現(xiàn)如今，云環(huán)境中的工作流調(diào)度問題依然很有挑戰(zhàn)性.它的一個(gè)重要任務(wù)是找到一種能夠滿足最后期限約束且執(zhí)行成本最優(yōu)的調(diào)度方案.三步的列表調(diào)度算法可以有效地解決這一問題.該算法首先將最后期限分配到每個(gè)任務(wù)，形成任務(wù)子期限；之后再利用兩步列表調(diào)度策略為每個(gè)任務(wù)分配資源.然而現(xiàn)有的最后期限分配策略均只能形成靜態(tài)的子期限，因此還可以進(jìn)行進(jìn)一步的優(yōu)化.本文采用三步列表調(diào)度算法進(jìn)行云工作流調(diào)度，...