摘要
本发明公开了一种基于可靠性约束的工作流调度优化方法,包括以下步骤:步骤S1:将移动设备执行的应用程序建模为一个工作流;步骤S2:对工作流进行处理并生成满足约束的工作流调度方案;步骤S3:对步骤S2生成的调度方案解码并调度任务至相应服务器节点执行;其中,步骤S1中,针对工作流结构构建工作流模型,确定子任务执行顺序;根据服务器故障率构建工作流执行的可靠性模型。本发明通过满足可靠性约束提高工作流任务卸载成功率,同时将工作流应用的调度问题中的系统成本定义为时间和能量的加权和,能够在平衡任务处理延时与能耗的情况下,找到工作流调度的最优方案。