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

摘要：

为了解决云环境中工作流调度的可靠性问题,提出了一种基于可靠性驱动信誉度模型的工作流调度遗传算法RDR-GA.算法以工作流执行跨度makespan与可靠性最优化为目标,设计了一种基于时间依赖的可靠性驱动信誉度模型,通过该模型可以有效评估资源可靠性.同时,为了寻找遗传最优解,算法设计了新的遗传进化和评估机制,包括:以进化算子对调度解中的任务—资源映射进行遗传进化;以两阶段MAX-MIN策略评估并决定调度解的任务执行序列.仿真实验结果表明,满足可靠性驱动的信誉度算法不仅能够以更精确的信誉度改善工作流应用执行可靠性,而且能够以比同类遗传算法更快的收敛速度得到进化更优解.

关键词：云计算、工作流调度、遗传算法、信誉模型

所属期刊栏目：35

分类号：TP393;TP301.6(计算技术、计算机技术)

资助基金：河南省重点科技攻关项目152102210112;河南省教育厅科学技术研究重点项目13A520713

在线出版日期：2018-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1390-1394,1411