[发明专利]一种用于消息分配、消费的方法及装置,用于消息处理的系统有效
申请号: | 201410107984.3 | 申请日: | 2014-03-21 |
公开(公告)号: | CN104935622B | 公开(公告)日: | 2019-03-15 |
发明(设计)人: | 徐松;杜涛;岑英岚 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 北京清源汇知识产权代理事务所(特殊普通合伙) 11644 | 代理人: | 冯德魁 |
地址: | 英属开曼群岛大开*** | 国省代码: | 开曼群岛;KY |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 用于 消息 分配 消费 方法 装置 处理 系统 | ||
1.一种用于消息分配的方法,其特征在于包括:
获取满足消息消费活跃度阈值的消息消费者列表;所述满足消息消费活跃度阈值的消息消费者,指当前活跃度值与历史最大活跃度的比值大于或等于所述消息消费者活跃度阈值的消息消费者;所述当前活跃度值为表征消息消费者当前服务能力值的单机耗时、是否消费成功和单机每秒事务处理量中的至少一种及其权重的加权平均数;
对于满足消息消费活跃度阈值的消息消费者,依据活跃度由高到低的顺序依次向消息消费者分配消息队列中的消息。
2.根据权利要求1所述的用于消息分配的方法,其特征在于,所述获取满足消息消费活跃度阈值的消息消费者列表包括:
接收消息消费者发送的该消费者的当前活跃度值;
计算该当前活跃度值与历史最大活跃度的比值;
将所述比值大于或等于所述消息消费者活跃度阈值的消息消费者作为满足消息消费活跃度阈值的消息消费者。
3.根据权利要求2所述的用于消息分配的方法,其特征在于,所述当前活跃度值为表征消息消费者当前服务能力值的单机耗时、是否消费成功和单机每秒事务处理量中的至少一种及其权重的加权平均数。
4.根据权利要求1所述的用于消息分配的方法,其特征在于,所述获取满足消息消费活跃度阈值的消息消费者列表包括:
接收消息消费者发送的表征消息消费者当前服务能力值的单机耗时、是否消费成功和单机每秒事务处理量中的至少一种以及相应的权重;
计算所述当前服务能力值及其权重的加权平均数,并将该加权平均数作为该消息消费者的当前活跃度值;
计算所述当前活跃度值与该消息消费者历史最大活跃度值的比值;
将所述比值大于或等于所述消息消费者活跃度阈值的消息消费者作为满足消息消费活跃度阈值的消息消费者。
5.根据权利要求2或4所述的用于消息分配的方法,其特征在于:所述消息消费者活跃度阈值通过所有注册在线的消费者的当前活跃度的平均值与其总和的比值获得。
6.根据权利要求1所述的用于消息分配的方法,其特征在于,所述对于满足消息消费活跃度阈值的消息消费者,依据活跃度由高到低的顺序依次向消息消费者分配消息队列中的消息包括:
对于满足消息消费活跃度阈值的消费者,按照活跃度由高到低的顺序将消息消费者分为不同的组,每一分组中包括至少两个消息消费者;
按照活跃度由高至低的顺序,依次向每一分组的消费者分配待消费消息;
对于每一分组中的消费者,按照机会均等原则向消息消费者分配待消费消息。
7.根据权利要求6所述的用于消息分配的方法,其特征在于,所述对于每一分组中的消费者,按照机会均等原则向消息消费者分配待消费消息具体包括:
获取分组中每一消息消费者的消费者ID及在分组中消费者数目;
对所述消费者ID执行hash取模运算;
向满足hash取模运算结果的消费者分配待消费消息。
8.根据权利要求7所述的用于消息分配的方法,其特征在于,所述取模运算具体为hash按余取模运算。
9.根据权利要求6所述的用于消息分配的方法,其特征在于,所述对于每一分组中的消费者,按照机会均等原则向消息消费者分配待消费消息具体是指:依据先进先出原则的原则,将消息队列中的消息按照接收机会均等原则向消息消费者分配待消费消息。
10.一种用于消息分配的装置,其特征在于包括:
获取单元,用于获取满足消息消费活跃度阈值的消息消费者列表;所述满足消息消费活跃度阈值的消息消费者,指当前活跃度值与历史最大活跃度的比值大于或等于所述消息消费者活跃度阈值的消息消费者;所述当前活跃度值为表征消息消费者当前服务能力值的单机耗时、是否消费成功和单机每秒事务处理量中的至少一种及其权重的加权平均数;
分配单元,用于对于满足消息消费活跃度阈值的消息消费者,依据活跃度由高到低的顺序依次向消息消费者分配消息队列中的消息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410107984.3/1.html,转载请声明来源钻瓜专利网。