任务调度方法及装置制造方法及图纸

本申请提供一种任务调度方法及装置。所述方法包括：在当前目标时间间隔内的待处理任务数量大于目标任务总数量的情况下，按照任务处理人对应的第一任务队列长度分配待处理任务；其中，所述第一任务队列长度是基于所述任务处理人的目标任务数量、所述任务处理人的任务处理速度和所述任务处理人的任务处理时长确定的。本申请实施例提供的任务调度方法及装置，可以根据任务处理人的目标任务数量、任务处理速度和任务处理时长，设计对应的可变任务处理队列，降低了任务调度的频繁性和单向性，从而提高了任务调度的灵活性和均衡性。提高了任务调度的灵活性和均衡性。提高了任务调度的灵活性和均衡性。

【技术实现步骤摘要】
任务调度方法及装置


[0001]本申请涉及通信
，具体涉及一种任务调度方法及装置。

技术介绍

[0002]目前，现有任务调度方法与操作系统进程调度类似，都是调度处理器在计算待处理任务的优先处理顺序后，按照处理顺序到任务执行队列中执行任务。经分析，现有技术存在如下缺陷：
[0003](1)所有任务处理人共用一个固定长度的任务执行队列，定长队列中的任务处理完毕后，调度处理器再增加定长数量的任务到队列中。并按照任务处理人的等待时间进行分配，以使每个人都能分配到任务，所以可能会存在处理速度快的人员迟迟等不到任务的情况，导致任务执行效率降低。
[0004](2)如果为每一位任务处理人设置定长的任务执行队列，可以保证人员都可以独立处理分配到的任务。每一位任务处理人可以对应不同长度的执行队列，处理速度快的坐席人员可以被分配到更多的任务。虽然该方法可以提高人员处理任务的独立性，但可能会存在任务调度处理器一直在为处理速度快的任务执行队列分配任务的情况，而处理速度慢的任务执行队列中的任务因消耗速度慢，长时间得不到调度，影响整体任务调度的均衡性。虽然设置了独立的任务队列，但因每个任务处理人对应的队列长度也是定长，同样不具有变通性。

技术实现思路

[0005]本申请实施例提供一种任务调度方法及装置，用以解决任务调度不均衡的技术问题。
[0006]第一方面，本申请实施例提供一种任务调度方法，包括：
[0007]在当前目标时间间隔内的待处理任务数量大于目标任务总数量的情况下，按照任务处理人对应的第一任务队列长度分配待处理任务；
[0008]其中，所述第一任务队列长度是基于所述任务处理人的目标任务数量、所述任务处理人的任务处理速度和所述任务处理人的任务处理时长确定的。
[0009]在一个实施例中，所述任务调度方法还包括：
[0010]在当前目标时间间隔内所述任务处理人未完成分配的待处理任务的情况下，确定所述当前目标时间间隔内的未完成任务数量；
[0011]根据所述当前目标时间间隔内的未完成任务数量和所述第一任务队列长度，确定下一目标时间间隔对应的任务队列长度。
[0012]在一个实施例中，所述任务调度方法还包括：
[0013]在所述当前目标时间间隔内的待处理任务数量小于等于目标任务总数量的情况下，按照所述任务处理人对应的第二任务队列长度分配所述待处理任务；
[0014]在所述当前目标时间间隔内所述任务处理人完成分配的待处理任务的情况下，按
照所述第二任务队列长度分配下一个待处理任务；
[0015]其中，所述第二任务队列长度对应一个待处理任务。
[0016]在一个实施例中，所述任务调度方法还包括：
[0017]在当前目标时间间隔结束且下一目标时间间隔启动的情况下，判断所述下一目标时间间隔内的待处理任务数量与所述目标任务总数量的大小。
[0018]在一个实施例中，所以第一队列长度具体为：
[0019]Y＝a[i]+bx；
[0020]其中，Y为所述第一任务队列长度，a[i]为第i个任务处理人的目标任务数量，b为所述任务处理时长对应的时间参数，x为所述任务处理速度；所述第一队列长度服从正态分布，所述任务处理速度服从正态分布。
[0021]在一个实施例中，所述目标时间间隔通过如下方式确定：
[0022]将所述任务处理时长分割为目标数量个时间片段，并将所述时间片段作为所述目标时间间隔。
[0023]在一个实施例中，所述任务调度方法还包括：
[0024]在所述任务处理时长内的未完成任务数量大于0的情况下，减少所述任务处理人的目标任务数量；
[0025]在所述任务处理时长内的未完成任务数量等于0的情况下，增加所述任务处理人的目标任务数量。
[0026]第二方面，本申请实施例提供一种任务调度装置，包括：
[0027]第一判断模块，用于在当前目标时间间隔内的待处理任务数量大于目标任务总数量的情况下，按照任务处理人对应的第一任务队列长度分配待处理任务；
[0028]其中，所述第一任务队列长度是基于所述任务处理人的目标任务数量、所述任务处理人的任务处理速度和所述任务处理人的任务处理时长确定的。
[0029]第三方面，本申请实施例提供一种电子设备，包括处理器和存储有计算机程序的存储器，所述处理器执行所述程序时实现第一方面所述的任务调度方法的步骤。
[0030]第四方面，本申请实施例提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现第一方面所述的任务调度方法的步骤。
[0031]本申请实施例提供的任务调度方法及装置，通过任务处理人的目标任务数量、任务处理速度和任务处理时长，设计对应的可变任务队列，降低了任务调度的频繁性和单向性；并且通过判断当前目标时间间隔内的待处理任务数量大于目标任务总数量，从而可以按照任务处理人对应的第一任务队列长度进行任务分配，提高了任务调度的灵活性和均衡性。
附图说明
[0032]为了更清楚地说明本申请或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0033]图1是本申请实施例提供的任务调度方法的流程示意图；
[0034]图2是应用本申请实施例提供的任务调度方法的交互流程示意图；
[0035]图3是应用本申请实施例提供的任务调度方法的队列长度变化示意图之一；
[0036]图4是应用本申请实施例提供的任务调度方法的队列长度变化示意图之二；
[0037]图5是应用本申请实施例提供的任务调度方法的队列长度变化示意图之三；
[0038]图6是本申请实施例提供的任务调度装置的结构示意图；
[0039]图7是本申请实施例提供的电子设备的实体结构示意图。
具体实施方式
[0040]为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0041]图1是本申请实施例提供的任务调度方法的流程示意图。参照图1，本申请实施例提供一种任务调度方法，可以包括：步骤110。
[0042]步骤110、在当前目标时间间隔内的待处理任务数量大于目标任务总数量的情况下，按照任务处理人对应的第一任务队列长度分配待处理任务；
[0043]其中，所述第一任务队列长度是基于所述任务处理人的目标任务数量、所述任务处理人的任务处理速度和所述任务处理人的任务处理时长确定的。
[0044]本申请提供的任务调度方法的执行主体可以是本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法，其特征在于，包括：在当前目标时间间隔内的待处理任务数量大于目标任务总数量的情况下，按照任务处理人对应的第一任务队列长度分配待处理任务；其中，所述第一任务队列长度是基于所述任务处理人的目标任务数量、所述任务处理人的任务处理速度和所述任务处理人的任务处理时长确定的。2.根据权利要求1所述的任务调度方法，其特征在于，还包括：在当前目标时间间隔内所述任务处理人未完成分配的待处理任务的情况下，确定所述当前目标时间间隔内的未完成任务数量；根据所述当前目标时间间隔内的未完成任务数量和所述第一任务队列长度，确定下一目标时间间隔对应的任务队列长度。3.根据权利要求1所述的任务调度方法，其特征在于，还包括：在所述当前目标时间间隔内的待处理任务数量小于等于目标任务总数量的情况下，按照所述任务处理人对应的第二任务队列长度分配所述待处理任务；在所述当前目标时间间隔内所述任务处理人完成分配的待处理任务的情况下，按照所述第二任务队列长度分配下一个待处理任务；其中，所述第二任务队列长度对应一个待处理任务。4.根据权利要求1
‑
3任一项所述的任务调度方法，其特征在于，还包括：在当前目标时间间隔结束且下一目标时间间隔启动的情况下，判断所述下一目标时间间隔内的待处理任务数量与所述目标任务总数量的大小。5.根据权利要求1
‑
3任一项所述的任务调度方法，其特征在于，所以第一队列长度具体为：Y＝a[i]+bx；其中，...

【专利技术属性】
技术研发人员：赵佳，哈鹏，兰俊红，顾生亮，李丹，游贵强，张军，张日新，林泽，张静媛，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：