改进多目标进化算法的云工作流调度

作     者：王燕 WANG Yan

作者机构：西安邮电大学计算机学院陕西西安710121 西安邮电大学陕西省网络数据分析与智能处理重点实验室陕西西安710121 

基　　金：国家自然科学基金(61572399) 陕西省工业攻关项目(2017GY-076) 

出 版 物：《西安电子科技大学学报》 (Journal of Xidian University)

年 卷 期：2019年第46卷第4期

页      码：130-136页

摘      要：针对云计算和云存储资源复杂变化的定价机制给云工作流调度带来了极大的挑战问题,建立了考虑定价机制的多目标云工作流调度模型。针对云工作流调度问题的特点,设计了一种实数编码机制,使得现有的基于实数编码的交叉算子能够直接用于求解云工作流调度问题,从而避免了现有组合优化方法需要进行解的可行性修正的问题。进一步在MOEA/D算法框架下,设计了一种启发式局部搜索策略,提出了一种新的进化多目标云工作流调度算法。仿真试验结果表明,与目前主流的进化多目标优化算法相比,该算法在求得帕累托最优解集的宽广性和均匀性上具有明显的优势,且算法稳定性更好。该方法对于云平台资源利用率的提升具有重要的应用价值。

主 题 词：工作流调度 云计算 进化多目标优化算法 局部搜索 

学科分类：081702[081702] 0808[工学-自动化类] 0809[工学-计算机类] 07[理学] 08[工学] 0817[工学-轻工类] 070305[070305] 0703[理学-化学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.19665/j.issn1001-2400.2019.01.021

馆 藏 号：203572750...