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

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

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

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