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