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

• 作者: 王峰 魏秀然
• 来源期刊: 计算机应用研究
• 关键词: 云计算 工作流调度 遗传算法 信誉模型
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1390-1394,1411
• 页数: 6页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.05.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王峰	华北水利水电大学软件学院	14	71	5.0	8.0
2	魏秀然	河南农业大学信息与管理科学学院	20	49	4.0	6.0