《動態雲環境中基於SLA的工作流調度》是依託廈門大學，由鄭煒擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：動態雲環境中基於SLA的工作流調度
- 項目類別：青年科學基金項目
- 項目負責人：鄭煒
- 依託單位：廈門大學
項目摘要,結題摘要,
項目摘要
工作流是當前雲計算平台的一個重要用例。對於工作流的運行，用戶常見的一個服務質量(QoS)指標常常體現在要求一個明確的截止時間。然而，對工作流子任務的運行時間的預測不可避免地存在誤差。此誤差對滿足用戶的QoS要求和雲計算服務商的利益均存在不利影響。當前在研的雲計算調度系統尚不能很好地解決這些不利影響。因此，本項目提出了一個基於SLA(Service Level Agreement)的多階段化的工作流調度框架，通過基於SLA的用戶請求準入控制、過估預約和運行期重調度等一系列方法的組合，期望能在動態雲環境中實現一個高效的的工作流調度機制，能同時滿足用戶方與雲計算服務方的QoS要求，以充分發揮雲計算平台的潛力，滿足包括科學，工業，商業等社會各領域日益增長的對大規模計算的需求。
結題摘要
隨著現代網路技術的發展成熟，雲計算已經成為解決科學工作流大規模計算問題的主要途徑之一。調度是雲計算平台得以充分發揮系統性能的關鍵技術。由於雲計算平台具有很強的動態特性以及有別於傳統分散式計算方式的特徵，因此簡單地將傳統的工作流調度算法套用到雲計算調度系統中會帶來不少問題。以解決這些問題為目標，本項目主要取得了如下研究進展：（1）基於工作流任務時間預測隨機化的模型，提出了兩個基於蒙特卡羅方法思想的隨機化工作流調度算法，能夠在可控的時間內生成一個調度結果，仿真實驗表明該調度結果的平均總體運行時間明顯優於靜態調度算法以任務時間預測期望值為輸入生成的調度結果；（2）在多目標最佳化工作流調度問題範疇內，考慮“截止時間+預算”和“總體運行時間+能耗”兩種多目標最佳化背景，分別提出了BHEFT，GTI等多目標最佳化算法，性能評估結果表明這些算法能在相近的時間開銷內取得比已有的同類其他調度算法更好的最佳化效果；（3）考慮工作流的線上調度模型，提出一個輕量型的調度算法PB，以更小的算法開銷獲得更優的總體運行時間。 通過以上研究進展，本項目的工作有效地改善了工作流任務在動態雲環境中的計算性能和能耗，相關研究成果發表在多個分散式計算及高性能計算領域相關的高水平國際學術會議和期刊中，其中包括《Journal of Parallel and Distributed Computing》、《Journal of Grid Computing》、《Concurrency and Computation: Practice and Experience》、CCGrid等，並獲得國內外學者的引用。
