云環(huán)境中基于分解的多目標工作流調度算法

　　云服務提供商在給用戶提供海量虛擬資源的同時，也面臨著一個現(xiàn)實的問題，即怎樣調度這些資源，以最小的代價（完工時間、執(zhí)行費用、資源利用率等）完成工作流的執(zhí)行。針對IaaS環(huán)境下的工作流調度問題，以完工時間和執(zhí)行費用作為目標，提出了一種基于分解的多目標工作流調度算法。該算法結合了基于列表的啟發(fā)式算法和多目標進化算法的選擇過程，采用一種分解方法，將多目標優(yōu)化問題分解為一組單目標優(yōu)化子問題，然后同時求解這些單目標子問題，使得調度過程更為簡單有效。算法利用天馬項目發(fā)布的現(xiàn)實世界中的工作流進行實驗，結果表明，和MOHEFT算法以及NSGA-II*算法相比較，所提出的算法能得到更優(yōu)的Pareto解集，同時具有更低的時間復雜度。