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

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

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

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