用于任务分配系统中的行为配对的技术技术方案

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

The technology of behavior matching in task allocation system

【技术实现步骤摘要】
【国外来华专利技术】用于任务分配系统中的行为配对的技术相关申请的交叉引用本国际专利申请要求于2017年12月11日提交的美国专利申请No.15/837,911的优先权，其全部内容如同在本文中完全阐述一样通过引用并入本文。
本公开总体上涉及一种行为配对，更具体地，涉及一种用于任务分配系统中的行为配对的技术。
技术介绍
典型的任务分配系统在算法上将到达任务分配中心处的任务分配给可用于处理这些任务的代理。有时，任务分配系统可以使代理可用并等待分配给任务。在其他时间处，任务分配中心可以让任务在一个或多个队列中等待代理变得可用于分配。在一些典型的任务分配中心中，根据到达时间将任务分配给有序的代理，并且基于在这些代理变得可用时的时间代理接收有序的任务。此策略可以称为“先进先出”、“FIFO”、或“轮询”策略。例如，在“L2”环境中，多个任务在队列中等待分配给代理。当代理变得可用时，将选择队列的头处的任务来分配给代理。某些任务分配系统将某些类型的任务优先于其他类型的任务之前。例如，一些任务可以是高优先级任务，而其他任务是低优先级任务。在FIFO策略下，将在低优先级任务之前分配高优先级任务。在某些情况下，某些低优先级任务可能具有高平均等待时间，而高优先级任务反而被处理。此外，可能能够更有效地处理低优先级任务的代理可能反而最终被分配给高优先级任务，从而导致任务分配系统中的次优化总体性能。鉴于上述，可以理解的是，可能需要一种有效地优化BP策略在任务分配系统的L2环境中的应用的系统。
技术实现思路
公开了用于任务分配系统中的行为配对的技术。在一个特定实施例中，所述技术可以被实现为一种用于任务分配系统中的行为配对的方法，所述方法包括：由通信地耦合到所述任务分配系统并被配置为在所述任务分配系统中操作的至少一个计算机处理器确定多个任务中的每一个的优先级；由所述至少一个计算机处理器确定可用于分配给所述多个任务中的任一个的代理；以及由所述至少一个计算机处理器使用任务分配策略来将所述多个任务中的第一任务分配给所述代理，其中，所述第一任务具有比所述多个任务中的第二任务低的优先级。根据该特定实施例的其他方面，所述第一多个任务可以包括来自任务的队列前面的一定数量的任务。根据该特定实施例的其他方面，任务的所述数量大于1且小于10。根据该特定实施例的其他方面，所述方法可进一步包括：由所述至少一个计算机处理器确定所述任务分配策略的选择的最优程度；以及由所述至少一个计算机处理器基于所述选择的最优程度来确定任务的所述数量。根据该特定实施例的其他方面，任务的所述数量与任务的所述队列的大小成比例。根据该特定实施例的其他方面，任务的所述数量与不同优先级的任务的相对数量成比例。根据该特定实施例的其他方面，所述方法可进一步包括由所述至少一个计算机处理器确定所述多个任务中的所述第一任务已经超过相关服务级别协议。根据该特定实施例的其他方面，所述服务级别协议可以是所述第一任务的估计等待时间的函数。根据该特定实施例的其他方面，所述第一多个任务可以包括来自任务的队列前面的一定数量的任务，并且其中，所述服务级别协议可以是任务的所述数量的函数。根据该特定实施例的其他方面，所述多个任务中的至少一个可以是虚拟任务。根据该特定实施例的其他方面，所述任务分配策略可以是行为配对策略。在另一特定实施例中，所述技术可以被实现为用于任务分配系统中的行为配对的系统，所述任务分配系统包括至少一个计算机处理器，所述至少一个计算机处理器通信地耦合到所述任务分配系统并被配置为在所述任务分配系统中操作，其中，所述至少一个计算机处理器进一步被配置为执行上述方法中的步骤。在另一特定实施例中，所述技术可以被实现为用于任务分配系统中的行为配对的制品，所述任务分配系统包括非暂时性处理器可读介质以及在介质上存储的指令；其中，所述指令被配置为能够通过至少一个计算机处理器从所述介质读取，所述至少一个计算机处理器通信地耦合到所述任务分配系统并被配置为在所述任务分配系统中操作，并且从而使所述至少一个计算机处理器操作，以便执行上述方法中的步骤。现在将参照如附图所示的本专利技术的特定实施例更详细地描述本专利技术。虽然下面参考特定实施例描述了本公开，但是应当理解的是，本公开不限于此。访问这里的教导的本领域的普通技术人员将认识到附加的实现方式、修改和实施例，以及其他使用领域，其在这里描述的本公开的范围内，并且相对于其，本公开可以具有显著的效用。附图说明为了便于更全面地理解本公开，现在参考附图，其中相似的元件用相似的数字表示。这些附图不应当被解释为限制本公开，而是旨在仅是说明性的。图1示出了根据本公开的实施例的任务分配系统的框图。图2示出了根据本公开的实施例的任务分配方法的流程图。具体实施方式典型的任务分配系统在算法上将到达任务分配中心处的任务分配给可用于处理这些任务的代理。有时，任务分配系统可以使代理可用并等待分配给任务。在其他时间处，任务分配中心可以让任务在一个或多个队列中等待代理变得可用于分配。在一些典型的任务分配中心中，根据到达时间将任务分配给有序的代理，并且基于在这些代理变得可用时的时间代理接收有序的任务。此策略可以称为“先进先出”、“FIFO”、或“轮询”策略。例如，在“L2”环境中，多个任务在队列中等待分配给代理。当代理变得可用时，将选择队列的头处的任务来分配给代理。某些任务分配系统将某些类型的任务优先于其他类型的任务之前。例如，一些任务可以是高优先级任务，而其他任务是低优先级任务。在FIFO策略下，将在低优先级任务之前分配高优先级任务。在某些情况下，某些低优先级任务可能具有高平均等待时间，而高优先级任务反而被处理。此外，可能能够更有效地处理低优先级任务的代理可能反而最终被分配给高优先级任务，从而导致任务分配系统中的次优化总体性能。鉴于以上所述，可以理解的是，可能需要一种有效地优化BP策略在任务分配系统的L2环境中的应用的系统。图1示出了根据本公开的实施例的任务分配系统100的框图。本文中的描述描述了用于在可以包括一个或多个模块的任务分配系统中对配对策略进行基准测试(benchmarking)的系统和方法的网络元件、计算机、和/或组件。如这里所使用的，术语“模块”可以被理解为指的是计算软件、固件、硬件、和/或其各种组合。然而，模块不被解释为不是在硬件、固件上实现的或在非暂时性处理器可读可记录存储介质上记录的软件(即，模块本身不是软件)。注意的是，模块是示例性的。模块可以被组合、集成、分离、和/或复制，以支持各种应用。此外，替代在该特定模块处执行的功能或除了在该特定模块处执行的功能之外，本文中描述为正在特定模块处执行的功能可以在一个或多个其他模块处和/或由一个或多个其他设备来执行。此外，模块可以跨多个设备和/或彼此本地或远程的其他组件来实现。附加地，模块可以从一个设备移除并添加到另一个设备，和/或可以被包括在两个设备中。如图1所示本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】20171211 US 15/837,9111.一种用于任务分配系统中的行为配对的方法，包括：
由通信地耦合到所述任务分配系统并且被配置为在所述任务分配系统中操作的至少一个计算机处理器确定多个任务中的每一个的优先级；
由所述至少一个计算机处理器确定可用于分配给所述多个任务中的任一个任务的代理；以及
由所述至少一个计算机处理器使用任务分配策略来将所述多个任务中的第一任务分配给所述代理，
其中，所述第一任务具有比所述多个任务中的第二任务低的优先级。


2.根据权利要求1所述的方法，其中，第一多个任务包括来自任务的队列的前面的一定数量的任务。


3.根据权利要求2所述的方法，其中，任务的所述数量大于1且小于10。


4.根据权利要求2所述的方法，进一步包括：
由所述至少一个计算机处理器确定用于所述任务分配策略的选择的最优程度；以及
由所述至少一个计算机处理器基于所述选择的最优程度来确定任务的所述数量。


5.根据权利要求2所述的方法，其中，任务的所述数量与任务的所述队列的大小成比例。


6.根据权利要求2所述的方法，其中，任务的所述数量与不同优先级的任务的相对数量成比例。


7.根据权利要求1所述的方法，进一步包括：
由所述至少一个计算机处理器确定所述多个任务中的所述第一任务已经超过相关服务级别协议。


8.根据权利要求7所述的方法，其中，所述服务级别协议是所述第一任务的估计等待时间的函数。


9.根据权利要求7所述的方法，其中，所述第一多个任务包括来自任务的队列的前面的一定数量的任务，并且其中，所述服务级别协议是任务的所述数量的函数。


10.根据权利要求1所述的方法，其中，所述多个任务中的至少一个是虚拟任务。


11.根据权利要求1所述的方法，其中，所述任务分配策略是行为配对策略。


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


13.根据权利要求12所述的系统，其中，第一多个任务包括来自任务的队列的前面的一定数量的任务。


14.根据权利要求13所述的系统，其中，任务的所述数量大于1且小于10。

【专利技术属性】
技术研发人员：詹姆斯·爱德华·埃尔莫尔，维卡什·卡特里，齐阿·奇希蒂，伊泰·卡恩，
申请(专利权)人：欧洲阿菲尼帝科技有限责任公司，
类型：发明
国别省市：英国;GB