[发明专利]一种移动边缘计算环境下面向工作流的容错调度方法

摘要

本发明公开了一种移动边缘计算环境下面向工作流调度的容错方法。本发明步骤：构建移动边缘环境下容错调度框架；建立故障模型；计算复制延迟执行机制和检查点延迟执行机制所需的计算资源；当服务工作流任务到达时，首先将任务放在工作流队列中并且按照先到先服务策略执行，容器调度器判断工作流是否执行执行；选择最佳的容错策略，如果找不到任何调度方案来满足任务的子完工时间，则拒绝执行整个工作流应用；6、如果步骤5没有足够虚拟机执行任务，则采用资源扩展策略新开虚拟机满足资源要求；步骤7、当工作流完成时，则通过资源缩减策略提高资源利用率。本发明在满足工作流的时间约束和存在VM故障情况下使得MEC的资源利用率最大化。

主权项

1.一种移动边缘计算环境下面向工作流调度的容错方法，其特征在于包括如下步骤：/n步骤1、构建移动边缘环境下容错调度框架；/n步骤2、建立故障模型；/n通过任务的服务时间和故障到达率计算虚拟机的可靠性；/n步骤3、计算复制延迟执行机制所需计算资源；/n复制延迟执行机制是通过复制方法产生多个任务副本，然后并行执行这些副本；任务副本分为主副本和备份副本，主副本的执行结果分为成功和失败，通过计算概率统计整个的复制延迟执行的所需的期望计算资源；/n步骤4、计算检查点延迟执行机制所需的计算资源；/n检查点延迟执行机制的任务执行时间主要由数据接受时间、块执行时间、检查点时间、虚拟机恢复时间和数据传输时间组成；通过计算任务的执行时间得到采用该机制的计算资源；/n步骤5、当一批服务工作流任务到达时，首先将任务放在工作流队列中并且按照先到先服务策略执行，容器调度器判断工作流是否执行执行；根据步骤3和步骤4选择最佳的容错策略，如果找不到任何调度方案来满足任务的子完工时间，则拒绝执行整个工作流应用；/n步骤6、如果步骤5没有足够虚拟机(VM)执行任务，则采用资源扩展策略新开虚拟机满足资源要求；/n步骤7、当工作流完成时，则通过资源缩减策略提高资源利用率。/n