任务分配方法、装置、设备及存储介质与流程
本发明涉及计算机技术领域，尤其涉及一种任务分配方法、装置、设备及存储介质。
背景技术：
在金融活动、政府审批或者教育行业批阅时，有时会涉及到一些电子审核任务，例如审核贷款人的信息是否符合贷款要求、审阅学生试卷等。一般来说，这些审核任务需要分配给审核人员进行人工审核。
现有技术中，服务器会根据每个审核人员的剩余任务量，将新生成的审核任务分配给剩余任务量最少的审核人员。但这会产生一个问题，就是审核速度快的人需要审核更多的任务，而审核速度慢的人则会干更少的活，这就导致了任务分配不均匀的问题。
技术实现要素：
针对上述问题，本发明的目的在于提供一种任务分配方法、装置、设备及存储介质，可实现较为公平的任务分配。
本发明实施例提供了一种任务分配方法，包括：
获取当前任务池内的待分配的任务；
获取每个任务处理节点的任务参数；其中，所述任务参数包括剩余任务量以及已完成任务量；
根据所述已完成任务量获取每个任务处理节点的加权任务量；
根据所述加权任务量以及所述剩余任务量获取每个任务处理节点的实际剩余任务量；以及
将待分配的任务分配给实际剩余任务量最小的任务处理节点。
优选地，所述加权任务量根据所述已完成任务量以及阈值的经验参数生成；其中，所述加权任务量与所述已完成任务量呈正比。
优选地，所述任务参数还包括与每个任务处理节点对应的在预定时间段的任务处理速度；
则所述根据所述已完成任务量获取每个任务处理节点的加权任务量具体为：
根据所述已完成任务量以及所述任务处理速度获取每个任务处理节点的加权任务量；其中，所述加权任务量与所述任务处理速度以及所述已完成任务量均成正比。
优选地，所述任务参数还包括与每个任务处理节点对应的在预定时间段的任务处理速度以及平均任务处理速度；
则所述根据所述已完成任务量获取每个任务处理节点的加权任务量具体为：
根据所述已完成任务量、所述任务处理速度以及任务处理速度与平均任务处理速度的比值获取每个任务处理节点的加权任务量；其中，所述加权任务量与所述任务处理速度以及所述已完成任务量均成正比；所述任务处理速度与平均任务处理速度的比值为所述任务处理速度的幂。
优选地，每个任务具有一个难度系数；所述剩余任务量根据每个剩余任务及对应的难度系数加权求和获得。
优选地，还包括：
判断所述剩余任务量中难度系数大于预设难度值的任务量的个数；
当所述个数大于预设的第一阈值时，对所述剩余任务量乘以一个大于1的修正系数；
当所述个数小于预设的第二阈值时，对所述剩余任务量乘以一个小于1的修正系数。
本发明实施例还提供了一种任务分配装置，包括：
待分配任务获取单元，用于获取当前任务池内的待分配任务；
任务参数获取单元，用于获取每个任务处理节点的任务参数；其中，所述任务参数包括剩余任务量以及已完成任务量；
加权任务量计算单元，用于根据所述已完成任务量获取每个任务处理节点的加权任务量；
实际剩余任务量计算单元，用于根据所述加权任务量以及所述剩余任务量获取每个任务处理节点的实际剩余任务量；以及
任务分配单元，用于将所述待分配任务分配给实际剩余任务量最小的任务处理节点。
本发明实施例还提供了一种任务分配设备，包括处理器、存储器以及存储在所述存储器内的计算机程序，所述计算机程序能够被所述处理器执行以实现如上述的任务分配方法。
本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上述的任务分配方法。
上述实施例中，在分配新的任务的时候，会综合考量每个任务处理节点的当前剩余任务量以及已完成任务量，并且根据已完成任务量来生成一个加权任务量来对剩余任务量进行修正，使得任务的分配更为合理和公平。
附图说明
为了更清楚地说明本发明的技术方案，下面将对实施方式中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明第一实施例提供的任务分配方法的流程示意图。
图2是本发明第二实施例提供的任务分配装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参阅图1，本发明第一实施例提供了一种任务分配方法，包括：
s101，获取当前任务池内的待分配的任务。
其中，当接收到新生成的任务时，任务会被暂时放置到任务池内，等待分配。
s102，获取每个任务处理节点的任务参数；其中，所述任务参数包括剩余任务量以及已完成任务量。
s103，根据所述已完成任务量获取每个任务处理节点的加权任务量。
例如，所述加权任务量可根据已完成任务量除以一个预定的经验参数生成。
用公式表示为：
s104，根据所述加权任务量以及所述剩余任务量获取每个任务处理节点的实际剩余任务量；以及
s105，将待分配的任务分配给实际剩余任务量最小的任务处理节点。
具体地，在本实施例中，每个任务处理节点对应一个审核人员，假设当前有四个任务处理节点(分别记为a、b、c、d)，对应4个审核人员，其中，每个任务处理节点的任务参数为a：(5，30)、b(3，42)、c(6，26)、d(4，38)；其中，第一个数表示剩余任务量，第二个数表示已完成任务量。设经验系数为5，则经过修正后每个任务处理节点的实际剩余任务量为a：11，b：11.4，c：11.2，d：11.6。
可以看出，虽然当前剩余任务量最少的是b，但是由于其已完成任务量最多，因此其实际剩余任务量比较大。而a的当前剩余任务量虽然不是最少的，但其已完成任务量较少，表现出来就是实际剩余任务量最小，因此新生成的任务将分配给任务处理节点a。
进一步的，可以看出，如果再有一个新的待分配的任务，则其将分配给任务处理节点c，由于c的已完成任务量最少，其表现出的实际剩余任务量也会相对较少。
综上所述，本发明实施例提供的任务分配方法，在分配新的任务的时候，会综合考量每个任务处理节点的当前剩余任务量以及已完成任务量，并且根据已完成任务量来生成一个加权任务量来对剩余任务量进行修正，使得任务的分配更为合理和公平。
下面对本发明的一些优选实施例做更进一步的描述。
优选地，所述任务参数还包括与每个任务处理节点对应的在预定时间段的任务处理速度；
则步骤s103具体为：
根据所述已完成任务量以及所述任务处理速度获取每个任务处理节点的加权任务量；其中，所述加权任务量与所述任务处理速度以及所述已完成任务量均成正比。
上述实施例中，可能出现的一个问题是，处理速度比较快的任务处理节点由于其处理速度比较快，导致剩余任务量长期保持在一个比较少的数量上，如此即使加上加权任务量后，其实际剩余任务量仍然很少，仍然需要处理比其他任务处理节点更多的任务。
为此，在本实施例中，在计算加权任务量时，还会考虑每个任务处理节点对应的在预定时间段的任务处理速度。
即：
通过引入任务处理速度，使得任务处理速度快的任务处理节点的加权任务量进一步增大，因而更不容易被分配到新的任务。虽然这可能导致该任务处理节点在一些情况下没有任务可以处理，但当其不处理任务后，其任务处理速度就会变慢，因而又会导致加权任务量变小，进而引起新任务的分配，本实施例具有非常快的自修正能力，且能尽可能的保证任务分配的公平性。
优选地，所述任务参数还包括与每个任务处理节点对应的在预定时间段的任务处理速度以及平均任务处理速度；
则步骤s103具体为：
根据所述已完成任务量、所述任务处理速度以及任务处理速度与平均任务处理速度的比值获取每个任务处理节点的加权任务量；其中，所述加权任务量与所述任务处理速度以及所述已完成任务量均成正比；所述任务处理速度与平均任务处理速度的比值为所述任务处理速度的幂。
由于每个审核人员的工作经验不同，因而任务处理速度也不相等，如果仅考虑绝对的任务处理速度，则会导致任务积压的问题。为此，在本实施例中，对加权任务量进行了进一步的修正：
其中，
在本实施例中，如果审核人员的任务处理速度加快，则所述任务处理速度与平均任务处理速度的比值会大于1，相应的
综上，通过将任务处理速度与平均任务处理速度的比值作为任务处理速度的幂，可以提升任务审核人员的积极性，兼顾任务分配的公平与任务处理的效率。
优选地，每个任务具有一个难度系数；所述剩余任务量根据每个剩余任务及对应的难度系数加权求和获得。
在本实施例中，考虑到每个任务的难度都不同，因此，如果仅仅是简单的将任务相加得到剩余任务量会存在某些任务处理节点被分配到很多高难度的任务的问题，为此，在本实施例中，所述剩余任务量根据每个剩余任务及对应的难度系数加权求和获得的，可以保证分配的公平性。
优选地，还包括：
判断所述剩余任务量中难度系数大于预设难度值的任务量的个数；
当所述个数大于预设的第一阈值时，对所述剩余任务量乘以一个大于1的修正系数；
当所述个数小于预设的第二阈值时，对所述剩余任务量乘以一个小于1的修正系数。
在本实施例中，虽然考虑了每个任务的难度系数，但是当多个高难度系数的任务被分配到同一个任务处理节点时，其真正的处理难度是非线性增大的，因为相比难度系数低的任务，难度系数高的任务需要耗费更多的精力。
为此，在本实施例中，系统判断所述剩余任务量中难度系数大于预设难度值的任务量的个数；当所述个数大于预设的第一阈值时，对所述剩余任务量乘以一个大于1的修正系数；当所述个数小于预设的第二阈值时，对所述剩余任务量乘以一个小于1的修正系数。通过增加相应的修正系数，可以避免难度系数高的任务或者难度系数低的任务被分配到同一个任务处理节点的现象出现。
本发明第二实施例还提供了一种任务分配装置，包括：
待分配任务获取单元10，用于获取当前任务池内的待分配任务；
任务参数获取单元20，用于获取每个任务处理节点的任务参数；其中，所述任务参数包括剩余任务量以及已完成任务量；
加权任务量计算单元30，用于根据所述已完成任务量获取每个任务处理节点的加权任务量；
实际剩余任务量计算单元40，用于根据所述加权任务量以及所述剩余任务量获取每个任务处理节点的实际剩余任务量；以及
任务分配单元50，用于将所述待分配任务分配给实际剩余任务量最小的任务处理节点。
优选地，所述加权任务量根据所述已完成任务量以及阈值的经验参数生成；其中，所述加权任务量与所述已完成任务量呈正比。
优选地，所述任务参数还包括与每个任务处理节点对应的在预定时间段的任务处理速度；
则所述加权任务量计算单元30具体用于，根据所述已完成任务量以及所述任务处理速度获取每个任务处理节点的加权任务量；其中，所述加权任务量与所述任务处理速度以及所述已完成任务量均成正比。
优选地，所述任务参数还包括与每个任务处理节点对应的在预定时间段的任务处理速度以及平均任务处理速度；
则所述加权任务量计算单元30具体用于，根据所述已完成任务量、所述任务处理速度以及任务处理速度与平均任务处理速度的比值获取每个任务处理节点的加权任务量；其中，所述加权任务量与所述任务处理速度以及所述已完成任务量均成正比；所述任务处理速度与平均任务处理速度的比值为所述任务处理速度的幂。
优选地，每个任务具有一个难度系数；所述剩余任务量根据每个剩余任务及对应的难度系数加权求和获得。
优选地，还包括：
判断单元，用于判断所述剩余任务量中难度系数大于预设难度值的任务量的个数；
当所述个数大于预设的第一阈值时，对所述剩余任务量乘以一个大于1的修正系数；
当所述个数小于预设的第二阈值时，对所述剩余任务量乘以一个小于1的修正系数。
上述实施例中，在分配新的任务的时候，会综合考量每个任务处理节点的当前剩余任务量以及已完成任务量，并且根据已完成任务量来生成一个加权任务量来对剩余任务量进行修正，使得任务的分配更为合理和公平。
本发明第三实施例还提供了一种任务分配设备，包括处理器、存储器以及存储在所述存储器内的计算机程序，所述计算机程序能够被所述处理器执行以实现如上述的任务分配方法。
本发明第四实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上述的任务分配方法。
示例性的，所述计算机程序可以被分割成一个或多个单元，所述一个或者多个单元被存储在所述存储器中，并由所述处理器执行，以完成本发明。所述一个或多个单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在任务分配设备中的执行过程。
所述任务分配设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器集群等计算设备。所述任务分配设备可包括但不仅限于处理器、存储器。本领域技术人员可以理解，所述示意图仅仅是任务分配设备的示例，并不构成对任务分配设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述任务分配设备还可以包括输入输出设备、网络接入设备、总线等。
所称处理器可以是中央处理单元(centralprocessingunit，cpu)，还可以是其他通用处理器、数字信号处理器(digitalsignalprocessor，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现成可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述任务分配设备的控制中心，利用各种接口和线路连接整个任务分配设备的各个部分。
所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述任务分配设备的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(smartmediacard,smc)，安全数字(securedigital,sd)卡，闪存卡(flashcard)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
其中，所述任务分配设备集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、u盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。
需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。
- 还没有人留言评论。精彩留言会获得点赞！