一种可靠性驱动的云工作流调度遗传算法.PDFVIP

一种可靠性驱动的云工作流调度遗传算法 作者 魏秀然, 王峰 机构 河南农业大学 信息与管理科学学院；华北水利水电大学 软件学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第5 期 访问地址 /article/02-2018-05-045.html 发布日期 2017-05-25 09:21:34 引用格式 魏秀然, 王峰. 一种可靠性驱动的云工作流调度遗传算法[J/OL]. [2017-05-25]. http://www.aroc /article/02-2018-05-045.html. 摘要 为了解决云环境中工作流调度的可靠性问题，提出了一种基于可靠性驱动信誉度模型的工作流调 度遗传算法RDR-GA。算法以工作流执行跨度makespan 与可靠性最优化为目标，设计了一种基 于时间依赖的可靠性驱动信誉度模型，通过该模型可以有效评估资源可靠性。同时，为了寻找遗 传最优解，算法设计了新的遗传进化和评估机制，包括：1）以进化算子对调度解中的任务-资源 映射进行遗传进化；2）以两阶段MAX-MIN 策略评估并决定调度解的任务执行序列。仿真实验结 果表明，满足可靠性驱动的信誉度算法不仅能够以更精确的信誉度改善… 关键词 云计算, 工作流调度, 遗传算法, 信誉模型 中图分类号 TP393 基金项目 河南省重点科技攻关目（152102210112）; 河南省教育厅科学技术研究重点项目（13A520713） 35 优先出版 计 算 机 应 用 研 究 第 卷 一种可靠性驱动的云工作流调度遗传算法* 1 2 魏秀然 ，王 峰 (1 4500046 2 450045) ．河南农业大学 信息与管理科学学院，郑州 ； ．华北水利水电大学 软件学院，郑州 摘 要：为了解决云环境中工作流调度的可靠性问题，提出了一种基于可靠性驱动信誉度模型的工作流调度遗传算法 RDR-GA。算法以工作流执行跨度makespan 与可靠性最优化为目标，设计了一种基于时间依赖的可靠性驱动信誉度模 型，通过该模型可以有效评估资源可靠性。同时，为了寻找遗传最优解，算法设计了新的遗传进化和评估机制，包括： 1 - 2 MAX-MIN ）以进化算子对调度解中的任务 资源映射进行遗传进化； ）以两阶段 策略评估并决定调度解的任务执行 序列。仿真实验结果表明，满足可靠性驱动的信誉度算法不仅能够以更精确的信誉度改善工作流应用执行可靠性，而且 能够以比同类遗传算法更快的收敛速度得到进化更优解。 关键词：云计算；工作流调度；遗传算法；信誉模型 中图分类号: TP393 Cloud workflow scheduling genetic algorithm satisfying r