[发明专利]用于任务分配系统中的行为配对的技术

说明书

公开了用于任务分配系统中的行为配对的技术。所述技术可以被实现为一种用于任务分配系统中的行为配对的方法，所述方法包括：通过通信地耦合到所述任务分配系统并被配置为在所述任务分配系统中操作的至少一个计算机处理器，来确定多个任务中的每一个的优先级；由所述至少一个计算机处理器确定可用于分配给所述多个任务中的任一个的代理；以及由所述至少一个计算机处理器使用任务分配策略来将所述多个任务中的第一任务分配给所述代理，其中，所述第一任务具有比所述多个任务中的第二任务低的优先级。

相关申请的交叉引用

本国际专利申请要求于2017年12月11日提交的美国专利申请No.15/837,911的优先权，其全部内容如同在本文中完全阐述一样通过引用并入本文。

技术领域

本公开总体上涉及一种行为配对，更具体地，涉及一种用于任务分配系统中的行为配对的技术。

背景技术

典型的任务分配系统在算法上将到达任务分配中心处的任务分配给可用于处理这些任务的代理。有时，任务分配系统可以使代理可用并等待分配给任务。在其他时间处，任务分配中心可以让任务在一个或多个队列中等待代理变得可用于分配。

在一些典型的任务分配中心中，根据到达时间将任务分配给有序的代理，并且基于在这些代理变得可用时的时间代理接收有序的任务。此策略可以称为“先进先出”、“FIFO”、或“轮询”策略。例如，在“L2”环境中，多个任务在队列中等待分配给代理。当代理变得可用时，将选择队列的头处的任务来分配给代理。

某些任务分配系统将某些类型的任务优先于其他类型的任务之前。例如，一些任务可以是高优先级任务，而其他任务是低优先级任务。在FIFO策略下，将在低优先级任务之前分配高优先级任务。在某些情况下，某些低优先级任务可能具有高平均等待时间，而高优先级任务反而被处理。此外，可能能够更有效地处理低优先级任务的代理可能反而最终被分配给高优先级任务，从而导致任务分配系统中的次优化总体性能。

鉴于上述，可以理解的是，可能需要一种有效地优化BP策略在任务分配系统的L2环境中的应用的系统。

发明内容

公开了用于任务分配系统中的行为配对的技术。在一个特定实施例中，所述技术可以被实现为一种用于任务分配系统中的行为配对的方法，所述方法包括：由通信地耦合到所述任务分配系统并被配置为在所述任务分配系统中操作的至少一个计算机处理器确定多个任务中的每一个的优先级；由所述至少一个计算机处理器确定可用于分配给所述多个任务中的任一个的代理；以及由所述至少一个计算机处理器使用任务分配策略来将所述多个任务中的第一任务分配给所述代理，其中，所述第一任务具有比所述多个任务中的第二任务低的优先级。

根据该特定实施例的其他方面，所述第一多个任务可以包括来自任务的队列前面的一定数量的任务。

根据该特定实施例的其他方面，任务的所述数量大于1且小于10。

根据该特定实施例的其他方面，所述方法可进一步包括：由所述至少一个计算机处理器确定所述任务分配策略的选择的最优程度；以及由所述至少一个计算机处理器基于所述选择的最优程度来确定任务的所述数量。

根据该特定实施例的其他方面，任务的所述数量与任务的所述队列的大小成比例。

根据该特定实施例的其他方面，任务的所述数量与不同优先级的任务的相对数量成比例。

根据该特定实施例的其他方面，所述方法可进一步包括由所述至少一个计算机处理器确定所述多个任务中的所述第一任务已经超过相关服务级别协议。

根据该特定实施例的其他方面，所述服务级别协议可以是所述第一任务的估计等待时间的函数。