商業(yè)云環(huán)境下的工作流調(diào)度策略研究

廣西大學(xué)  劉煒 

主要研究工作包括以下幾個(gè)方面： (1)針對(duì)商業(yè)云計(jì)算中存在大量實(shí)例密集型工作流的問(wèn)題,提出一種新的云環(huán)境下兩階段工作流調(diào)度算法。該算法先將用戶(hù)自定義的全局截止期限分配到系統(tǒng)中每個(gè)實(shí)例,再將每個(gè)實(shí)例的截止期限分配到實(shí)例中的每個(gè)任務(wù)中,最后在工作流執(zhí)行階段,動(dòng)態(tài)調(diào)整后續(xù)任務(wù)的截止期限,解決了任務(wù)可能存在的未能在其截止期限內(nèi)完成的時(shí)間異常問(wèn)題。CloudSim仿真驗(yàn)證了該算法能滿(mǎn)足用戶(hù)自定義的截止期限,節(jié)約了執(zhí)行成本,為用戶(hù)使用服務(wù)減少了花費(fèi)；能動(dòng)態(tài)調(diào)整后續(xù)任務(wù)的截止期限,有效解決了在調(diào)度過(guò)程中存在時(shí)間異常問(wèn)題,減少了資源的競(jìng)爭(zhēng)率,提高了調(diào)度的成功率。 (2)商業(yè)云環(huán)境中存在多種不同的服務(wù)資源,這些服務(wù)資源在服務(wù)性能,能量消耗方面都存在差異。本文針對(duì)這些特點(diǎn),分析商業(yè)云環(huán)境下能耗優(yōu)化問(wèn)題,建立了基于工作流技術(shù)的多目標(biāo)優(yōu)化能耗調(diào)度模型,采用離散粒子群算法進(jìn)行多目標(biāo)問(wèn)題調(diào)度優(yōu)化,并設(shè)計(jì)實(shí)現(xiàn)一種基于有向無(wú)循環(huán)圖(DAG)分層的交叉算子,該算子以工作流邏輯層次為交叉單元。

商業(yè)云環(huán)境下的工作流調(diào)度策略研究