云科學工作流截止期限約束代價優(yōu)化調(diào)度算法
摘要：針對異構云環(huán)境下科學工作流調(diào)度的代價優(yōu)化問題,提出一種基于約束關鍵路徑的代價優(yōu)化調(diào)度算法(CSACCP)。算法以滿足截止期限約束同時最小化執(zhí)行代價為目標,充分考慮云環(huán)境和科學工作流的獨有特性,設定任務的向上權值,將工作流分解成約束關鍵路徑(CCP)集合。結合首次適應插入算法以減少空閑時隙,改善費用優(yōu)化效果,采用及時完成和最小費用增長代價的虛擬機選擇策略形成備選資源集合。整體分配CCP到最便宜的虛擬機實例,壓縮數(shù)據(jù)通信開銷減少工作流的執(zhí)行代價。通過四種著名的科學工作流仿真測試,結果表明與現(xiàn)有啟發(fā)式算法相比,CSACCP不僅可以在滿足截止期限的約束下得到更小的執(zhí)行代價,還擁有更高的任務調(diào)度成功率。
注: 保護知識產(chǎn)權,如需閱讀全文請聯(lián)系計算機科學與探索雜志社
相關推薦
更多
學報.jpg)
