一种任务分配方法、装置、介质及电子设备制造方法及图纸

技术编号:23890070 阅读:33 留言:0更新日期:2020-04-22 06:06
本发明专利技术实施例提供了一种任务分配方法、装置、介质及电子设备,该方法包括:响应于待处理的任务请求,从以有序集的形式管理的所有作业参与者中选择排序最靠前的作业参与者来处理该任务请求,在有序集中作业参与者按照其相应分数有序排列,越久未被分配任务的空闲作业参与者排序越靠前;基于当前时间更新所选择的作业参与者的分数并依据该更新后的分数调整该作业参与者在有序集中的次序。本发明专利技术实施例的技术方案从以有序集的形式管理的所有作业参与者中选择排序最靠前的作业参与者来处理该任务请求,在有序集中作业参与者按照其相应分数有序排列,越久未被分配任务的空闲作业参与者排序越靠前,从而以简单高效的方式来解决任务分配不均衡的问题。

【技术实现步骤摘要】
一种任务分配方法、装置、介质及电子设备
本专利技术涉及计算机
,具体而言,涉及一种任务分配方法、装置、介质及电子设备。
技术介绍
在计算机出现后,无论是互联网时代、移动互联网时代还是其他时代,都涉及通过计算机处理作业任务,这时候就需要进行任务分配。为了实现公平,在将多个任务分配给作业参与者时,通常要考虑任务的均衡分配问题,以尽可能避免或者减少有的作业参与者相对繁忙而其他作业参与者相对清闲这种情况的出现。目前常见的是静态任务分配,作业参与者形成环状链表,该环状链表中每个成员的状态及相对位置基本上固定不变,每次通过调整指针寻找下一个作业参与者。而在分布式环境下,作业参与者的状态及其之间的相对位置都是动态变化的,采用轮询的方式很难实现任务的均衡分配。需要说明的是,在上述
技术介绍
部分公开的信息仅用于加强对本专利技术的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
技术实现思路
本专利技术实施例的目的在于提供一种任务分配方法、装置、介质及电子设备,进而至少在一定程度上克服当前分布式环境下本文档来自技高网...

【技术保护点】
1.一种任务分配方法,所述方法包括:/n响应于待处理的任务请求,从以有序集的形式管理的所有作业参与者中选择排序最靠前的作业参与者来处理该任务请求,在所述有序集中作业参与者按照其相应分数有序排列,越久未被分配任务的空闲作业参与者排序越靠前;/n基于当前时间更新所选择的作业参与者的分数并依据该更新后的分数调整该作业参与者在有序集中的次序。/n

【技术特征摘要】
1.一种任务分配方法,所述方法包括:
响应于待处理的任务请求,从以有序集的形式管理的所有作业参与者中选择排序最靠前的作业参与者来处理该任务请求,在所述有序集中作业参与者按照其相应分数有序排列,越久未被分配任务的空闲作业参与者排序越靠前;
基于当前时间更新所选择的作业参与者的分数并依据该更新后的分数调整该作业参与者在有序集中的次序。


2.根据权利要求1所述的任务分配方法,其特征在于,所述作业参与者的初始分数被设置为该作业参与者加入所述有序集的时间。


3.根据权利要求2所述的任务分配方法,其特征在于,所述基于当前时间更新所选择的作业参与者的分数包括将该作业参与者的分数设置为该作业参与者被选择来处理所述任务请求的当前时间。


4.根据权利要求1所述的任务分配方法,其特征在于,所述作业参与者的分数是基于作业参与者的空闲时间来设置的。


5.根据权利要求4所述的任务分配方法,其特征在于,所述基于当前时间更新所选择的作业参与者的分数并依据该更新后的分数调整该作业参与者在有序集中的次序包括:
将该作业参与者的分数重置为使其在有序集中排在最后位置的值;
将用于检测该作业参与者的空闲时间的计时器清零;
响应于检测到该作业参与者完成对其任务的处理,启动所述计时器来记录该作业参与者的空闲时间;
响应于收到新的待处理的任务请求,...

【专利技术属性】
技术研发人员:程时虎
申请(专利权)人:泰康保险集团股份有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1