商業云環境下的工作流調度策略研究
廣西大學 劉煒
主要研究工作包括以下幾個方面: (1)針對商業云計算中存在大量實例密集型工作流的問題,提出一種新的云環境下兩階段工作流調度算法。該算法先將用戶自定義的全局截止期限分配到系統中每個實例,再將每個實例的截止期限分配到實例中的每個任務中,最后在工作流執行階段,動態調整后續任務的截止期限,解決了任務可能存在的未能在其截止期限內完成的時間異常問題。CloudSim仿真驗證了該算法能滿足用戶自定義的截止期限,節約了執行成本,為用戶使用服務減少了花費;能動態調整后續任務的截止期限,有效解決了在調度過程中存在時間異常問題,減少了資源的競爭率,提高了調度的成功率。 (2)商業云環境中存在多種不同的服務資源,這些服務資源在服務性能,能量消耗方面都存在差異。本文針對這些特點,分析商業云環境下能耗優化問題,建立了基于工作流技術的多目標優化能耗調度模型,采用離散粒子群算法進行多目標問題調度優化,并設計實現一種基于有向無循環圖(DAG)分層的交叉算子,該算子以工作流邏輯層次為交叉單元。
