云環(huán)境下基于QoS約束的工作流任務調度算法研究與實現.pdf

1、云環(huán)境下基于QoS約束的工作流任務調度算法研究與實現重慶大學碩士學位論文學生姓名：晏婧指導教師：吳開貴副教授專業(yè)：計算機系統(tǒng)結構學科門類：工學重慶大學計算機學院二O一一年四月重慶大學碩士學位論文中文摘要I摘要云計算是目前國內外各機構的研究熱點之一，是并行計算(ParallelComputing)、分布式計算(DistributedComputing)和網格計算(GridComputing)的發(fā)展，是新興的一種商業(yè)計算模式。其采用了較為成

2、熟的虛擬化技術將位于數據中心內的資源打包，向互聯網上用戶按需提供服務。任務調度和資源分配是云計算中兩個關鍵的技術，云計算的商業(yè)特性使其關注向用戶提供服務的服務質量，所使用的虛擬化技術使得其資源分配和任務調度有別于以往的并行分布式計算。云計算以用戶為中心、面向服務、商業(yè)性等特征，使得目前主要的工作流調度算法是基于QoS的調度算法，而且很多是借鑒原來網格環(huán)境下的調度策略。由于云環(huán)境下工作流還有著自身的特點，原有的調度策略在一些場合的執(zhí)行效率

3、上存在問題。本文研究了云環(huán)境下的工作流調度策略，首先介紹了目前已有的各種工作流調度算法，并重點研究了基于QoS約束的工作流調度，分析了各算法應用于云環(huán)境下調度實例密集型工作流時存在的缺陷。在此基礎上，介紹云環(huán)境下的工作流調度體系結構，對云工作流業(yè)務流程進行分析，采用DAG進行建模，對建模以后所生成的子任務間的邏輯關系進行了說明。并以此為基礎，針對工作流調度策略在云環(huán)境下調度實例密集型工作流時效率不高的問題，提出了一種基于QoS約束的調度

4、算法，在滿足總的最后期限的前提下最小化總的執(zhí)行成本，區(qū)別于以往的工作流調度算法注重單個復雜的科技工作流實例。然后，對云計算仿真平臺CloudSim進行了擴展，通過模擬一個DAG數據庫，隨機產生實例，重載關鍵類等方法使該平臺能夠支持云環(huán)境下工作流調度的仿真。最后，在擴展后的平臺上實現了工作流調度的仿真程序，對所提出的算法進行模擬驗證與對比分析，實驗結果顯示在調度實例密集型云工作流時，該算法具有更好的性能。關鍵詞：云工作流，資源調度，工作流