CN110428124A - 任务分配方法、任务分配装置、存储介质及计算机设备 - Google Patents
任务分配方法、任务分配装置、存储介质及计算机设备 Download PDFInfo
- Publication number
- CN110428124A CN110428124A CN201910495462.8A CN201910495462A CN110428124A CN 110428124 A CN110428124 A CN 110428124A CN 201910495462 A CN201910495462 A CN 201910495462A CN 110428124 A CN110428124 A CN 110428124A
- Authority
- CN
- China
- Prior art keywords
- task
- goal
- actuating station
- goal task
- index
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063112—Skill-based matching of a person or a group to a task
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/01—Customer relationship services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供一种任务分配方法、任务分配装置、存储介质及计算机设备,涉及大数据领域,任务分配方法包括:获取任务清单,任务清单包括多个任务;根据每个任务携带的特征信息对每个任务进行标签配置;在配置给多个任务的标签中确定目标标签,并在任务清单中查找标签为目标标签的至少一个目标任务;根据预设规则确定目标任务执行端;获取目标任务执行端的运行指标,并根据运行指标及目标任务的特征信息计算目标任务执行端的第一阈值,第一阈值为目标任务执行端在当前时间可接受目标任务的数量;判断目标任务的数量是否小于或等于第一阈值;若是,则将全部目标任务分配给目标任务执行端进行处理,上述方法能提高对任务处理的效率。
Description
技术领域
本发明涉及大数据领域,具体涉及一种任务分配方法、任务分配装置、存储介质及计算机设备。
背景技术
任务分配是在计算机服务端的软件设计中常见的一种应用技术,通过任务分配可以将大量任务分配给不同的任务执行端处理,通常一个任务执行端对应一个客服人员,目前分配任务的方式通常采用平均分配或者根据任务执行端的空闲状态等方式进行分配,这些分配方式没有考虑到任务与任务之间的相关性问题,可能会导致将多个相关任务发送给多个不同的客服人员进行处理,进而导致任务效率低下。
发明内容
本发明实施例提供一种任务分配方法、任务分配装置、存储介质及计算机设备,能够提高对任务处理的效率。
第一方面,本发明实施例提供了一种任务处理方法,所述方法包括:
获取任务清单,所述任务清单包括多个任务;
根据所述多个任务中每个任务携带的特征信息对每个任务进行标签配置;
在配置给所述多个任务的标签中确定目标标签,并在所述任务清单中查找标签为所述目标标签的至少一个目标任务;
根据预设规则确定目标任务执行端;
获取所述目标任务执行端的运行指标,并根据所述运行指标及所述目标任务的特征信息计算所述目标任务执行端的第一阈值,所述第一阈值为所述目标任务执行端在当前时间可接受所述目标任务的数量;
判断所述目标任务的数量是否小于或等于所述第一阈值;
若是,则将全部所述目标任务分配给所述目标任务执行端进行处理。
第二方面,本发明实施例提供了一种任务分配装置,包括:
获取模块,用于获取任务清单,所述任务清单包括多个任务;
配置模块,用于根据所述多个任务中每个任务携带的特征信息对每个任务进行标签配置;
查找模块,用于在配置给所述多个任务的标签中确定目标标签,并在所述任务清单中查找标签为所述目标标签的至少一个目标任务;
确认模块,用于根据预设规则确定目标任务执行端;
计算模块,用于获取所述目标任务执行端的运行指标,并根据所述运行指标及所述目标任务的特征信息计算所述目标任务执行端的第一阈值,所述第一阈值为所述目标任务执行端在当前时间可接受所述目标任务的数量;
判断模块,用于判断所述目标任务的数量是否小于或等于所述第一阈值;及
分配模块,用于当所述目标任务的数量小于或等于所述第一阈值时,将全部所述目标任务分配给所述目标任务执行端进行处理。
第三方面,本发明实施例提供了一种存储介质,所述存储介质包括存储的程序,其中,在所述程序运行时控制所述存储介质所在设备执行上述方法。
第四方面,本发明实施例提供了一种计算机设备,包括存储器和处理器,所述存储器用于存储包括程序指令的信息,所述处理器用于控制程序指令的执行,其特征在于:所述程序指令被处理器加载并执行时实现上述方法的步骤。
可以理解,本发明通过为根据多个任务中的每个任务携带的特征信息为每个任务配置标签,再将同一种标签的任务最大限度的分配给同一任务执行端进行处理,通常一个任务执行端对应一个客服人员,通过配置标签的方式增加了同一个任务执行端所执行的任务之间的相关性,进而可以实现大幅度增加任务的处理效率,同时,本发明还通过对任务执行端的任务承受能力进行预测,进一步防止任务执行端任务过载的问题,提高了任务分配的可靠性。
附图说明
下面结合附图和实施例对本发明进一步说明。
图1为本发明实施例提供的一种任务分配方法的流程图;
图2为本发明实施例提供的一种任务分配装置的示意框图;
图3为本发明实施例提供的一种计算机设备的示意框图。
具体实施例
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其它含义。
应当理解,本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
请参阅附图1,本发明实施例提供一种任务分配方法,在本实施方式中,该方法的执行主体可以是一种任务分配装置,任务分配方法包括:
步骤S01:获取任务清单,任务清单包括多个任务。
步骤S02:根据多个任务中每个任务携带的特征信息对每个任务进行标签配置。
步骤S03:在配置给多个任务的标签中确定目标标签,并在任务清单中查找标签为目标标签的至少一个目标任务。
步骤S04:根据预设规则确定目标任务执行端。
步骤S05:获取目标任务执行端的运行指标,并根据运行指标及目标任务的特征信息计算目标任务执行端的第一阈值,第一阈值为目标任务执行端在当前时间可接受目标任务的数量。
步骤S06:判断目标任务的数量是否小于或等于第一阈值。
步骤S07:若是,则将全部目标任务分配给目标任务执行端进行处理。
可以理解,本发明通过为根据多个任务中的每个任务携带的特征信息为每个任务配置标签,再将同一种标签的任务最大限度的分配给同一任务执行端进行处理,通常一个任务执行端对应一个客服人员,通过配置标签的方式增加了同一个任务执行端所执行的任务之间的相关性,进而可以实现大幅度增加任务的处理效率,同时,本发明还通过对任务执行端的任务承受能力进行预测,进一步防止任务执行端任务过载的问题,提高了任务分配的可靠性。
下面再次结合附图1对本实施例提供的任务分配方法的具体技术方案进行详细的说明。
需要理解的是,任务分配方法不仅可以应用于服务器端,还可以应用于计算能力相对较弱的客户端,例如为:手机、平板电脑、笔记本电脑、一体机或台式机等等,在此不作限制,也不再一一列举。
首先,执行步骤S01:获取任务清单,任务清单包括多个任务。
具体地,任务清单内的多个任务的获取时间可以相同也可以不用,可选的,可以将在预设时间段内收到的任务组合成一个任务清单,预设时间段可以灵活设置,例如30分钟、1个小时等等。
多个任务可以存储在数据库中,每个任务都携带有其对应的特征信息,特征信息可以包括任务的标识ID、主题词、任务所属的客户名称、任务种类等等中的一种或任意多种。优选地,在本实施方式中,任务信息还包括任务的交付截止时间信息,每个任务的交付截止时间信息可以相同也可以不同。
在本申请实施例中,任务清单中的任务的获取方法也可以有多种,例如,可以通过通讯软件获取,具体可以是通过短信、微信、语音或文字聊天软件等方式获取。再例如,通过输入法软件获取,即通过自带的输入法软件来获取用户输入的信息获取,例如,获取用户通过输入法软件输入的文字和符号等信息作为任务信息。
下面,执行步骤S02:根据多个任务中每个任务携带的特征信息对每个任务进行标签配置。
标签可以依据任务的类型、任务所属的客户名称、关键词提取等方式进行配置。以所属的客户名称配置的方式为例,可以将来源于A公司的所有任务配置A公司的代号或简称作为标签,将来源于B公司的所有任务配置B公司的代号或简称作为标签,以实现对任务清单内的任务进行分类。当然,标签的配置方式还有多种,在此不再一一描述。
每个任务被配置的标签可以为一个、两个甚至多个,在本实施方式中,每个任务被配置的标签为一个。
下面,执行步骤S03:在配置给多个任务的标签中确定目标标签,并在任务清单中查找标签为目标标签的至少一个目标任务。
在本发明实施例中,确定目标标签的方式可以有多种,例如可以是在任务清单中的多个任务对应的标签中随机选取,也可以先计算各个不同标签对应的任务数量,选择对应任务数量最多的标签作为目标标签。当然,还可以根据任务的交付截止时间信息综合评估任务各个不同标签对应的任务的紧急程度,将紧急程度最高的一组具有相同标签的任务对应的标签作为目标标签,本发明对确定目标标签的方式不做过多的限定。
可选地,在任务清单中查找标签为目标标签的至少一个目标任务可以包括:以待下发任务的目标标签作为关键字,使用全文ES(ElasticSearch,全文检索)服务器在数据库中进行查询获得,ES服务器是一个基于RESTful web接口的分布式多用户能力的全文搜索引擎。
可选地,使用ES服务器从数据库中进行查询目标任务可以包括:
将目标标签作为关键字组成查询请求,将该查询请求发送到数据库节点,数据库节点会创建一个固定大小的空优先队列,用以存放查询结果;数据库节点将查询请求转发到索引的每个主分片或副本分片中,每个分片在本地按照查询关键字执行查询并添加结果到与数据库节点空优先队列一样大小的本地有序优先队列中;每个分片返回各自优先队列中的所有查询数据的ID和排序值给数据库节点,由数据库节点合并这些值到自己的优先队列中来产生一个全局排序后的结果列表,该结果列表即作为查询结果返回给数据请求方,进而通过查询结果进而获得目标任务。
下面,执行步骤S04:根据预设规则确定目标任务执行端。
确定目标任务执行端的方式可以有多种,即,预设规则可以有多种。
优选地,根据预设规则确定目标任务执行端可以包括:
查询多个任务执行端中是否存在处理过历史目标任务的任务执行端,历史目标任务为已被处理的标签为目标标签的任务。
若存在,则将处理过历史目标任务数量最多的任务执行端确定为目标任务执行端。
其中,目标任务执行端是多个任务执行端的其中一个,在本实施方式中,每个任务执行端对应一个客服。
可以理解,通过处理标签为目标标签的数量来确定目标任务执行端,使得同一个任务执行端可以尽量多的处理具有同一种标签的任务,进一步地增加了任务处理的效率。
进一步地,根据预设规则确定目标任务执行端还可以包括:
若多个任务执行端中不存在处理过历史目标任务的任务执行端,则获取每个任务执行端的任务处理状态指标,并根据任务处理状态指标计算每个任务执行端的权重得分,将权重得分最高的任务执行端确定为目标任务执行端。
可选地,任务处理状态指标可以包括但不限于历史处理性能指标、任务处理速度指标及空闲程度指标;根据任务处理状态指标计算每个任务执行端的权重得分,可以包括:
为历史处理性能指标、任务处理速度指标及空闲程度指标预先分配权重;
根据历史处理性能指标、任务处理速度指标及空闲程度指标分别计算历史处理性能得分、任务处理速度得分、空闲程度得分;
利用公式W=aW1+bW2+cW3,计算任务执行端的权重得分,其中,W为任务执行端的权重得分,W1为历史处理性能得分,W2为任务处理速度得分;W3为空闲程度得分;a为历史处理性能指标的权重,b为任务处理速度指标的权重,c为空闲程度指标的权重,0≤a≤1、0≤b≤1、0≤c≤1。
举例来说,本发明可以根据历史处理性能指标换算出历史处理性能的等级,每个等级对应不同的得分,以总等级为10级为例,若一任务执行端的等级为7级,则该任务执行端的历史处理性能得分可以为70分,以此类推,若该任务执行端的任务处理速度、空闲程度的等级分别为8级及9级,则该任务执行端的任务处理速度得分为80分,空闲程度得分为90分,进而再根据历史处理性能指标、任务处理速度指标及空闲程度指标预先分配权重预先分配的权重,计算得到该任务执行端的权重得分。
需要知道的是,历史处理性能指标、任务处理速度指标及空闲程度指标的权重可以根据实际情况灵活设置。
可以理解,在多个任务执行端中不存在处理过历史目标任务的任务执行端的情况下,根据任务处理状态指标来确定目标任务执行端,可以在保证任务处理效率的前提下充分的平衡好各个任务执行端之间的任务处理数量,能够动态地对当前任务执行端的任务处理进行调节,解决了随机调度定时任务的弊端。
下面,执行步骤S05:获取目标任务执行端的运行指标,并根据运行指标及目标任务的特征信息计算目标任务执行端的第一阈值,第一阈值为目标任务执行端在当前时间可接受目标任务的数量。
进一步地,运行指标可以包括但不限于目标任务执行端处理历史目标任务的平均时长信息及目标任务执行端处理除历史目标任务以外的其他历史任务的平均时长信息,其中,历史任务为已被目标任务执行端处理的任务。
获取目标任务执行端的运行指标,并根据运行指标及目标任务的特征信息计算目标任务执行端的第一阈值,可以包括:
分别获取当前时间、每个目标任务的交付截止时间、目标任务执行端处理历史目标任务的平均时长、目标任务执行端处理除历史目标任务以外的其他历史任务的平均时长及目标任务执行端的积压任务数量。
根据公式计算第一阈值;其中,M的向下取整即为第一阈值,△T表示当前时间与所有目标任务对应的交付截止时间中的最晚交付截止时间的差值,X表示积压任务中其标签不为目标标签的任务,Y表示积压任务中其标签为目标标签的任务数量;t1表示目标任务执行端处理除历史目标任务以外的历史任务的平均时长,t2表示目标任务执行端处理历史目标任务的平均时长,1≤k≤3。
在本实施方式中,为了进一步提高计算精度,k的值优选为2。
可以理解,本发明根据每个目标任务的交付截止时间、目标任务执行端处理历史目标任务的平均时长、目标任务执行端处理除历史目标任务以外的其他历史任务的平均时长及目标任务执行端的积压任务数量,来计算目标任务执行端当前时间可接受目标任务的数量,避免了目标任务执行端出现“过载”的情况,进一步增加了任务分配的合理性。
下面,执行步骤S06:判断目标任务的数量是否小于或等于第一阈值。
可以理解,该步骤的目的是为了判断目标任务的数量是否超过了当前时间目标任务执行端可承受的任务数量。其中,第一阈值为大于等于0的自然数。
下面,执行步骤S07:判断目标任务的数量是否小于或等于第一阈值。若是,则将全部目标任务分配给目标任务执行端进行处理。可以理解,本发明通过上述步骤将同一标签的任务最大限度的分配给同一任务执行端进行处理,进而大幅度增加任务的处理效率,避免了多个相关任务下发给不同的任务执行端的情况而导致的处理任务效率低下的问题。
进一步地,任务分配方法还可以包括:
若目标任务的数量大于第一阈值且第一任务执行端的数量大于或等于2,则选取目标任务中的N个目标任务分配给目标任务执行端进行处理,N的值等于第一阈值,第一任务执行端为处理过历史目标任务的任务执行端;
将全部或部分的剩余目标任务分配给除目标任务执行端以外的其它第一任务执行端进行处理;其中,N的值等于第一阈值。更具体地,可以进一步地计算处理历史目标任务为第二的第一任务执行端的可接受目标任务的数量,进而判断剩余目标任务是否多于该第一任务执行端的数量,若否,则将剩余的全部目标任务分配给该第一任务执行端,若是,在第一任务执行端的数量满足要求的情况下,可以进一步计算处理历史目标任务为第三的第一任务执行端的可接受目标任务的数量,如此反复,直到将所有目标任务分配完毕。当然,若第一任务执行端的数量不满足要求,可以将剩余的目标任务给多个任务执行端中非第一任务执行端的任务执行端进行处理,具体的分配方式可以有多种,可参照前文,在此不再具体描述。
进一步地,在将目标任务分配后,任务分配方法还包括:更新目标任务的处理状态,并存储目标任务执行端处理目标任务的记录。
请参阅附图2,本发明实施例提供了一种任务分配装置1,包括:
获取模块11,用于获取任务清单,任务清单包括多个任务。
配置模块12,用于根据多个任务中每个任务携带的特征信息对每个任务进行标签配置。
查找模块13,用于在配置给多个任务的标签中确定目标标签,并在任务清单中查找标签为目标标签的至少一个目标任务;
确认模块14,用于根据预设规则确定目标任务执行端;
第一计算模块15,用于获取目标任务执行端的运行指标,并根据运行指标及目标任务的特征信息计算目标任务执行端的第一阈值,第一阈值为目标任务执行端在当前时间可接受目标任务的数量。
判断模块16,用于判断目标任务的数量是否小于或等于第一阈值;及
第一分配模块17,用于当目标任务的数量小于或等于第一阈值时,将全部目标任务分配给目标任务执行端进行处理。
进一步地,确认模块14包括:
查询单元,用于查询多个任务执行端中是否存在处理过历史目标任务的任务执行端,历史目标任务为已被处理的标签为目标标签的任务。
第一确认单元,用于当多个任务执行端中存在处理过历史目标任务的任务执行端时,将处理过历史目标任务数量最多的任务执行端确定为目标任务执行端。
进一步地,确认模块14还包括:
第二确认单元,用于当多个任务执行端中不存在处理过历史目标任务的任务执行端时,获取每个任务执行端的任务处理状态指标,并根据任务处理状态指标计算每个任务执行端的权重得分,将权重得分最高的任务执行端确定为目标任务执行端。
进一步地,任务处理状态指标包括历史处理性能指标、任务处理速度指标及空闲程度指标。
进一步地,第二确认单元还包括:
权重配置单元,用于为历史处理性能指标、任务处理速度指标及空闲程度指标预先分配权重。
第一计算单元,用于根据历史处理性能指标、任务处理速度指标及空闲程度指标分别计算历史处理性能得分、任务处理速度得分、空闲程度得分。
第二计算单元,用于根据公式W=aW1+bW2+cW3,计算任务执行端的权重得分,其中,W为任务执行端的的权重得分,W1为历史处理性能得分,W2为任务处理速度得分;W3为空闲程度得分;a为历史处理性能指标的权重,b为任务处理速度指标的权重,c为空闲程度指标的权重,0≤a≤1、0≤b≤1、0≤c≤1。
进一步地,特征信息包括交付截止时间信息,运行指标包括目标任务执行端处理历史目标任务的平均时长信息及目标任务执行端处理除历史目标任务以外的其他历史任务的平均时长信息,其中,历史任务为已被目标任务执行端处理的任务。
进一步地,第一计算模块15包括:
获取单元,用于分别获取当前时间、每个目标任务的交付截止时间、目标任务执行端处理历史目标任务的平均时长、目标任务执行端处理除历史目标任务以外的其他历史任务的平均时长及目标任务执行端的积压任务数量。
第三计算单元,用于根据公式计算第一阈值;其中,M的向下取整即为第一阈值,△T表示当前时间与所有目标任务对应的交付截止时间中的最晚交付截止时间的差值,X表示积压任务中其标签不为目标标签的任务,Y表示积压任务中其标签为目标标签的任务数量;t1表示目标任务执行端处理除历史目标任务以外的历史任务的平均时长,t2表示目标任务执行端处理历史目标任务的平均时长,1≤k≤3。
进一步地,任务分配装置1还包括:
第二分配模块,用于当目标任务的数量大于第一阈值且第一任务执行端的数量大于或等于2时,选取目标任务中的N个目标任务分配给目标任务执行端进行处理,N的值等于第一阈值,第一任务执行端为处理过历史目标任务的任务执行端。
第三分配模块,用于将第二分配模块将N个目标任务分配给目标任务执行端进行处理后,将全部或部分的剩余目标任务分配给除目标任务执行端以外的其它第一任务执行端进行处理;其中,N的值等于第一阈值。
请参阅附图3,该实施例的计算机设备50包括:处理器51、存储器52以及存储在存储器52中并可在处理器51上运行的计算机程序53,该计算机程序53被处理器51执行时实现实施例中的任务分配方法,为避免重复,此处不一一赘述。或者,该计算机程序被处理器51执行时实现实施例中任务分配装置1中各模型/单元的功能,为避免重复,此处不一一赘述。
计算机设备50可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。计算机设备50可包括但不仅限于处理器51、存储器52。本领域技术人员可以理解,图3仅仅是计算机设备50的示例,并不构成对计算机设备50的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如计算机设备还可以包括输入输出设备、网络接入设备、总线等。
所称处理器51可以是中央处理单元(Central Processing Unit,CPU),还可以是其它通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable GateArray,FPGA)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器52可以是计算机设备50的内部存储单元,例如计算机设备50的硬盘或内存。存储器52也可以是计算机设备50的外部存储设备,例如计算机设备50上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,存储器52还可以既包括计算机设备50的内部存储单元也包括外部存储设备。存储器52用于存储计算机程序以及计算机设备所需的其它程序和数据。存储器52还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机装置(可以是个人计算机,服务器,或者网络装置等)或处理器(Processor)执行本发明各个实施例方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种任务分配方法,其特征在于,所述方法包括:
获取任务清单,所述任务清单包括多个任务;
根据所述多个任务中每个任务携带的特征信息对每个任务进行标签配置;
在配置给所述多个任务的标签中确定目标标签,并在所述任务清单中查找标签为所述目标标签的至少一个目标任务;
根据预设规则确定目标任务执行端;
获取所述目标任务执行端的运行指标,并根据所述运行指标及所述目标任务的特征信息计算所述目标任务执行端的第一阈值,所述第一阈值为所述目标任务执行端在当前时间可接受所述目标任务的数量;
判断所述目标任务的数量是否小于或等于所述第一阈值;
若是,则将全部所述目标任务分配给所述目标任务执行端进行处理。
2.根据权利要求1所述的任务分配方法,其特征在于,所述根据预设规则确定目标任务执行端,包括:
查询多个任务执行端中是否存在处理过历史目标任务的任务执行端,所述历史目标任务为已被处理的标签为所述目标标签的任务;
若存在,则将处理过所述历史目标任务数量最多的任务执行端确定为所述目标任务执行端。
3.根据权利要求2所述的任务分配方法,其特征在于,所述根据预设规则确定目标任务执行端,包括:
若所述多个任务执行端中不存在处理过历史目标任务的任务执行端,则获取每个任务执行端的任务处理状态指标,并根据所述任务处理状态指标计算每个任务执行端的权重得分,将权重得分最高的任务执行端确定为所述目标任务执行端。
4.根据权利要求3所述的任务分配方法,其特征在于,所述任务处理状态指标包括历史处理性能指标、任务处理速度指标及空闲程度指标;
根据任务处理状态指标计算每个所述任务执行端的权重得分,包括:
为所述历史处理性能指标、所述任务处理速度指标及所述空闲程度指标预先分配权重;
根据所述历史处理性能指标、所述任务处理速度指标及所述空闲程度指标分别计算历史处理性能得分、任务处理速度得分、空闲程度得分;
根据公式W=aW1+bW2+cW3,计算所述任务执行端的权重得分,其中,W为所述任务执行端的的权重得分,W1为所述历史处理性能得分,W2为所述任务处理速度得分;W3为所述空闲程度得分;a为所述历史处理性能指标的权重,b为所述任务处理速度指标的权重,c为所述空闲程度指标的权重,0≤a≤1、0≤b≤1、0≤c≤1。
5.根据权利要求2所述的任务分配方法,其特征在于,所述特征信息包括交付截止时间信息,所述运行指标包括所述目标任务执行端处理所述历史目标任务的平均时长信息及所述目标任务执行端处理除所述历史目标任务以外的其他历史任务的平均时长信息,其中,所述历史任务为已被所述目标任务执行端处理的任务;
所述获取所述目标任务执行端的运行指标,并根据运行指标及所述目标任务的特征信息计算所述目标任务执行端的第一阈值,包括:
分别获取所述当前时间、所述每个目标任务的交付截止时间、所述目标任务执行端处理所述历史目标任务的平均时长、所述目标任务执行端处理除所述历史目标任务以外的其他历史任务的平均时长及所述目标任务执行端的积压任务数量;
根据公式计算所述第一阈值;其中,M的向下取整即为所述第一阈值,△T表示当前时间与所有目标任务对应的交付截止时间中的最晚交付截止时间的差值,X表示所述积压任务中其标签不为所述目标标签的任务,Y表示所述积压任务中其标签为所述目标标签的任务数量;t1表示所述目标任务执行端处理除所述历史目标任务以外的历史任务的平均时长,t2表示所述目标任务执行端处理所述历史目标任务的平均时长,1≤k≤3。
6.根据权利要求2至5任一项所述的任务分配方法,其特征在于,所述方法还包括:
若所述目标任务的数量大于所述第一阈值且第一任务执行端的数量大于或等于2,则选取所述目标任务中的N个目标任务分配给所述目标任务执行端进行处理,N的值等于所述第一阈值,所述第一任务执行端为处理过历史目标任务的任务执行端;
将全部或部分的剩余所述目标任务分配给除所述目标任务执行端以外的其它第一任务执行端进行处理。
7.一种任务分配装置,其特征在于,包括:
获取模块,用于获取任务清单,所述任务清单包括多个任务;
配置模块,用于根据所述多个任务中每个任务携带的特征信息对每个任务进行标签配置;
查找模块,用于在配置给所述多个任务的标签中确定目标标签,并在所述任务清单中查找标签为所述目标标签的至少一个目标任务;
确认模块,用于根据预设规则确定目标任务执行端;
计算模块,用于获取所述目标任务执行端的运行指标,并根据所述运行指标及所述目标任务的特征信息计算所述目标任务执行端的第一阈值,所述第一阈值为所述目标任务执行端在当前时间可接受所述目标任务的数量;
判断模块,用于判断所述目标任务的数量是否小于或等于所述第一阈值;及
分配模块,用于当所述目标任务的数量小于或等于所述第一阈值时,将全部所述目标任务分配给所述目标任务执行端进行处理。
8.如权利要求7所述的任务分配装置,其特征在于,所述确认模块包括:
第一查询单元,用于查询多个任务执行端中是否存在处理过历史目标任务的任务执行端,所述历史目标任务为已被处理的标签为所述目标标签的任务;及
第一确认单元,用于当多个任务执行端中存在处理过历史目标任务的任务执行端时,将处理过所述历史目标任务数量最多的任务执行端确定为所述目标任务执行端。
9.一种存储介质,其特征在于,所述存储介质包括存储的程序,其中,在所述程序运行时控制所述存储介质所在设备执行权利要求1至6中任意一项所述的方法。
10.一种计算机设备,包括存储器和处理器,所述存储器用于存储包括程序指令的信息,所述处理器用于控制程序指令的执行,其特征在于:所述程序指令被处理器加载并执行时实现权利要求1至6任意一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910495462.8A CN110428124A (zh) | 2019-06-10 | 2019-06-10 | 任务分配方法、任务分配装置、存储介质及计算机设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910495462.8A CN110428124A (zh) | 2019-06-10 | 2019-06-10 | 任务分配方法、任务分配装置、存储介质及计算机设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110428124A true CN110428124A (zh) | 2019-11-08 |
Family
ID=68408580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910495462.8A Pending CN110428124A (zh) | 2019-06-10 | 2019-06-10 | 任务分配方法、任务分配装置、存储介质及计算机设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110428124A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111176840A (zh) * | 2019-12-20 | 2020-05-19 | 青岛海尔科技有限公司 | 分布式任务的分配优化方法和装置、存储介质及电子装置 |
CN111460504A (zh) * | 2020-03-31 | 2020-07-28 | 腾讯科技(深圳)有限公司 | 业务处理方法、装置、节点设备及存储介质 |
CN111768115A (zh) * | 2020-07-04 | 2020-10-13 | 武汉空心科技有限公司 | 一种面向多角色用户的任务分配方法及系统 |
CN111782383A (zh) * | 2020-08-26 | 2020-10-16 | 北京元心科技有限公司 | 任务分配方法、服务器、电子终端及计算机可读存储介质 |
CN112529400A (zh) * | 2020-12-09 | 2021-03-19 | 平安科技(深圳)有限公司 | 一种数据处理方法、装置、终端和可读存储介质 |
CN113112139A (zh) * | 2021-04-07 | 2021-07-13 | 上海联蔚盘云科技有限公司 | 云平台账单的处理方法和设备 |
CN113360269A (zh) * | 2021-06-29 | 2021-09-07 | 平安普惠企业管理有限公司 | 一种任务分配方法、装置、服务器及存储介质 |
CN113743785A (zh) * | 2021-09-06 | 2021-12-03 | 郑州时空隧道信息技术有限公司 | 一种基于交互软件的任务分配方法及系统 |
CN114082195A (zh) * | 2021-11-11 | 2022-02-25 | 珠海格力电器股份有限公司 | 一种任务处理方法、装置、电子设备及存储介质 |
CN115208890A (zh) * | 2022-06-09 | 2022-10-18 | 北京达佳互联信息技术有限公司 | 一种信息获取方法、装置、电子设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107832901A (zh) * | 2017-07-28 | 2018-03-23 | 平安科技(深圳)有限公司 | 任务分配方法、装置、终端设备及存储介质 |
CN109284895A (zh) * | 2018-08-15 | 2019-01-29 | 平安普惠企业管理有限公司 | 项目任务分配方法、装置、计算机设备及存储介质 |
-
2019
- 2019-06-10 CN CN201910495462.8A patent/CN110428124A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107832901A (zh) * | 2017-07-28 | 2018-03-23 | 平安科技(深圳)有限公司 | 任务分配方法、装置、终端设备及存储介质 |
CN109284895A (zh) * | 2018-08-15 | 2019-01-29 | 平安普惠企业管理有限公司 | 项目任务分配方法、装置、计算机设备及存储介质 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111176840B (zh) * | 2019-12-20 | 2023-11-28 | 青岛海尔科技有限公司 | 分布式任务的分配优化方法和装置、存储介质及电子装置 |
CN111176840A (zh) * | 2019-12-20 | 2020-05-19 | 青岛海尔科技有限公司 | 分布式任务的分配优化方法和装置、存储介质及电子装置 |
CN111460504A (zh) * | 2020-03-31 | 2020-07-28 | 腾讯科技(深圳)有限公司 | 业务处理方法、装置、节点设备及存储介质 |
CN111460504B (zh) * | 2020-03-31 | 2021-11-05 | 腾讯科技(深圳)有限公司 | 业务处理方法、装置、节点设备及存储介质 |
CN111768115A (zh) * | 2020-07-04 | 2020-10-13 | 武汉空心科技有限公司 | 一种面向多角色用户的任务分配方法及系统 |
CN111782383A (zh) * | 2020-08-26 | 2020-10-16 | 北京元心科技有限公司 | 任务分配方法、服务器、电子终端及计算机可读存储介质 |
CN112529400A (zh) * | 2020-12-09 | 2021-03-19 | 平安科技(深圳)有限公司 | 一种数据处理方法、装置、终端和可读存储介质 |
CN112529400B (zh) * | 2020-12-09 | 2024-06-11 | 平安科技(深圳)有限公司 | 一种数据处理方法、装置、终端和可读存储介质 |
CN113112139A (zh) * | 2021-04-07 | 2021-07-13 | 上海联蔚盘云科技有限公司 | 云平台账单的处理方法和设备 |
CN113360269A (zh) * | 2021-06-29 | 2021-09-07 | 平安普惠企业管理有限公司 | 一种任务分配方法、装置、服务器及存储介质 |
CN113743785A (zh) * | 2021-09-06 | 2021-12-03 | 郑州时空隧道信息技术有限公司 | 一种基于交互软件的任务分配方法及系统 |
CN114082195A (zh) * | 2021-11-11 | 2022-02-25 | 珠海格力电器股份有限公司 | 一种任务处理方法、装置、电子设备及存储介质 |
CN114082195B (zh) * | 2021-11-11 | 2024-05-07 | 珠海格力电器股份有限公司 | 一种任务处理方法、装置、电子设备及存储介质 |
CN115208890A (zh) * | 2022-06-09 | 2022-10-18 | 北京达佳互联信息技术有限公司 | 一种信息获取方法、装置、电子设备及存储介质 |
CN115208890B (zh) * | 2022-06-09 | 2024-04-30 | 北京达佳互联信息技术有限公司 | 一种信息获取方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110428124A (zh) | 任务分配方法、任务分配装置、存储介质及计算机设备 | |
US10574545B2 (en) | Techniques for analytics-driven hybrid concurrency control in clouds | |
CN107590002A (zh) | 任务分配方法、装置、存储介质、设备及分布式任务系统 | |
KR101468201B1 (ko) | 문서들로부터 토픽들의 병렬 생성 | |
CN107798108A (zh) | 一种异步任务查询方法及设备 | |
US8868855B2 (en) | Request management system and method for dynamically managing prioritized requests | |
CN111522641A (zh) | 任务调度方法、装置、计算机设备和存储介质 | |
CN111694656A (zh) | 基于多智能体深度强化学习的集群资源调度方法及系统 | |
US8286173B2 (en) | Methods and apparatus for window-based fair priority scheduling | |
CN108924187B (zh) | 基于机器学习的任务处理方法、装置和终端设备 | |
CN106528288A (zh) | 一种资源管理方法、装置和系统 | |
CN112150023A (zh) | 任务分配方法、装置及存储介质 | |
CN110300188A (zh) | 数据传输系统、方法和设备 | |
CN110322161A (zh) | 航班生效批次的生效调整方法及装置 | |
CN109343972A (zh) | 任务处理方法及终端设备 | |
CN107977275B (zh) | 基于消息队列的任务处理方法及相关设备 | |
CN106201665A (zh) | 一种动态队列布置方法及设备 | |
CN110225102A (zh) | 推送信息的方法、设备及系统 | |
CN108153494A (zh) | 一种io请求处理方法及装置 | |
CN108647085A (zh) | 处理数据的方法、终端及系统 | |
CN109033315A (zh) | 数据查询方法、客户端、服务器及计算机可读介质 | |
CN104572276A (zh) | 一种基于云计算的并发数据处理方法 | |
Singh et al. | Market-inspired dynamic resource allocation in many-core high performance computing systems | |
CN110505276A (zh) | 对象匹配方法、装置及系统、电子设备及存储介质 | |
CN111314245B (zh) | 报文调度方法及装置、存储介质及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |