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

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

【技术实现步骤摘要】

本专利技术涉及工作流数据调度,尤其涉及在多云环境下基于任务复制技术且考虑工作流应用截止日期的情况下针对多用户提交的科学工作流执行代价优化的任务调度方法。


技术介绍

1、科学工作流应用结构通常由多种任务构成,任务之间具有复杂优先级关系。对于由计算密集型任务组成的应用计算,一般需要高性能以及大存储的计算平台执行计算。云计算作为一种提供计算服务的分布式计算技术,近年来备受关注。由于云环境的弹性和异构特性,客户能够动态地按需请求服务,而不必在本地购买和维护服务实例。因此,大量的科学工作流被部署到云平台上执行。其中,由第三方管理的各种商业云可以提供具有不同计算能力和配置的虚拟机,云服务提供商amazon ec2采用粗粒度的小时计费机制,按整小时向客户收取租赁时长的费用;云服务提供商microsoft azure提供按分钟计费的服务。由于多云环境的计算资源异构性高,并且工作流应用中各任务之间存在复杂的数据依赖,如何优化多云环境下具有多种计费机制的系统执行代价仍然存在重大挑战。

2、不同云服务提供商提供的虚拟机配备了独立的硬件和软件的管理方案,在处理包含各种本文档来自技高网...

【技术保护点】

1.一种面向代价和可靠性多目标优化的工作流应用调度方法,其特征在于:其包括以下步骤:

2.根据权利要求1所述的一种面向代价和可靠性多目标优化的工作流应用调度方法,其特征在于:步骤1具体包括以下步骤:

3.根据权利要求1所述的一种面向代价和可靠性多目标优化的工作流应用调度方法,其特征在于:步骤4的具体步骤如下:

4.根据权利要求1所述的一种面向代价和可靠性多目标优化的工作流应用调度方法,其特征在于:步骤7中设置α大于β。

【技术特征摘要】

1.一种面向代价和可靠性多目标优化的工作流应用调度方法,其特征在于:其包括以下步骤:

2.根据权利要求1所述的一种面向代价和可靠性多目标优化的工作流应用调度方法,其特征在于:步骤1具体包括以下步骤:

3.根...

【专利技术属性】
技术研发人员:林兵俞宏杰卢宇
申请(专利权)人:福建师范大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1