[发明专利]云计算工作流动态调度方法、装置、设备及存储介质

说明书

本发明适用计算机技术领域，提供了一种云计算工作流动态调度方法、装置、设备及存储介质，该方法包括：根据接收到的多任务处理请求，构造云计算的工作流调度优化目标的多目标函数，获取云计算的可用资源数据以及所述云计算中预设的任务处理的约束条件，根据可用资源数据、所述约束条件以及所述多目标函数，通过自适应变化响应的动态多目标进化算法获取多目标函数的最优解集，将最优解集设置为多任务的执行顺序，从而提高了云计算的工作流动态调度效率。

技术领域

本发明属于计算机技术领域，尤其涉及一种云计算工作流动态调度方法、装置、设备及存储介质。

背景技术

云计算是面向科学和商业社区的大规模异构和分布式计算基础架构，其以最少的硬件投资提供了高质量和低成本的服务。基础架构即服务(IaaS)、平台即服务(PaaS)和软件即服务(SaaS)通过云计算来提供服务，用户可以通过IaaS、PaaS和SaaS访问部署在云上的资源。

工作流是构建来自不同研究领域的大规模计算和数据密集型应用程序的常用技术，应用程序工作流使用有向无环图建模，其中图的节点是通过计算或数据资源互连的任务，云计算中的工作流调度问题旨在将给定应用程序的任务映射到可用资源上。在工作流调度的调试中，工作流调度的动态性概念包括二个方面，第一种方面是随着时间的推移出现新的任务请求，或者短暂的资源故障，其中，资源可能动态地加入到云中或从云中离开，而这些可能是由多种事件导致的，例如，软件故障(错误，溢出等)或硬件故障(电功率不正常，硬盘故障等)。另一个方面是在执行工作流期间更改目标数，云计算面临的现实场景，其中的目标数量可能会随着时间而变化。例如，在提交具有更短期限的工作流以供执行之前，可能不会考虑工作流的完成时间。工作流调度的动态性会影响不同时期内最佳工作流程计划解决方案的选择，而现有的工作流调度方法由于未能有效考虑到工作流调度过程中的动态性，工作流调度效率不佳。

发明内容

本发明的目的在于提供一种云计算工作流动态调度方法、装置、设备及存储介质，旨在解决现有云计算工作流动态调度效率不佳的问题。

一方面，本发明提供了一种云计算工作流动态调度方法，所述方法包括：

根据接收到的多任务处理请求，构造云计算的工作流调度优化目标的多目标函数；

获取所述云计算的可用资源数据以及所述云计算中预设的任务处理的约束条件；

根据所述可用资源数据、所述约束条件以及所述多目标函数，通过自适应变化响应的动态多目标进化算法获取所述多目标函数的最优解集，将所述最优解集设置为多任务的执行顺序。

另一方面，本发明提供了一种云计算工作流动态调度装置，所述装置包括：

函数构造单元，用于根据接收到的多任务处理请求，构造云计算的工作流调度优化目标的多目标函数；

约束获取单元，用于获取所述云计算的可用资源数据以及所述云计算中预设的任务处理的约束条件；以及

执行设置单元，用于根据所述可用资源数据、所述约束条件以及所述多目标函数，通过自适应变化响应的动态多目标进化算法获取所述多目标函数的最优解集，将所述最优解集设置为多任务的执行顺序。

另一方面，本发明还提供了一种计算设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述方法的步骤。

另一方面，本发明还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上所述方法的步骤。