云工作流調(diào)度.pdf

1、近年來,云計(jì)算技術(shù)已經(jīng)成為一種新的大規(guī)模分布式計(jì)算方式。然而,由于云環(huán)境中的工作流與傳統(tǒng)工作流相比,運(yùn)行環(huán)境有了巨大變化,工作流的調(diào)度問題,資源管理問題等經(jīng)典問題需要被重新考慮。其中,資源調(diào)度問題對用戶和云服務(wù)供應(yīng)商都至關(guān)重要。因此,本文重點(diǎn)研究云工作流中的資源調(diào)度問題。
　　到目前為止,在工作流的資源調(diào)度領(lǐng)域里,已有不少算法。然而,這些算法有的沒有考慮工作流的運(yùn)行花費(fèi)問題,有的雖然將降低開銷作為調(diào)度的目標(biāo),但也只考慮了價(jià)格及性能

2、穩(wěn)定不變的云資源類型。如何在價(jià)格和性能都隨著時間改變的資源上得到好的調(diào)度效果。是當(dāng)前亟待解決的問題。
　　針對以上問題,本文提出了兩種算法:基于價(jià)格動態(tài)變化的動態(tài)規(guī)劃算法和基于性能及價(jià)格概率模型的算法。其中,基于價(jià)格動態(tài)變化的動態(tài)規(guī)劃算法將根據(jù)競價(jià)資源的歷史價(jià)格變化圖表,計(jì)算工作流在完成時間限制之內(nèi)的最低花費(fèi)調(diào)度策略?；谛阅芎蛢r(jià)格概率模型的算法則采用了已有研究對于亞馬遜競價(jià)資源的性能和價(jià)格構(gòu)建的概率分布模型,在考慮了云資源的動態(tài)

3、性的前提下,根據(jù)用戶提供的工作流預(yù)算以及達(dá)到該預(yù)算的概率,為用戶選擇合適的實(shí)例從而在達(dá)到預(yù)算要求的前提下,使得工作流的運(yùn)行時間最快。同時,為了驗(yàn)證以上研究的可行性,本文設(shè)計(jì)了一系列實(shí)驗(yàn)對以上兩種算法進(jìn)行評估,并將實(shí)驗(yàn)數(shù)據(jù)與已有的經(jīng)典算法進(jìn)行比較,分析算法的優(yōu)缺點(diǎn),提出改進(jìn)意見。
　　實(shí)驗(yàn)表明,基于價(jià)格變化的算法相較于傳統(tǒng)狀態(tài)圖搜索算法,在尋找一個符合運(yùn)行時間限制的最低價(jià)格的調(diào)度策略方面,在串行任務(wù)較多的工作流上有著明顯的優(yōu)化效果。