截止日期約束的云中資源調(diào)度成本優(yōu)化算法

摘要： 隨著越來越多的工作流應(yīng)用程序部署在云端,如何在滿足工作流截止期限約束的前提下優(yōu)化資源調(diào)度成本成為一個(gè)熱門研究領(lǐng)域。本文提出了一種截止日期約束的成本優(yōu)化(CODC)算法。首先,合并工作流任務(wù)以減少不同實(shí)例之間的數(shù)據(jù)傳輸開銷。其次,關(guān)注父任務(wù)和子任務(wù)對(duì)當(dāng)前任務(wù)優(yōu)先級(jí)的影響,并考慮任務(wù)的子截止日期未被滿足的情況,以選擇最早完成任務(wù)執(zhí)行的實(shí)例。最后,在5種工作流上與現(xiàn)有算法進(jìn)行對(duì)比。與...