雲計算環境下的實例密集型工作流調度演算法研究

雲計算環境下的實例密集型工作流調度演算法研究

浙江工業大學  李芳

本文研究了雲計算環境下的實例密集型工作流調度演算法,首先介紹了雲計算環境下的實例密集型工作流調度演算法的研究背景、意義和國內外的研究現狀。 其次,介紹了雲計算和雲工作流的相關概念,對工作流調度演算法進行分類和闡述,並重點討論了已有的實例密集型工作流調度演算法。 然後,根據雲計算環境所具有的特點,設計出適合雲計算環境下的實例密集型工作流系統框架,並在此基礎上對最後期限分配演算法和Min-Min演算法進行改進和優化,提出了一種雲計算環境下的實例密集型工作流調度演算法——Minimum Total Cost Under User-designed Deadline(MTCUD)演算法。 最後,對模擬平臺CloudSim進行擴展,並在其上對演算法進行模擬實驗和對比分析。 實驗結果表明,MTCUD演算法提高了系統的輸送量,可以在盡可能短的時間內完成盡可能多的工作流實例,從而更好地適用于多實例的雲計算環境中。 同時,該演算法還可以有效地降低雲計算環境下實例密集型工作流實例的執行時間和執行成本。

雲計算環境下的實例密集型工作流調度演算法研究