一种面向代价和可靠性多目标优化的工作流应用调度方法

    公开(公告)号:CN118264563A

    公开(公告)日:2024-06-28

    申请号:CN202410138212.X

    申请日:2024-01-31

    Inventor: 林兵 俞宏杰 卢宇

    Abstract: 本发明公开了一种面向代价和可靠性多目标优化的工作流应用调度方法,针对多云环境下同时考虑任务执行故障和截止日期约束下的工作流应用调度问题,提出面向代价和可靠性的多目标快速非支配排序调度策略,目的是在满足工作流截止日期的前提下,降低任务执行代价的同时提高系统执行的可靠性。本发明考虑受资源节点故障、网络拥塞等环境因素造成的任务执行失败问题,利用韦布尔分布对任务执行可靠性进行分析,并复制执行危险率较高的任务,将其分配至执行代价最低的服务实例上。通过考虑硬件故障、网络波动等干扰因素下的仿真实验结果表明,该调度策略在降低执行代价,提高执行可靠性方面具有良好的表现。

Patent Agency Ranking