将任务依次分配至任务组的方法、装置、设备及介质与流程

文档序号:15388636发布日期:2018-09-08 00:52阅读:177来源:国知局

本发明涉及计算技术领域。更具体地,涉及一种将任务依次分配至任务组的方法、装置、设备及介质。



背景技术:

在存在多个任务组,将依次获取的任务分配至各任务组执行时,现有的方式通常是为每个任务组都设置一个分配比例,按分配比例将当前获取的任务分配至任务组中。现有的分配方式例如,共有a、b、c、d四个任务组,分配比例分别为10%、20%、30%、40%,当一个任务x到来时,产生0-99随机数,若随机数落在0-9的范围内则将x分配至任务组a,若随机数落在10-29的范围内则将x分配至任务组b,若随机数落在30-59的范围内则将x分配至任务组c,若随机数落在60-99的范围内则将x分配至任务组d。再例如,共有a、b、c、d四个任务组,分配比例分别均为25%,当一个任务x到来时,产生0-99随机数,若随机数落在0-24的范围内则将x分配至任务组a,若随机数落在25-49的范围内则将x分配至任务组b,若随机数落在50-74的范围内则将x分配至任务组c,若随机数落在75-99的范围内则将x分配至任务组d。

其中,任务为各种形式的任务,例如,在对金融类产品销售过程的同步录音录像(简称双录视频)的质检过程中,需要分配质检任务。通常,不会质检所有双录视频,而是先设定一个筛选比例,当获取一个双录视频后,根据筛选比例判定该双录视频是否需要质检(也是应用产生随机数的方式,若筛选比例为20%,产生0-99随机数,若随机数落在0-19的范围内则判定该双录视频需要质检,随机数大于20则判定该双录视频不需质检)。之后,在质检过程中,往往都是以多个分组形式交叉质检双录视频,即需要依上述现有的分配方式将当前获取的任务分配至多个任务组中,且可能会存在多次质检,例如初检、第一次复检、第二次复检等,每一次质检均以多个分组形式交叉质检。

可以看出,现有的分配方式存在在当前获取的任务总数较少或任务组数量较少的情况下,实际分配比例不准确的问题。经统计,当分配次数小于10次时,误差在15%左右,当分配次数小于100次时,误差在5%左右。

因此,需要提供一种可解决在在当前获取的任务总数较少或任务组数量较少的情况下实际分配比例不准确的问题的将任务依次分配至任务组的方法、装置、设备及介质。



技术实现要素:

本发明的目的在于提供一种可解决在在当前获取的任务总数较少或任务组数量较少的情况下实际分配比例不准确的问题的将任务依次分配至任务组的方法、装置、设备及介质。

为达到上述目的,本发明采用下述技术方案:

本发明第一方面提供了一种将任务依次分配至任务组的方法,包括:

依次获取任务,在获取每一个任务时判断各任务组的当前分配比例与对应任务组的设定分配比例的关系,将当前获取的任务分配至当前分配比例小于等于设定分配比例的任一个任务组中,并在分配后更新各任务组的当前分配比例。

优选地,在数据库中建立包含各任务组的设定分配比例及当前分配比例的数据表。

优选地,在内存中存储单次分配后的各任务组的当前分配比例,并根据多次分配后内存中存储的各任务组的当前分配比例更新数据表中的各任务组的当前分配比例。

优选地,所述任务为双录视频的质检任务;依次获取双录视频,在获取每一个双录视频时依据筛选比例判断当前获取的双录视频是否需要质检,若是则生成该双录视频的质检任务。

本发明第二方面提供了一种将任务依次分配至多个任务组的装置,包括:

任务获取单元,依次获取任务;

判断单元,在获取每一个任务时判断各任务组的当前分配比例与对应任务组的设定分配比例的关系;

分配单元,将当前获取的任务分配至当前分配比例小于等于设定分配比例的任一个任务组中;

更新单元,在分配后更新各任务组的当前分配比例。

优选地,该装置还包括:

数据库,存储有包含各任务组的设定分配比例及当前分配比例的数据表,所述更新单元在分配后更新数据表中各任务组的当前分配比例。

优选地,所述更新单元,在内存中存储单次分配后的各任务组的当前分配比例,并根据多次分配后内存中存储的各任务组的当前分配比例更新数据表中的各任务组的当前分配比例。

优选地,所述任务为双录视频的质检任务;该装置还包括:

双录视频获取单元,依次获取双录视频;

筛选及任务生成单元,在获取每一个双录视频时依据筛选比例判断当前获取的双录视频是否需要质检,若是则生成该双录视频的质检任务。

本发明第三方面提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现本发明第一方面提供的方法。

本发明第四方面提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明第一方面提供的方法。

本发明的有益效果如下:

本发明所述技术方案在分配任务时考虑了之前的分配的结果,即建立了当前分配和之前分配结果的关联关系,动态规划地进行任务分配。无论当前任务总数、任务组数量的情况如何,都可更准确地基于设定分配比例进行分配,实际分配比例与设定分配比例之间的误差较小。

附图说明

下面结合附图对本发明的具体实施方式作进一步详细的说明;

图1示出本发明实施例提供的将任务依次分配至任务组的方法的流程图。

图2示出本发明实施例提供的将任务依次分配至任务组的装置的结构示意图。

具体实施方式

为了更清楚地说明本发明,下面结合优选实施例和附图对本发明做进一步的说明。附图中相似的部件以相同的附图标记进行表示。本领域技术人员应当理解,下面所具体描述的内容是说明性的而非限制性的,不应以此限制本发明的保护范围。

如图1所示,本发明的一个实施例提供了一种将任务依次分配至任务组的方法,包括:

依次获取任务,在获取每一个任务时判断各任务组的当前分配比例与对应任务组的设定分配比例的关系,将当前获取的任务分配至当前分配比例小于等于设定分配比例的任一个任务组中,并在分配后更新各任务组的当前分配比例。

本实施例在分配任务时考虑了之前的分配的结果,即建立了当前分配和之前分配结果的关联关系,动态规划地进行任务分配。无论当前任务总数、任务组数量的情况如何,都可更准确地基于设定分配比例进行分配,实际分配比例与设定分配比例之间的误差较小。

在本实施例的一些可选的实现方式中,本实施例提供的方法还可包括:对各任务组排序。该排序可为任意排序,也可根据设定分配比例的大小关系排序,在分配任务时,可将当前获取的任务分配至排序中排名靠前的任务组。这样,也可以实现不计算所有任务组的当前分配比例与对应任务组的设定分配比例的关系,而是依次计算各任务组的当前分配比例与对应任务组的设定分配比例的关系,当出现符合当前分配比例小于等于设定分配比例的任务组时即可分配任务,需要注意的是,分配后还是要更新所有任务组的当前分配比例。

在本实施例的一些可选的实现方式中,在数据库中建立包含各任务组的设定分配比例及当前分配比例的数据表。在数据库中的数据表记录分配数据。

在本实施例的一些可选的实现方式中,在内存中存储单次分配后的各任务组的当前分配比例,并根据多次分配后内存中存储的各任务组的当前分配比例更新数据表中的各任务组的当前分配比例。这是考虑到数据表会进行非常频繁的读写,所以可对相同主键的数据,进行延迟更新,即多次分配后只更新一次分配数据,可提高执行效率。其中,可将这些数据加载到redis(可基于内存亦可持久化的日志型、key-value数据库)中,分配数据在redis中进行更新,并对redis中分配数据进行aof(appendonlyfile)模式的持久化存储。其中,aof是redis系统提供了一种记录redis操作的持久化方案,在aof生成的文件中,将记录发生在redis的操作并默认每隔一秒进行一次fsync调用即将缓冲区中的数据写到磁盘中,实现数据同步。其将对数据表的更新操作只更新数据到磁盘,不会将索引的改变数据写入磁盘,而是在内存的健缓冲区(in-memorykeybuffer)中缓存索引改变数据。其只会在清理缓存区或关闭数据表时,才将索引块转储到磁盘。对于数据经常改变,并且使用频繁的数据表,这种模式可提高更新的处理性能。

在本实施例的一些可选的实现方式中,任务为双录视频的质检任务;依次获取双录视频,在获取每一个双录视频时依据筛选比例判断当前获取的双录视频是否需要质检,若是则生成该双录视频的质检任务。

以当前的任务总数为10个分别为x1-x10,共有a、b、c、d四个任务组,任务组a、b、c、d的分配比例分别为40%、30%、20%、10%且按a-d排序为例,本实施例提供的方法的任务分配的过程如表1所示。

表1

以当前的任务总数为10个分别为x1-x10,共有a、b、c、d四个任务组,任务组a、b、c、d的分配比例均为25%且按a-d排序为例,本实施例提供的方法的任务分配的过程如表2所示。

表2

其中,小数点后为约算,每一次任务分配后,任务组a、b、c、d的实际分配比例之和应为100%。

由此可见,本实施例可解决在在当前获取的任务总数较少或任务组数量较少的情况下实际分配比例不准确的问题。

本发明的另一个实施例提供了一种将任务依次分配至多个任务组的装置,包括:

任务获取单元,依次获取任务;

判断单元,在获取每一个任务时判断各任务组的当前分配比例与对应任务组的设定分配比例的关系;

分配单元,将当前获取的任务分配至当前分配比例小于等于设定分配比例的任一个任务组中;

更新单元,在分配后更新各任务组的当前分配比例。

在本实施例的一些可选的实现方式中,该装置还包括:

数据库,存储有包含各任务组的设定分配比例及当前分配比例的数据表,更新单元在分配后更新数据表中各任务组的当前分配比例。

在本实施例的一些可选的实现方式中,更新单元,在内存中存储单次分配后的各任务组的当前分配比例,并根据多次分配后内存中存储的各任务组的当前分配比例更新数据表中的各任务组的当前分配比例。

在本实施例的一些可选的实现方式中,任务为双录视频的质检任务;该装置还包括:

双录视频获取单元,依次获取双录视频;

筛选及任务生成单元,在获取每一个双录视频时依据筛选比例判断当前获取的双录视频是否需要质检,若是则生成该双录视频的质检任务。

需要说明的是,本实施例提供的装置的原理及工作流程与上述方法相似,相关之处可以参照上述说明,在此不再赘述。另外,本实施例提供的装置可由通用的计算机设备实现。

如图2所示,适于用来实现本实施例提供的装置的计算机系统,包括中央处理单元(cpu),其可以根据存储在只读存储器(rom)中的程序或者从存储部分加载到随机访问存储器(ram)中的程序而执行各种适当的动作和处理。在ram中,还存储有计算机系统操作所需的各种程序和数据。cpu、rom以及ram通过总线被此相连。输入/输入(i/o)接口也连接至总线。

以下部件连接至i/o接口:包括键盘、鼠标等的输入部分;包括诸如液晶显示器(lcd)等以及扬声器等的输出部分;包括硬盘等的存储部分;以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分。通信部分经由诸如因特网的网络执行通信处理。驱动器也根据需要连接至i/o接口。可拆卸介质,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器上,以便于从其上读出的计算机程序根据需要被安装入存储部分。

特别地,根据本实施例,上文流程图描述的过程可以被实现为计算机软件程序。例如,本实施例包括一种计算机程序产品,其包括有形地包含在计算机可读介质上的计算机程序,上述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分从网络上被下载和安装,和/或从可拆卸介质被安装。

附图中的流程图和示意图,图示了本实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或示意图中的每个方框可以代表一个模块、程序段或代码的一部分,上述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,示意图和/或流程图中的每个方框、以及示意和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。

描述于本实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包任务获取单元、判断单元、分配单元和更新单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。例如,获取单元还可以被描述为“任务接收单元”。

作为另一方面,本实施例还提供了一种非易失性计算机存储介质,该非易失性计算机存储介质可以是上述实施例中上述装置中所包含的非易失性计算机存储介质,也可以是单独存在,未装配入终端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序,当上述一个或者多个程序被一个设备执行时,使得上述设备:依次获取任务,在获取每一个任务时判断各任务组的当前分配比例与对应任务组的设定分配比例的关系,将当前获取的任务分配至当前分配比例小于等于设定分配比例的任一个任务组中,并在分配后更新各任务组的当前分配比例。

在本发明的描述中,需要说明的是,术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。

还需要说明的是,在本发明的描述中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定,对于本领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动,这里无法对所有的实施方式予以穷举,凡是属于本发明的技术方案所引伸出的显而易见的变化或变动仍处于本发明的保护范围之列。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1