摘要
针对云计算和云存储资源复杂变化的定价机制给云工作流调度带来了极大的挑战问题,建立了考虑定价机制的多目标云工作流调度模型。针对云工作流调度问题的特点,设计了一种实数编码机制,使得现有的基于实数编码的交叉算子能够直接用于求解云工作流调度问题,从而避免了现有组合优化方法需要进行解的可行性修正的问题。进一步在MOEA/D算法框架下,设计了一种启发式局部搜索策略,提出了一种新的进化多目标云工作流调度算法。仿真试验结果表明,与目前主流的进化多目标优化算法相比,该算法在求得帕累托最优解集的宽广性和均匀性上具有明显的优势,且算法稳定性更好。该方法对于云平台资源利用率的提升具有重要的应用价值。
The complex and dynamic pricing mechanism raises big challenges to the workflow scheduling on the cloud platform.Considering the prices of the virtualized computing and storage resources,a multi-objective optimization model is developed for the workflow running on a cloud platform.Based on the character of the target problem,a real-coding mechanism is developed for the workflow scheduling problem,so that the crossover operators in a real-coded evolutionary based optimizer can be conveniently employed and the solution repairing step in combinatorial optimization algorithms can be skipped.Following the algorithm framework of the MOEA/D,a local search strategy is designed,and a new multi-objective workflow scheduling algorithm is proposed.Experimental studies have illustrated that the proposed algorithm can obtain Pareto optimal solution sets with better coverage and uniformity than the compared algorithms,which will contribute to improving the utilization of the resources on the cloud platform.
作者
王燕
WANG Yan(School of Computer Science and Technology,Xi'an Univ.of Posts and Telecommunications,Xi'an 710121,China;Shaanxi Key Lab.of Network Data Analysis and Intelligent Processing,Xi'an Univ.of Posts and Telecommunications,Xi'an 710121,China)
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2019年第1期130-136,共7页
Journal of Xidian University
基金
国家自然科学基金(61572399)
陕西省工业攻关项目(2017GY-076)
关键词
工作流调度
云计算
进化多目标优化算法
局部搜索
workflow scheduling
cloud computing
evolutionary multi-objective optimization algorithm
local search
