基于啟發(fā)式算法的云工作流任務(wù)調(diào)度方法研究.pdf

1、目前，多數(shù)云工作流調(diào)度算法只考慮用戶的單個(gè)需求，通常采用啟發(fā)式算法解決單個(gè)目標(biāo)的優(yōu)化問題。從用戶角度，運(yùn)行時(shí)間和運(yùn)行成本是兩個(gè)最重要的性能指標(biāo)，他們希望提交的應(yīng)用在截止時(shí)間前完成，并能夠?qū)崿F(xiàn)運(yùn)行成本最小化。另外目前已有的多數(shù)基于時(shí)間優(yōu)化的調(diào)度算法，由于忽略了資源不可靠性，而導(dǎo)致任務(wù)執(zhí)行失敗，進(jìn)而造成額外時(shí)間損失。針對上述問題，本文重點(diǎn)研究如何在截止時(shí)間范圍內(nèi)最小化運(yùn)行成本和如何為任務(wù)選擇高可靠性資源來保證任務(wù)執(zhí)行的高成功率。
　　

2、針對運(yùn)行成本和任務(wù)執(zhí)行時(shí)間之間的關(guān)系，本文提出一個(gè)基于截止時(shí)間約束成本優(yōu)化的調(diào)度算法。該算法的基本思想是將截止時(shí)間具體到任務(wù)的最晚完成時(shí)間、最早開始時(shí)間和最早完成時(shí)間上，獲取結(jié)束任務(wù)的關(guān)鍵父任務(wù)和部分關(guān)鍵路徑，依次為部分關(guān)鍵路徑上的任務(wù)節(jié)點(diǎn)分配滿足最晚時(shí)間限制且成本最小的資源，動(dòng)態(tài)調(diào)整其他任務(wù)的時(shí)間約束條件，直到完成所有任務(wù)的資源分配，最終實(shí)現(xiàn)截止時(shí)間條件約束下的最小化運(yùn)行成本。
　　針對資源可靠性和任務(wù)執(zhí)行時(shí)間之間的關(guān)系，本文提