移动边缘计算环境下服务工作流容错调度算法

来源：计算机集成制造系统杂志2021年第6期北京时间：

作者：袁友伟,黄锡恺,俞东进,李忠金

单位：1.杭州电子科技大学计算机学院2.复杂系统建模与仿真教育部重点实验室

摘要：针对移动边缘计算环境下服务工作流延时优化问题以及工作流任务执行失败的情况,提出一种适用于服务工作流的容错免疫粒子群优化调度算法(FT-IPSO)。该算法首先采用异构最早完成时间算法计算已分层任务的权重并生成就绪队列;其次,结合服务工作流调度流程加入了混合容错策略,确保工作流在任务失败后能够继续执行;然后,采用粒子群算法快速寻找最优调度方案,编码时利用整数映射调度过程中主副版本任务调度位置,并融入免疫算法,保证粒子寻优的全局性;最后,根据算法得出的最优调度方案对任务进行调度。仿真实验结果表明,FT-IPSO算法有效降低了服务任务失败率,并且对服务工作流的延时优化效果较反应式容错算法、基于聚类启发式算法的检查点和复制算法,以及基于群集的异构最早完成时间算法分别提高了约4.1%、6.3%和9.1%。

关键词：移动边缘计算,延时优化,容错策略,免疫算法,粒子群算法,服务工作流

基金资助：国家自然科学基金资助项目(61702144,61802095);浙江省自然科学基金资助项目(LY17E050027)。