[发明专利]任务调度方法、电子设备及存储介质

说明书

本申请提供一种任务调度方法、电子设备及存储介质，该方法包括：基于应用程序请求信息形成应用任务图；确定应用任务图中各个应用任务对应的任务优先级，形成任务优先队列；基于优先队列集合确定队首任务集合；根据队首任务集合确定目标调度任务；分别确定边缘云系统中的各个异构边缘服务器对应的容器配置状态，确定目标调度任务在各个异构边缘服务器中分别对应的第一预估完成时间；确定目标调度任务在边缘云系统中的远程云服务器中的第二预估完成时间；基于各个第一预估完成时间以及第二预估完成时间确定目标调度服务器。本申请提供的方案，能够充分利用服务器资源，提升任务动态调度合理性，提高应用任务处理效率。

技术领域

本申请涉及计算机技术领域，尤其涉及一种任务调度方法、电子设备及存储介质。

背景技术

随着云计算的快速发展，移动设备由于资源有限，因此选择将应用请求卸载到远程云数据中心执行，然而云计算难以满足一些延迟敏感应用的服务质量要求，因此需要在互联网边缘部署相对较小的边缘服务器来进行移动边缘计算，以便移动设备能够以低延迟的方式使用周围的计算资源。但由于边缘服务器的资源和计算能力都相对受限，而移动设备向边缘服务器发送的延迟敏感应用程序请求需要及时响应，通常会为这些延迟敏感应用程序请求指定截止日期，同时完善边缘服务器上的服务功能配置，提高延迟敏感应用程序请求调度合理性，以保证服务质量。目前常用的其中一种调度方式是基于静态调度算法生成调度方案，但是静态调度算法是假设处理器能够处理任何的任务请求，对于边缘处理器来说是不适用的，而在实际应用中，应用程序请求到达边缘处理器之前，边缘处理器对应用程序请求到达的顺序和时间在均无法得知，因此基于静态调度算法的调度方案对边缘服务器不适用。

现有技术中，提出了一种DAG任务调度方法，根据预先存储的元数据信息构建多个任务节点，及根据元数据间依赖关系构建多个任务节点间的依赖关系，对任务节点进行拓扑排序，生成DAG任务关系图，根据触发地对任务节点的调度请求，执行对应的任务节点的任务，并实时修改DAG任务关系图中对应的任务节点的显示样式。

上述现有技术存在以下缺点：

该方案仅考虑离线环境下的DAG任务调度问题，而没有考虑实际应用场景中对应用程序请求的处理任务是动态进行的，无法通过提升任务动态调度合理性来提高应用任务处理效率。

发明内容

本申请提供一种任务调度方法、电子设备及存储介质，用以解决现有技术中没有考虑实际应用场景中对应用程序请求的处理任务是动态进行的，从而无法通过提升任务动态调度合理性来提高应用任务处理效率的缺陷，实现充分利用服务器资源，提升任务动态调度合理性的目的，从而提高应用任务处理效率。

本申请第一方面提供一种任务调度方法，包括：

获取应用程序请求信息，基于应用程序请求信息形成应用任务图，应用任务图为描述应用程序请求信息中的应用任务信息以及待处理任务数据的有向无环图；

确定应用任务图中各个应用任务对应的任务优先级，基于各个应用任务对应的任务优先级形成任务优先队列；

基于优先队列集合确定队首任务集合，优先队列集合为若干个任务优先队列形成的集合，队首任务集合为各个任务优先队列的队首任务形成的集合；

根据队首任务集合确定目标调度任务；

分别确定边缘云系统中的各个异构边缘服务器对应的容器配置状态，根据各个异构边缘服务器对应的容器配置状态确定目标调度任务在各个异构边缘服务器中分别对应的第一预估完成时间；

确定目标调度任务在边缘云系统中的远程云服务器中的第二预估完成时间；

基于各个第一预估完成时间以及第二预估完成时间确定目标调度服务器，将目标调度任务分配至目标调度服务器中执行任务处理。