一种可靠性驱动的云工作流调度遗传算法-计算机应用研究.PDFVIP

第３５卷第５期 计 算 机 应 用 研 究 Ｖｏｌ．３５Ｎｏ．５ ２０１８年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１８ 一种可靠性驱动的云工作流调度遗传算法 １ ２ 魏秀然 ，王　峰 （１．河南农业大学信息与管理科学学院，郑州４５００４６；２．华北水利水电大学软件学院，郑州４５００４５） 摘　要：为了解决云环境中工作流调度的可靠性问题，提出了一种基于可靠性驱动信誉度模型的工作流调度遗 传算法ＲＤＲＧＡ。算法以工作流执行跨度ｍａｋｅｓｐａｎ与可靠性最优化为目标，设计了一种基于时间依赖的可靠性 驱动信誉度模型，通过该模型可以有效评估资源可靠性。同时，为了寻找遗传最优解，算法设计了新的遗传进化 和评估机制，包括：以进化算子对调度解中的任务—资源映射进行遗传进化；以两阶段 ＭＡＸＭＩＮ策略评估并决 定调度解的任务执行序列。仿真实验结果表明，满足可靠性驱动的信誉度算法不仅能够以更精确的信誉度改善 工作流应用执行可靠性，而且能够以比同类遗传算法更快的收敛速度得到进化更优解。 关键词：云计算；工作流调度；遗传算法；信誉模型 中图分类号：ＴＰ３９３；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１８）０５１３９００５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１８．０５．０２３ Ｃｌｏｕｄｗｏｒｋｆｌｏｗｓｃｈｅｄｕｌｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓａｔｉｓｆｙｉｎｇｒｅｌｉａｂｉｌｉｔｙｄｒｉｖｅｎ １ ２ ＷｅｉＸｉｕｒａｎ，ＷａｎｇＦｅｎｇ （１．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎ＆ＭａｎａｇｅｍｅｎｔＳｃｉｅｎｃｅ，ＨｅｎａｎＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５００４６，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＳｏｆｔｗａｒｅ，Ｎｏｒｔｈ ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＷａｔｅｒＲｅｓｏｕｒｃｅｓ＆ＥｌｅｃｔｒｉｃＰｏｗｅｒ，Ｚｈｅｎｇｚｈｏｕ４５００４５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｒｅｌｉａｂｉｌｉｔｙｐｒｏｂｌｅｍｏｆｗｏｒｋｆｌｏｗｓｃｈｅｄｕｌｉｎｇｉｎｃｌｏｕｄｃｏｍｐｕｔｉｎｇｅｎｖｉｒｏｎｍｅｎｔ，ｔｈｉｓｐａｐｅｒｐｒｏ ｐｏｓｅｄａｗｏｒｋｆｌｏｗｓｃｈｅｄｕｌｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｒｅｌｉａｂｉｌｉｔｙｄｒｉｖｅｎｒｅｐｕｔａｔｉｏｎｍｏｄｅｌ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｄｅｆｉｎｅｄｔｈｅｍａｋｅｓ ｐａｎａｎｄｒｅｌｉａｂｉｌｉｔｙｏｆｗｏｒｋｆｌｏｗｓｃｈｅｄｕｌｉｎｇａｓｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｏｂｊｅｃｔｉｖｅｓ，ａｎｄｄｅｓｉｇｎｅｄａｒｅｌｉａｂｉｌｉｔｙｄｒｉｖｅｎｒｅｐｕｔａｔｉｏｎｍｏｄｅｌ ｂａｓｅｄｏｎｔｉｍｅｄｅｐｅｎｄｅｎｔ．Ｉｔｃｏｕｌｄｅｆｆｅｃｔｉｖｅｌｙｅｖａｌｕａｔｅｔｈｅｒｅｌｉａｂｉｌｉｔｙｏｆａｒｅｓｏｕｒｃｅｂｙｔｈｉｓｍｏｄｅｌ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｔｏｆｉｎｄｇｅ ｎｅｔｉｃｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ，ｔｈｉｓａｌｇｏｒｉｔｈｍｄｅｓｉｇｎｅｄａｎｏｖｅｌｅｖｏｌｕａｔｉｏｎａｎｄｅｖａｌｕａｔｉｏｎｍｅｃｈａｎｉｓｍ，ｉｎｃｌｕｄｅｄ：ｔｈｅｅｖｏｌｕｔｉｏｎｏｐｅｒａｔｏｒｓ ｅｖｏｌｖｅｄｔｈｅｔａｓｋｒｅｓｏｕｒｃｅｍａｐｐｉｎｇｏｆａｓｃｈｅｄｕｌｉｎｇｓｏｌｕｔｉｏｎａｎｄｔｈｅｅｖａｌｕａｔｉｏｎｓｔｅｐｄｅｔｅｒｍｉｎｅｄｔｈｅｔａｓｋｏｒｄｅｒｏｆｓｏｌｕｔｉｏｎｓｂｙｕ ｓｉｎｇｔｈｅｔｗｏｐｈａｓｅＭＡＸＭＩＮｓｔｒａｔｅｇｙ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔ