云環(huán)境下工作流系統(tǒng)任務層調(diào)度算法研究.pdf

1、伴隨著云計算的深入發(fā)展和研究，在云計算環(huán)境中開發(fā)的科學工作流，商務工作流以及協(xié)同應用流程越來越多，他們功能強大且通常都需要大量的資源。同時在云環(huán)境中應用服務流程變得越來越繁雜，此外還受到成本，時間及資源等因素的約束。通過可視化模型，云工作流系統(tǒng)可以靈活快速地構建復雜流程，然后根據(jù)流程執(zhí)行和管理云計算應用，從而使得云環(huán)境中的應用服務能夠自行高效執(zhí)行。相比于其他的傳統(tǒng)計算環(huán)境，云環(huán)境是根據(jù)用戶需求獲取計算存儲資源并按使用量進行付費。因為云計

2、算的特有的性質(zhì)導致傳統(tǒng)工作流的相關技術不能很好地解決云工作流管理中的問題。
　　資源分配和任務調(diào)度是云計算中兩個重要核心的技術。云工作流任務調(diào)度指的是在云環(huán)境中把用戶提交的工作流實例中的每個任務派分到合適的計算資源上進行執(zhí)行并且對任務的運行情況進行管理，這能夠影響云工作流實例執(zhí)行的成功率以及高效性。相比于傳統(tǒng)環(huán)境中的調(diào)度，云工作流調(diào)度在進行調(diào)度時不但要關注為任務選擇最優(yōu)的資源來符合預先定義好的調(diào)度約束（通?？紤]運行時間和運行成本）

3、，而且還要注意各個任務之間的先后依賴的約束條件，此外一定要協(xié)調(diào)各個任務的執(zhí)行情況來獲得最優(yōu)的執(zhí)行方案。云工作流調(diào)度通常是NP完全問題。
　　論文對云工作流任務層調(diào)度進行深入研究，分析由底層資源虛擬化形成的虛擬機的分時特性，結合工作流任務的各類QoS約束，提出了基于虛擬機分時特性的任務層ACS調(diào)度算法。該算法考慮任務整體的成本約束，優(yōu)化執(zhí)行性能，同時考慮由底層資源虛擬化的虛擬機各自的性能，設定虛擬機允許最大并行數(shù)。由于云工作流任務層