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

1、云計(jì)算技術(shù)最初起源于一種商業(yè)界,其快速的發(fā)展?fàn)顩r,引發(fā)了學(xué)術(shù)界的巨大反響。商業(yè)界越來越多引入了云計(jì)算,這些商業(yè)云計(jì)算系統(tǒng)不同于其他云計(jì)算系統(tǒng),對(duì)于其特殊性等問題需要有與之相關(guān)的規(guī)范和標(biāo)準(zhǔn),因此對(duì)商業(yè)云環(huán)境下的工作流調(diào)度策略的研究有重要的理論和實(shí)踐意義。
　　在商業(yè)云環(huán)境中參與工作流調(diào)度,和資源分配問題中涉及兩個(gè)角色分別是云計(jì)算服務(wù)提供商和云計(jì)算服務(wù)使用者,各個(gè)角色的對(duì)于服務(wù)質(zhì)量有不同的需求,用戶一方注重使用服務(wù)的費(fèi)用,降低自身的花

2、費(fèi),而提供商更注重減少能源消耗降低成本,從而獲得更大利潤(rùn)。本文分析現(xiàn)有商業(yè)云環(huán)境中存在的問題,考慮不同角色的服務(wù)質(zhì)量需求,研究現(xiàn)有的調(diào)度算法,根據(jù)不同角色需求提出改進(jìn),主要研究工作包括以下幾個(gè)方面:
　　(1)針對(duì)商業(yè)云計(jì)算中存在大量實(shí)例密集型工作流的問題,提出一種新的云環(huán)境下兩階段工作流調(diào)度算法。該算法先將用戶自定義的全局截止期限分配到系統(tǒng)中每個(gè)實(shí)例,再將每個(gè)實(shí)例的截止期限分配到實(shí)例中的每個(gè)任務(wù)中,最后在工作流執(zhí)行階段,動(dòng)態(tài)調(diào)整

3、后續(xù)任務(wù)的截止期限,解決了任務(wù)可能存在的未能在其截止期限內(nèi)完成的時(shí)間異常問題。CloudSim仿真驗(yàn)證了該算法能滿足用戶自定義的截止期限,節(jié)約了執(zhí)行成本,為用戶使用服務(wù)減少了花費(fèi);能動(dòng)態(tài)調(diào)整后續(xù)任務(wù)的截止期限,有效解決了在調(diào)度過程中存在時(shí)間異常問題,減少了資源的競(jìng)爭(zhēng)率,提高了調(diào)度的成功率。
　　(2)商業(yè)云環(huán)境中存在多種不同的服務(wù)資源,這些服務(wù)資源在服務(wù)性能,能量消耗方面都存在差異。本文針對(duì)這些特點(diǎn),分析商業(yè)云環(huán)境下能耗優(yōu)化問題,

4、建立了基于工作流技術(shù)的多目標(biāo)優(yōu)化能耗調(diào)度模型,采用離散粒子群算法進(jìn)行多目標(biāo)問題調(diào)度優(yōu)化,并設(shè)計(jì)實(shí)現(xiàn)一種基于有向無循環(huán)圖(DAG)分層的交叉算子,該算子以工作流邏輯層次為交叉單元。CloudSim仿真結(jié)果表明,與先來先服務(wù)(FCFS)算法相比,本文提出的算法更能優(yōu)化調(diào)度,減少能耗,為用戶提供多個(gè)選擇策略,滿足用戶不同需求,提高性能的同時(shí)實(shí)現(xiàn)性能的優(yōu)化。
　　本文有關(guān)商業(yè)云環(huán)境下工作流調(diào)度策略的研究取得了一些成果,提出的調(diào)度算法能更好