[发明专利]用于任务调度的方法及装置、电子设备、可读存储介质

说明书

本申请涉及计算机技术领域，公开一种用于任务调度的方法，包括：获取若干个移动车辆发送的任务分配请求；根据任务分配请求获取任务队列；任务队列包括各移动车辆分别对应的若干个待分配任务；确定队首任务的任务状态；队首任务为任务队列中任务优先级最高的待分配任务；在队首任务的任务状态处于就绪状态的情况下，获取队首任务对应的第一结束时间，并确定队首任务对应的目标服务器；根据第一结束时间将队首任务分配到目标服务器。通过第一结束时间对任务进行调度这种方式能够使得任务调度更合理，从而能够提高任务在要求的截止期限内完成的概率，提高用户体验。本申请还公开一种用于任务调度的装置及电子设备、可读存储介质。

技术领域

本申请涉及计算机技术领域，例如涉及一种用于任务调度的方法及装置、电子设备、可读存储介质。

背景技术

随着车联网技术的不断发展，通过利用边缘计算平台的便捷、高效以及资源配置的可扩展性，为非中心化、移动、请求各异性的移动车辆提供计算、存储等服务，已经成为现今搭建诸多具有移动特性的信息服务的一种流行模式，能够更快速提供用户所需的资源，使得用户只需投入很少的管理工作，与服务供应商进行很少的交互。

在实现本公开实施例的过程中，发现相关技术中至少存在如下问题：

现有的车载边缘环境下的任务调度策略在对移动车辆中的任务进行调度时没有考虑任务需求以及任务先后顺序，导致任务常常难以在要求的截止期限内完成，用户体验较差。

发明内容

为了对披露的实施例的一些方面有基本的理解，下面给出了简单的概括。所述概括不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围，而是作为后面的详细说明的序言。

本公开实施例提供了一种用于任务调度的方法及装置、电子设备、可读存储介质，以能够提高任务在要求的截止期限内完成的概率。

在一些实施例中，所述用于任务调度的方法，包括：获取若干个移动车辆发送的任务分配请求；根据所述任务分配请求获取任务队列；所述任务队列包括各所述移动车辆分别对应的若干个待分配任务；所述任务队列中的各所述待分配任务按照任务优先级从高到低进行排序；确定队首任务的任务状态；所述队首任务为所述任务队列中任务优先级最高的待分配任务；在所述队首任务的任务状态处于就绪状态的情况下，获取所述队首任务对应的第一结束时间，并确定所述队首任务对应的目标服务器；所述第一结束时间为松弛结束时间中的最小值；所述松弛结束时间为各未执行任务对应的最晚结束时间与各所述未执行任务对应的最大执行时延之间的差值，所述未执行任务为在所述队首任务后未执行的任务；根据所述第一结束时间将所述队首任务分配到所述目标服务器。

在一些实施例中，所述用于任务调度的装置包括：处理器和存储有程序指令的存储器，所述处理器被配置为在执行所述程序指令时，执行上述用于任务调度的方法。

在一些实施例中，所述电子设备包括上述的用于任务调度的装置。

在一些实施例中，所述可读存储介质存储有程序指令，所述程序指令在运行时，执行上述的用于任务调度的方法。

本公开实施例提供的用于任务调度的方法及装置、电子设备、可读存储介质，可以实现以下技术效果：通过在队首任务的任务状态处于就绪状态的情况下，获取队首任务对应的第一结束时间，并确定队首任务对应的目标服务器；根据第一结束时间将队首任务分配到目标服务器。由于第一结束时间为松弛结束时间中的最小值；松弛结束时间为各未执行任务对应的最晚结束时间与各未执行任务对应的最大执行时延之间的差值，未执行任务为在队首任务后未执行的任务。通过考虑了任务序列中未执行任务的最晚结束时间和最大执行时延，根据第一结束时间对任务进行调度这种方式能够使得任务调度更合理，从而能够提高任务在要求的截止期限内完成的概率，提高用户体验。

以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。

附图说明