CN108900631A - 一种消息分配方法、装置及分布式系统 - Google Patents

一种消息分配方法、装置及分布式系统 Download PDF

Info

Publication number
CN108900631A
CN108900631A CN201810847923.9A CN201810847923A CN108900631A CN 108900631 A CN108900631 A CN 108900631A CN 201810847923 A CN201810847923 A CN 201810847923A CN 108900631 A CN108900631 A CN 108900631A
Authority
CN
China
Prior art keywords
message
data
message data
target consumer
node
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.)
Granted
Application number
CN201810847923.9A
Other languages
English (en)
Other versions
CN108900631B (zh
Inventor
潘洲扬
蒋涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advanced New Technologies Co Ltd
Advantageous New Technologies Co Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201810847923.9A priority Critical patent/CN108900631B/zh
Publication of CN108900631A publication Critical patent/CN108900631A/zh
Application granted granted Critical
Publication of CN108900631B publication Critical patent/CN108900631B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本说明书一个或多个实施例提供了一种消息分配方法、装置及分布式系统,该方法包括:确定待分配给目标消费节点的消息数据的目标数量;从消息队列的多个消息数据中,选取该目标数量的消息数据;将选取出的消息数据分配给目标消费节点,以使该目标消费节点对获取到的消息数据执行相应的数据处理操作。本说明书一个或多个实施例中,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点。

Description

一种消息分配方法、装置及分布式系统
技术领域
本说明书一个或多个涉及计算机通信领域,尤其涉及一种消息分配方法、装置及分布式系统。
背景技术
目前,随着大数据应用场景的不断增加,为了提高数据处理效率,通常采用分布式系统进行数据处理,该分布式系统是由一组通过网络进行通信、为了完成共同的任务而协调工作的数据处理节点组成的系统。同时,为了减少请求响应时间,通常采用消息队列的方式进行消息管理,消息队列主要用于提供路由并保证消息的传递。其中,当业务前端消息生产节点产生消息之后,将待处理的消息写入消息队列中,再由业务后端的消息消费节点读取消息并对读取到的消息进行相应的处理。
当前,相关技术中提供的一种基于分布式系统的消息分配方法,主要包括:预先将消息存放至多个消息队列中,其中,每个消息队列存放的消息数据的数量相等,以单个消息队列为基本分配单元,根据消息队列的总数与消息消费节点的总数,确定分配给每个消息消费节点的队列数量。
例如,消息队列的个数为第一总数M,消息消费节点的个数为第二总数N,将第一总数M与第二总数N相除,若相除结果包括:商为A、余数为B,那么消息队列的分配结果为:分配给N个消息消费节点中的B个消息消费节点的消息队列的数量为(A+1),以及分配给N个消息消费节点中的(N-B)个消息消费节点的数量为A,因此,这B个消息消费节点的负载高于这(N-B)个消息消费节点的负载,从而导致各消息消费节点之间存在负载不均衡的情况,无法实现真正的负载均衡。
因此,需要提供一种负载均衡效果更好的基于分布式系统的消息分配方案。
发明内容
本说明书一个或多个实施例的目的是提供一种消息分配方法、装置及分布式系统,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点,从而提高分布式系统中各消息消费节点的负载均衡程度。
为解决上述技术问题,本说明书一个或多个实施例是这样实现的:
本说明书一个或多个实施例提供了一种基于分布式系统的消息分配方法,包括:
确定待分配给目标消费节点的消息数据的目标数量;
从消息队列的多个消息数据中,选取所述目标数量的消息数据;
将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
本说明书一个或多个实施例提供了一种基于分布式系统的消息分配装置,包括:
消息数量确定模块,用于确定待分配给目标消费节点的消息数据的目标数量;
消息数据选取模块,用于从消息队列的多个消息数据中,选取所述目标数量的消息数据;
消息数据分配模块,用于将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
本说明书一个或多个实施例提供了一种基于分布式系统的消息分配设备,包括:处理器;以及
被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器:
确定待分配给目标消费节点的消息数据的目标数量;
从消息队列的多个消息数据中,选取所述目标数量的消息数据;
将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
本说明书一个或多个实施例提供了一种存储介质,用于存储计算机可执行指令,所述可执行指令在被执行时实现以下流程:
确定待分配给目标消费节点的消息数据的目标数量;
从消息队列的多个消息数据中,选取所述目标数量的消息数据;
将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
本说明书一个或多个实施例中的消息分配方法、装置及分布式系统,确定待分配给目标消费节点的消息数据的目标数量;从消息队列的多个消息数据中,选取该目标数量的消息数据;将选取出的消息数据分配给目标消费节点,以使该目标消费节点对获取到的消息数据执行相应的数据处理操作。本说明书一个或多个实施例中,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点,从而提高分布式系统中各消息消费节点的负载均衡程度。
附图说明
为了更清楚地说明本说明书一个或多个实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书一个或多个中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本说明书一个或多个实施例提供的分布式系统的应用场景示意图;
图2为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的第一种流程示意图;
图3为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的第二种流程示意图;
图4为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的第三种流程示意图;
图5为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的第四种流程示意图;
图6为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的第五种流程示意图;
图7为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的第六种流程示意图;
图8为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的第七种流程示意图;
图9为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的第八种流程示意图;
图10为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的实现原理示意图;
图11为本说明书一个或多个实施例提供的基于分布式系统的消息分配装置的模块组成示意图;
图12为本说明书一个或多个实施例提供的分布式系统的结构组成示意图;
图13为本说明书一个或多个实施例提供的基于分布式系统的消息分配设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本说明书一个或多个中的技术方案,下面将结合本说明书一个或多个实施例中的附图,对本说明书一个或多个实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本说明书一个或多个一部分实施例,而不是全部的实施例。基于本说明书一个或多个中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都应当属于本说明书一个或多个保护的范围。
本说明书一个或多个实施例提供了一种消息分配方法、装置及分布式系统,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点,从而提高分布式系统中各消息消费节点的负载均衡程度。
图1为本说明书一个或多个实施例提供的分布式系统的应用场景示意图,如图1所示,该分布式系统包括:消息分配节点和多个消息消费节点,该分布式系统还包括:消息生产节点;该多个消息消费节点可以是多个不同的服务器,还可以是同一服务器中的多个业务进程,其中,消息分配的过程,具体为:
首先,消息分配节点在接收到目标消费节点的消息获取请求或确定出待分配消息的目标消费节点后,确定需要分配给该目标消费节点的消息数据的目标数量;
然后,消息分配节点在确定出待分配的消息数据的目标数量后,从消息队列中,选取目标数量的消息数据,在一个具体实施例中,消息队列中的多个消息数据的位置标识是连续的,并且按照预设的消息数据的位置标识从消息队列中,选取目标数量的消息数据分配给目标消费节点,因此,可以基于上一次已分配的多个消息数据中的尾端消息数据的位置标识,从消息队列中按序选取目标数量的消息数据;
最后,将选取出的目标数量的消息数据分配给目标消费节点,以使目标消费节点对获取到的消息数据执行相应的数据处理操作,这样能够提高分布式系统中各消息消费节点的负载均衡程度。
图2为本说明书一个或多个实施例提供的基于分布式系统的消息分配方法的第一种流程示意图,图2中的方法能够由消息分配节点执行,如图2所示,该方法至少包括以下步骤:
S201,确定待分配给目标消费节点的消息数据的目标数量,其中,该目标消费节点为分布式系统中多个消息消费节点中的任一个消息消费节点,目标数量可以是经验值,还可以是基于预设决策因素确定的,针对分布式系统中每个消息消费节点,当分布式系统中各消息消费节点的消费能力相同时,分配给该消息消费节点的消息数据的目标数量可以相同,即每一次分配给分布式系统中各消息消费节点的消息数量相同;另外,当分布式系统中各消息消费节点的消费能力不完全相同时,分配给该消息消费节点的消息数据的目标数量也可以不完全相同,即每一次分配给分布式系统中各消息消费节点的消息数量不完全相同;
S202,从消息队列的多个消息数据中,选取确定出的目标数量的消息数据,其中,该消息队列设置于消息分配节点中,可以是基于队列的消息中间件,该消息队列中的消息数据可以是消息生产节点写入的,该消息数据可以是只包含文本字符串,也可以是包含嵌入对象的数据;
S203,将选取出的消息数据分配给目标消费节点,以使目标消费节点对消息数据执行相应的数据处理操作;
具体的,例如,针对分布式系统应用于客户端支付环境的风险监控的应用场景,消息队列包含的消息数据为基于客户端支付行为得到的支付记录,消息分配节点将目标数量的支付记录分配给对应的消息消费节点,消息消费节点获取到分配给各自的目标数量的支付记录后,对该支付记录进行预处理,将预处理后的目标数量的支付记录发送给风险监控终端,由风险监控终端对各消息消费节点发送的支付记录进行汇总分析,从而实现客户端的支付环境的风险监控;
又如,针对向客户端发送推送信息的应用场景,消息队列包含的消息数据为待推送的推送信息,消息分配节点将目标数量的推送信息分配给对应的消息消费节点,消息消费节点获取到分配给各自的目标数量的推送信息后,将该目标数量的推送信息发送给指定客户端,从而实现将推送信息同步由多个消息消费节点推送给客户端。
本说明书一个或多个实施例中,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点,从而提高分布式系统中各消息消费节点的负载均衡程度。
其中,考虑到消息队列中的消息数据以数据流的形式写入,消息数据的总数是变化的,又考虑到确定出的待分配的消息数据的目标数量偏大或偏小,也将影响分布式系统中各消息消费节点的负载均衡程度,因此,为了提高消息数据的目标数量的准确度,在确定消息数据的目标数量时,引入预设影响因素,基于该预设影响因素来确定消息数据的目标数量,基于此,如图3所示,上述S201确定待分配给目标消费节点的消息数据的目标数量,具体包括:
S2011,确定消息分配决策因素,其中,该消息分配决策因素包括:消息队列中消息数据的消息大小、消息消费节点的消费能力、目标消费节点所请求的消息数量中至少一种,优选的,在具体实施时,可以根据分布式系统的实际应用场景从多个消息分配决策因素中选取与该应用场景匹配的消息分配决策因素作为用于确定消息数据的目标数量的决策因素;
S2012,根据确定出的消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量。
其中,针对上述消息分配决策因素包括消息队列中消息数据的消息大小的情况;
对应的,如图4所示,上述S2011确定消息分配决策因素,包括:
S20111,确定消息队列中消息数据的消息大小,其中,该消息队列中消息数据的消息大小是预先基于消息队列中消息数据的消息大小的平均值设定的,可以是固定值,即在向各消息消费节点开始进行消息分配前,预估写入该消息队列中的多个消息数据的消息大小求平均得到的数值。
上述S2012根据确定出的消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,具体包括:
S20121,确定消息大小与消息数量之间的第一对应关系,其中,该第一对应关系可以是预先设定的,消息大小可以是范围值,即多个消息大小对应于一个消息数量,只要消息大小落在同一个范围值内,则对应的消息数量均相等;
S20122,根据消息队列中消息数据的消息大小和第一对应关系,确定待分配给目标消费节点的消息数据的目标数量,具体的,基于第一对应关系,查找与该消息队列中消息数据的消息大小相对应的消息数量,将查找到的消息数量确定为目标数量。
具体的,若分布式系统中各消息消费节点的消费能力相同,优选采用等量分配的方式,可以将消息队列中消息数据的消息大小作为消息分配决策因素,此时,分配给各消息消费节点的消息数据的目标数量是相等的,从而实现各消息消费节点间的负载均衡。
其中,当消息分配决策因素包括消息消费节点的消费能力时,可以按照等量分配的方式进行消息分配,还可以按照非等量分配的方式进行消息分配,具体为:
针对按照等量分配的方式,即每一次分配给分布式系统中各消息消费节点的消息数量相同,例如,若目标消费节点为消息消费节点1,待分配给该消息消费节点1的消息数据的目标数量为a,若目标消费节点为消息消费节点2,待分配给该消息消费节点2的消息数据的目标数量为a,此时综合考虑分布式系统中各消息消费节点的消费能力,来确定消息数据的目标数量,对应的,该消息消费节点的消费能力可以是分布式系统中各消息消费节点的消费能力;
针对按照非等量分配的方式,即每一次分配给分布式系统中各消息消费节点的消息数量不完全相同,例如,若目标消费节点为消息消费节点1,待分配给该消息消费节点1的消息数据的目标数量为a,若目标消费节点为消息消费节点2,待分配给该消息消费节点2的消息数据的目标数量为b,此时需要根据目标消费节点的消费能力,来确定消息数据的目标数量,对应的,该消息消费节点的消费能力可以是目标消费节点的消费能力。
其中,针对上述消息分配决策因素包括分布式系统中每个消息消费节点的消费能力的情况;
对应的,如图5所示,上述S2011确定消息分配决策因素,包括:
S20112,确定分布式系统中各消息消费节点的消费能力,其中,各消息消费节点的消费能力可以不完全相同;
上述S2012根据确定出的消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,具体包括:
S20123,根据分布式系统中各消息消费节点的消费能力的最小值,确定待分配给目标消费节点的消息数据的目标数量,具体的,可以预先设置消费能力与消息数量之间的第二对应关系,进而根据各消息消费节点的消费能力的最小值和该第二对应关系,确定待分配给目标消费节点的消息数据的目标数量,在具体实施时,基于第二对应关系,查找与各消息消费节点的消费能力的最小值相对应的消息数量,将查找到的消息数量确定为目标数量。
其中,为了兼顾分布式系统中各消息消费节点的消息消费能力的差异性,选取分布式系统中各消息消费节点的消息消费能力的最小值作为参考,这样能够避免出现消息消费能力比较低的消息消费节点因一次性获取的消息数据比较多,而影响其数据处理效率的问题,此时,可以通过增加为消息消费能力比较高的消息消费节点分配消息数据的分配次数,进而缓解因消息消费节点之间的消息消费能力的差异性而带来的负载不均衡。
具体的,针对分布式系统中各消息消费节点的消费能力不完全相同的情况,可以采用等量分配的方式,通过调整为消息消费节点分配消息数据的分配次数,来实现各消息消费节点间的负载均衡;
针对分布式系统中各消息消费节点的消费能力相同的情况,优选采用等量分配的方式,并且保证消息消费节点的消息数据的分配次数也相同,来实现各消息消费节点间的负载均衡。
其中,针对上述消息分配决策因素包括目标消费节点的消费能力的情况;
对应的,如图6所示,上述S2011确定消息分配决策因素,包括:
S20113,确定目标消息消费节点的消费能力,其中,分布式系统中各消息消费节点的消费能力可以不完全相同;
上述S2012根据确定出的消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,具体包括:
S20124,根据目标消费节点的消费能力,确定待分配给目标消费节点的消息数据的目标数量;
具体的,可以预先设置消费能力与消息数量之间的第二对应关系,进而根据目标消费节点的消费能力和该第二对应关系,确定待分配给目标消费节点的消息数据的目标数量,在具体实施时,基于第二对应关系,查找与目标消费节点的消费能力相对应的消息数量,将查找到的消息数量确定为目标数量。
具体的,针对分布式系统中各消息消费节点的消费能力不完全相同的情况,可以采用非等量分配的方式,根据目标消费节点的消费能力,确定分配该目标消费节点的消费数据的目标数量,来实现各消息消费节点间的负载均衡。
其中,目标消费节点发送的消息获取请求可以携带消息数量,也可以不携带消息数量,如果目标消费节点发送的消息获取请求中携带有消息数量,该消息数量可以是目标消费节点根据自身的消息消费能力确定的,此时待分配给目标消费节点的消息数据的目标数量是根据消息获取请求确定的,基于此,针对上述消息分配决策因素包括目标消费节点所请求的消息数量的情况;
对应的,如图7所示,上述S2011确定消息分配决策因素,包括:
S20114,根据目标消费节点发送的消息获取请求,确定该目标消费节点所请求的消息数量;
上述S2012根据确定出的消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,具体包括:
S20125,根据目标消费节点所请求的消息数量,确定待分配给目标消费节点的消息数据的目标数量,具体的,将目标消费节点所请求的消息数量确定为目标数量。
具体的,针对用于确定消息数据的目标数量的消息分配决策因素的种类包括两项以上的情况,可以预先设定各消息分配决策因素的权重系数,基于如图4至7所示的确定目标数量的过程,分别确定各消息分配决策因素对应的消息数据的目标数量的初始值,再根据各消息分配决策因素的权重系数和目标数量的初始值,确定待分配给目标消费节点的消息数据的目标数量的最终值,具体的,以消息分配决策因素包括:消息队列中消息数据的消息大小和分布式系统中各消息消费节点的消费能力为例,上述S2012根据确定出的消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,具体为:
基于图4所示的步骤S20111、S20121和S20122,确定针对消息队列中消息数据的消息大小得到的目标数量的第一初始值;
基于图5所示的步骤S20112和S20123,确定针对分布式系统中各消息消费节点的消费能力得到的目标数量的第二初始值;
根据第一初始值、第二初始值和目标数量计算公式,确定待分配给目标消费节点的消息数据的目标数量的最终值;
其中,目标数量计算公式为:R=b1x+b2y,其中,R表示目标数量的最终值,b1表示消息队列中消息数据的消息大小的权重系数,b2表示分布式系统中各消息消费节点的消费能力的权重系数,x表示第一初始值,y表示第二初始值。
其中,针对从消息队列中选取目标数量的消息数据的过程,如图8所示,上述S202从消息队列的多个消息数据中,选取确定出的目标数量的消息数据,具体包括:
S2021,基于消息队列的消息先后顺序,从未被选取的消息数据中选取目标数量的消息数据;
具体的,在以数据流的形式向消息队列中写入消息数据的过程中,按序对写入的消息数据标记唯一性标识,例如,第一个写入消息队列的唯一性标识为1,第w个写入消息队列的唯一性标识为w,依次类推,对消息队列中的消息数据进行写入位置标记,将唯一性标识作为消息数据在消息队列中的位置标识,因此,可以根据消息队列中的每个消息数据的位置标识,从未被选取的消息数据中按序选取消息数据,其中,上述消息队列的消息先后顺序可以根据消息队列中各消息数据的唯一性标识确定。
另外,为了快速锁定待分配给目标消费节点的目标数量的消息数据的起始位置,在每次分配消息数据后,记录选取的目标数量的消息数据中尾端消息数据所在位置,并根据该尾端消息数据所在位置,更新上一次被选取的尾端消息数据所在位置。
具体的,如图9所示,上述S2021基于消息队列的消息先后顺序,从未被选取的消息数据中选取目标数量的消息数据,具体包括:
S20211,确定消息队列中未被选取的首个消息数据所在位置,具体的,该首个消息数据所在位置可以根据上一次被选取的目标数量的消息数据中尾端消息数据所在位置确定;
S20212,基于消息队列的消息先后顺序,以首个消息数据的所在位置为起点,选取目标数量的消息数据。
进一步的,考虑到写入消息队列中消息数据的位置标识可以是连续的,基于此,上述S20211确定消息队列中未被选取的首个消息数据所在位置,具体包括:
步骤一,获取上一次被选取的尾端消息数据所在位置,具体的,获取分配给上一个消息消费节点的目标数量的消息数据中尾端消息数据所在位置;
步骤二,将上一次被选取的尾端消息数据所在位置加一,确定为消息队列中未被选取的首个消息数据所在位置,具体的,由于消息队列中消息数据的位置标识可以是连续的,因此,将上一次被选取的尾端消息数据所在位置加一即为待分配给目标消费节点的目标数量的消息数据中的首个消息数据所在位置。
在一个具体实施例中,如图10所示,以按照等量分配的方式且目标数量为w为例,消息分配的过程,具体为:
当确定需要向消息消费节点1分配消息数据时,将消息队列中位置标识为1至w的消息数据分配给消息消费节点1,并且记录分配给消息消费节点1的目标数量的消息数据中尾端消息数据所在位置(即位置标识为w);
接下来,当确定需要向消息消费节点2分配消息数据时,将消息队列中位置标识为w+1至2w的消息数据分配给消息消费节点2,并且记录分配给消息消费节点2的目标数量的消息数据中尾端消息数据所在位置(即位置标识为2w),以及根据该尾端消息数据所在位置,更新上一次被选取的尾端消息数据所在位置,即将上一次被选取的尾端消息数据所在位置由w更新为2w,依次类推,向分布式系统中各消息消费节点分配目标数量的消息数据。
本说明书一个或多个实施例中的基于分布式系统的消息分配方法,确定待分配给目标消费节点的消息数据的目标数量;从消息队列的多个消息数据中,选取该目标数量的消息数据;将选取出的消息数据分配给目标消费节点,以使该目标消费节点对获取到的消息数据执行相应的数据处理操作。本说明书一个或多个实施例中,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点,从而提高分布式系统中各消息消费节点的负载均衡程度。
对应上述图2至图9描述的基于分布式系统的消息分配方法,基于相同的技术构思,本说明书一个或多个实施例还提供了一种基于分布式系统的消息分配装置,该消息分配装置设置于消息分配节点中,图11为本说明书一个或多个实施例提供的基于分布式系统的消息分配装置的模块组成示意图,该装置用于执行图2至图9描述的基于分布式系统的消息分配方法,如图11所示,该装置包括:
消息数量确定模块1101,用于确定待分配给目标消费节点的消息数据的目标数量;
消息数据选取模块1102,用于从消息队列的多个消息数据中,选取所述目标数量的消息数据;
消息数据分配模块1103,用于将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
可选地,所述消息数量确定模块1101,具体用于:
确定消息分配决策因素,其中,所述消息分配决策因素包括:消息队列中消息数据的消息大小、消息消费节点的消费能力、目标消费节点所请求的消息数量中至少一种;
根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量。
可选地,所述消息分配决策因素包括:消息队列中消息数据的消息大小;
所述消息数量确定模块1101,进一步具体用于:
确定消息大小与消息数量之间的对应关系;
根据所述消息队列中消息数据的消息大小和所述对应关系,确定待分配给目标消费节点的消息数据的目标数量。
可选地,所述消息队列中消息数据的消息大小是预先基于消息队列中消息数据的消息大小的平均值设定的。
可选地,所述消息分配决策因素包括:所述分布式系统中每个消息消费节点的消费能力;
所述消息数量确定模块1101,进一步具体用于:
根据所述分布式系统中每个消息消费节点的消费能力的最小值,确定待分配给目标消费节点的消息数据的目标数量。
可选地,所述消息分配决策因素包括:目标消费节点的消费能力;
所述消息数量确定模块1101,进一步具体用于:
根据所述目标消费节点的消费能力,确定待分配给所述目标消费节点的消息数据的目标数量。
可选地,所述消息分配决策因素包括:目标消费节点所请求的消息数量;
所述消息数量确定模块1101,进一步具体用于:
根据所述目标消费节点所请求的消息数量,确定待分配给目标消费节点的消息数据的目标数量。
可选地,所述消息数据选取模块1102,具体用于:
基于消息队列的消息先后顺序,从未被选取的消息数据中选取所述目标数量的消息数据。
可选地,所述消息数据选取模块1102,进一步具体用于:
确定消息队列中未被选取的首个消息数据所在位置;
基于消息队列的消息先后顺序,以所述首个消息数据的所在位置为起点,选取所述目标数量的消息数据。
可选地,所述消息数据选取模块1102,更进一步具体用于:
获取上一次被选取的尾端消息数据所在位置;
将所述尾端消息数据所在位置加一,确定为消息队列中未被选取的首个消息数据所在位置。
本说明书一个或多个实施例中的基于分布式系统的消息分配装置,确定待分配给目标消费节点的消息数据的目标数量;从消息队列的多个消息数据中,选取该目标数量的消息数据;将选取出的消息数据分配给目标消费节点,以使该目标消费节点对获取到的消息数据执行相应的数据处理操作。本说明书一个或多个实施例中,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点,从而提高分布式系统中各消息消费节点的负载均衡程度。
需要说明的是,本说明书中该实施例与本说明书中上一实施例基于同一发明构思,因此该实施例的具体实施可以参见前述基于分布式系统的消息分配方法的实施,重复之处不再赘述。
对应上述图2至图9描述的基于分布式系统的消息分配方法,基于相同的技术构思,本说明书一个或多个实施例还提供了一种分布式系统,图12为本说明书一个或多个实施例提供的分布式系统的结构组成示意图,该分布式系统用于执行图2至图9描述的基于分布式系统的消息分配方法,如图12所示,该系统包括:消息分配节点10和多个消息消费节点20;
其中,所述消息分配节点10,用于确定待分配给目标消费节点的消息数据的目标数量;从消息队列的多个消息数据中,选取所述目标数量的消息数据;将选取出的所述消息数据分配给所述目标消费节点;
所述消息消费节点20,用于从所述消息队列中读取所述目标数量的消息数据,并对所述消息数据执行相应的数据处理操作。
本说明书一个或多个实施例中的分布式系统,确定待分配给目标消费节点的消息数据的目标数量;从消息队列的多个消息数据中,选取该目标数量的消息数据;将选取出的消息数据分配给目标消费节点,以使该目标消费节点对获取到的消息数据执行相应的数据处理操作。本说明书一个或多个实施例中,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点,从而提高分布式系统中各消息消费节点的负载均衡程度。
需要说明的是,本说明书中该实施例与本说明书中上一实施例基于同一发明构思,因此该实施例的具体实施可以参见前述基于分布式系统的消息分配方法的实施,重复之处不再赘述。
进一步地,对应上述图2至图9所示的方法,基于相同的技术构思,本说明书一个或多个实施例还提供了一种基于分布式系统的消息分配设备,该设备用于执行上述的基于分布式系统的消息分配方法,如图13所示。
基于分布式系统的消息分配设备可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上的处理器1301和存储器1302,存储器1302中可以存储有一个或一个以上存储应用程序或数据。其中,存储器1302可以是短暂存储或持久存储。存储在存储器1302的应用程序可以包括一个或一个以上模块(图示未示出),每个模块可以包括对基于分布式系统的消息分配设备中的一系列计算机可执行指令。更进一步地,处理器1301可以设置为与存储器1302通信,在基于分布式系统的消息分配设备上执行存储器1302中的一系列计算机可执行指令。基于分布式系统的消息分配设备还可以包括一个或一个以上电源1303,一个或一个以上有线或无线网络接口1304,一个或一个以上输入输出接口1305,一个或一个以上键盘1306等。
在一个具体的实施例中,基于分布式系统的消息分配设备包括有存储器,以及一个或一个以上的程序,其中一个或者一个以上程序存储于存储器中,且一个或者一个以上程序可以包括一个或一个以上模块,且每个模块可以包括对基于分布式系统的消息分配设备中的一系列计算机可执行指令,且经配置以由一个或者一个以上处理器执行该一个或者一个以上程序包含用于进行以下计算机可执行指令:
确定待分配给目标消费节点的消息数据的目标数量;
从消息队列的多个消息数据中,选取所述目标数量的消息数据;
将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
可选地,计算机可执行指令在被执行时,所述确定待分配给目标消费节点的消息数据的目标数量,包括:
确定消息分配决策因素,其中,所述消息分配决策因素包括:消息队列中消息数据的消息大小、消息消费节点的消费能力、目标消费节点所请求的消息数量中至少一种;
根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量。
可选地,计算机可执行指令在被执行时,所述消息分配决策因素包括:消息队列中消息数据的消息大小;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
确定消息大小与消息数量之间的对应关系;
根据所述消息队列中消息数据的消息大小和所述对应关系,确定待分配给目标消费节点的消息数据的目标数量。
可选地,计算机可执行指令在被执行时,所述消息队列中消息数据的消息大小是预先基于消息队列中消息数据的消息大小的平均值设定的。
可选地,计算机可执行指令在被执行时,所述消息分配决策因素包括:所述分布式系统中每个消息消费节点的消费能力;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
根据所述分布式系统中每个消息消费节点的消费能力的最小值,确定待分配给目标消费节点的消息数据的目标数量。
可选地,计算机可执行指令在被执行时,所述消息分配决策因素包括:目标消费节点的消费能力;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
根据所述目标消费节点的消费能力,确定待分配给所述目标消费节点的消息数据的目标数量。
可选地,计算机可执行指令在被执行时,所述消息分配决策因素包括:目标消费节点所请求的消息数量;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
根据所述目标消费节点所请求的消息数量,确定待分配给目标消费节点的消息数据的目标数量。
可选地,计算机可执行指令在被执行时,所述从消息队列的多个消息数据中,选取所述目标数量的消息数据,包括:
基于消息队列的消息先后顺序,从未被选取的消息数据中选取所述目标数量的消息数据。
可选地,计算机可执行指令在被执行时,所述基于消息队列的消息先后顺序,从未被选取的消息数据中选取所述目标数量的消息数据,包括:
确定消息队列中未被选取的首个消息数据所在位置;
基于消息队列的消息先后顺序,以所述首个消息数据的所在位置为起点,选取所述目标数量的消息数据。
可选地,计算机可执行指令在被执行时,所述确定消息队列中未被选取的首个消息数据所在位置,包括:
获取上一次被选取的尾端消息数据所在位置;
将所述尾端消息数据所在位置加一,确定为消息队列中未被选取的首个消息数据所在位置。
本说明书一个或多个实施例中的基于分布式系统的消息分配设备,确定待分配给目标消费节点的消息数据的目标数量;从消息队列的多个消息数据中,选取该目标数量的消息数据;将选取出的消息数据分配给目标消费节点,以使该目标消费节点对获取到的消息数据执行相应的数据处理操作。本说明书一个或多个实施例中,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点,从而提高分布式系统中各消息消费节点的负载均衡程度。
进一步地,对应上述图2至图9所示的方法,基于相同的技术构思,本说明书一个或多个实施例还提供了一种存储介质,用于存储计算机可执行指令,一种具体的实施例中,该存储介质可以为U盘、光盘、硬盘等,该存储介质存储的计算机可执行指令在被处理器执行时,能实现以下流程:
确定待分配给目标消费节点的消息数据的目标数量;
从消息队列的多个消息数据中,选取所述目标数量的消息数据;
将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
可选地,该存储介质存储的计算机可执行指令在被处理器执行时,所述确定待分配给目标消费节点的消息数据的目标数量,包括:
确定消息分配决策因素,其中,所述消息分配决策因素包括:消息队列中消息数据的消息大小、消息消费节点的消费能力、目标消费节点所请求的消息数量中至少一种;
根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量。
可选地,该存储介质存储的计算机可执行指令在被处理器执行时,所述消息分配决策因素包括:消息队列中消息数据的消息大小;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
确定消息大小与消息数量之间的对应关系;
根据所述消息队列中消息数据的消息大小和所述对应关系,确定待分配给目标消费节点的消息数据的目标数量。
可选地,该存储介质存储的计算机可执行指令在被处理器执行时,所述消息队列中消息数据的消息大小是预先基于消息队列中消息数据的消息大小的平均值设定的。
可选地,该存储介质存储的计算机可执行指令在被处理器执行时,所述消息分配决策因素包括:所述分布式系统中每个消息消费节点的消费能力;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
根据所述分布式系统中每个消息消费节点的消费能力的最小值,确定待分配给目标消费节点的消息数据的目标数量。
可选地,该存储介质存储的计算机可执行指令在被处理器执行时,所述消息分配决策因素包括:目标消费节点的消费能力;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
根据所述目标消费节点的消费能力,确定待分配给所述目标消费节点的消息数据的目标数量。
可选地,该存储介质存储的计算机可执行指令在被处理器执行时,所述消息分配决策因素包括:目标消费节点所请求的消息数量;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
根据所述目标消费节点所请求的消息数量,确定待分配给目标消费节点的消息数据的目标数量。
可选地,该存储介质存储的计算机可执行指令在被处理器执行时,所述从消息队列的多个消息数据中,选取所述目标数量的消息数据,包括:
基于消息队列的消息先后顺序,从未被选取的消息数据中选取所述目标数量的消息数据。
可选地,该存储介质存储的计算机可执行指令在被处理器执行时,所述基于消息队列的消息先后顺序,从未被选取的消息数据中选取所述目标数量的消息数据,包括:
确定消息队列中未被选取的首个消息数据所在位置;
基于消息队列的消息先后顺序,以所述首个消息数据的所在位置为起点,选取所述目标数量的消息数据。
可选地,该存储介质存储的计算机可执行指令在被处理器执行时,所述确定消息队列中未被选取的首个消息数据所在位置,包括:
获取上一次被选取的尾端消息数据所在位置;
将所述尾端消息数据所在位置加一,确定为消息队列中未被选取的首个消息数据所在位置。
本说明书一个或多个实施例中的存储介质存储的计算机可执行指令在被处理器执行时,确定待分配给目标消费节点的消息数据的目标数量;从消息队列的多个消息数据中,选取该目标数量的消息数据;将选取出的消息数据分配给目标消费节点,以使该目标消费节点对获取到的消息数据执行相应的数据处理操作。本说明书一个或多个实施例中,针对每个待分配消息的目标消费节点,以消息数据为最小分配单元,从消息队列中选取目标数量的消息数据分配给该目标消费节点,从而提高分布式系统中各消息消费节点的负载均衡程度。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HD Cal、JHDL(Java Hardware Description Language)、Lava、Lola、My HDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本说明书一个或多个时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本说明书一个或多个的实施例可提供为方法、系统、或计算机程序产品。因此,本说明书一个或多个可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本说明书一个或多个可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书一个或多个是参照根据本说明书一个或多个实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本说明书一个或多个的实施例可提供为方法、系统或计算机程序产品。因此,本说明书一个或多个可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本说明书一个或多个可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书一个或多个可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书一个或多个,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本说明书一个或多个的实施例而已,并不用于限制本说明书一个或多个。对于本领域技术人员来说,本说明书一个或多个可以有各种更改和变化。凡在本说明书一个或多个的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本说明书一个或多个的权利要求范围之内。

Claims (23)

1.一种基于分布式系统的消息分配方法,其特征在于,包括:
确定待分配给目标消费节点的消息数据的目标数量;
从消息队列的多个消息数据中,选取所述目标数量的消息数据;
将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
2.根据权利要求1所述的方法,其特征在于,所述确定待分配给目标消费节点的消息数据的目标数量,包括:
确定消息分配决策因素,其中,所述消息分配决策因素包括:消息队列中消息数据的消息大小、消息消费节点的消费能力、目标消费节点所请求的消息数量中至少一种;
根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量。
3.根据权利要求2所述的方法,其特征在于,所述消息分配决策因素包括:消息队列中消息数据的消息大小;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
确定消息大小与消息数量之间的对应关系;
根据所述消息队列中消息数据的消息大小和所述对应关系,确定待分配给目标消费节点的消息数据的目标数量。
4.根据权利要求3所述的方法,其特征在于,所述消息队列中消息数据的消息大小是预先基于消息队列中消息数据的消息大小的平均值设定的。
5.根据权利要求2所述的方法,其特征在于,所述消息分配决策因素包括:所述分布式系统中每个消息消费节点的消费能力;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
根据所述分布式系统中每个消息消费节点的消费能力的最小值,确定待分配给目标消费节点的消息数据的目标数量。
6.根据权利要求2所述的方法,其特征在于,所述消息分配决策因素包括:目标消费节点的消费能力;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
根据所述目标消费节点的消费能力,确定待分配给所述目标消费节点的消息数据的目标数量。
7.根据权利要求2所述的方法,其特征在于,所述消息分配决策因素包括:目标消费节点所请求的消息数量;
所述根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量,包括:
根据所述目标消费节点所请求的消息数量,确定待分配给目标消费节点的消息数据的目标数量。
8.根据权利要求1所述的方法,其特征在于,所述从消息队列的多个消息数据中,选取所述目标数量的消息数据,包括:
基于消息队列的消息先后顺序,从未被选取的消息数据中选取所述目标数量的消息数据。
9.根据权利要求8所述的方法,其特征在于,所述基于消息队列的消息先后顺序,从未被选取的消息数据中选取所述目标数量的消息数据,包括:
确定消息队列中未被选取的首个消息数据所在位置;
基于消息队列的消息先后顺序,以所述首个消息数据的所在位置为起点,选取所述目标数量的消息数据。
10.根据权利要求9所述的方法,其特征在于,所述确定消息队列中未被选取的首个消息数据所在位置,包括:
获取上一次被选取的尾端消息数据所在位置;
将所述尾端消息数据所在位置加一,确定为消息队列中未被选取的首个消息数据所在位置。
11.一种基于分布式系统的消息分配装置,其特征在于,包括:
消息数量确定模块,用于确定待分配给目标消费节点的消息数据的目标数量;
消息数据选取模块,用于从消息队列的多个消息数据中,选取所述目标数量的消息数据;
消息数据分配模块,用于将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
12.根据权利要求11所述的装置,其特征在于,所述消息数量确定模块,具体用于:
确定消息分配决策因素,其中,所述消息分配决策因素包括:消息队列中消息数据的消息大小、消息消费节点的消费能力、目标消费节点所请求的消息数量中至少一种;
根据所述消息分配决策因素,确定待分配给目标消费节点的消息数据的目标数量。
13.根据权利要求12所述的装置,其特征在于,所述消息分配决策因素包括:消息队列中消息数据的消息大小;
所述消息数量确定模块,进一步具体用于:
确定消息大小与消息数量之间的对应关系;
根据所述消息队列中消息数据的消息大小和所述对应关系,确定待分配给目标消费节点的消息数据的目标数量。
14.根据权利要求13所述的装置,其特征在于,所述消息队列中消息数据的消息大小是预先基于消息队列中消息数据的消息大小的平均值设定的。
15.根据权利要求12所述的装置,其特征在于,所述消息分配决策因素包括:所述分布式系统中每个消息消费节点的消费能力;
所述消息数量确定模块,进一步具体用于:
根据所述分布式系统中每个消息消费节点的消费能力的最小值,确定待分配给目标消费节点的消息数据的目标数量。
16.根据权利要求12所述的装置,其特征在于,所述消息分配决策因素包括:目标消费节点的消费能力;
所述消息数量确定模块,进一步具体用于:
根据所述目标消费节点的消费能力,确定待分配给所述目标消费节点的消息数据的目标数量。
17.根据权利要求12所述的装置,其特征在于,所述消息分配决策因素包括:目标消费节点所请求的消息数量;
所述消息数量确定模块,进一步具体用于:
根据所述目标消费节点所请求的消息数量,确定待分配给目标消费节点的消息数据的目标数量。
18.根据权利要求11所述的装置,其特征在于,所述消息数据选取模块,具体用于:
基于消息队列的消息先后顺序,从未被选取的消息数据中选取所述目标数量的消息数据。
19.根据权利要求18所述的装置,其特征在于,所述消息数据选取模块,进一步具体用于:
确定消息队列中未被选取的首个消息数据所在位置;
基于消息队列的消息先后顺序,以所述首个消息数据的所在位置为起点,选取所述目标数量的消息数据。
20.根据权利要求19所述的装置,其特征在于,所述消息数据选取模块,更进一步具体用于:
获取上一次被选取的尾端消息数据所在位置;
将所述尾端消息数据所在位置加一,确定为消息队列中未被选取的首个消息数据所在位置。
21.一种分布式系统,其特征在于,包括:消息分配节点和多个消息消费节点;
其中,所述消息分配节点,用于确定待分配给目标消费节点的消息数据的目标数量;从消息队列的多个消息数据中,选取所述目标数量的消息数据;将选取出的所述消息数据分配给所述目标消费节点;
所述消息消费节点,用于从所述消息队列中读取所述目标数量的消息数据,并对所述消息数据执行相应的数据处理操作。
22.一种基于分布式系统的消息分配设备,其特征在于,包括:
处理器;以及
被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器:
确定待分配给目标消费节点的消息数据的目标数量;
从消息队列的多个消息数据中,选取所述目标数量的消息数据;
将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
23.一种存储介质,用于存储计算机可执行指令,其特征在于,所述可执行指令在被执行时实现以下流程:
确定待分配给目标消费节点的消息数据的目标数量;
从消息队列的多个消息数据中,选取所述目标数量的消息数据;
将选取出的所述消息数据分配给所述目标消费节点,以使所述目标消费节点对所述消息数据执行相应的数据处理操作。
CN201810847923.9A 2018-07-27 2018-07-27 一种消息分配方法、装置及分布式系统 Active CN108900631B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810847923.9A CN108900631B (zh) 2018-07-27 2018-07-27 一种消息分配方法、装置及分布式系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810847923.9A CN108900631B (zh) 2018-07-27 2018-07-27 一种消息分配方法、装置及分布式系统

Publications (2)

Publication Number Publication Date
CN108900631A true CN108900631A (zh) 2018-11-27
CN108900631B CN108900631B (zh) 2021-11-16

Family

ID=64352176

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810847923.9A Active CN108900631B (zh) 2018-07-27 2018-07-27 一种消息分配方法、装置及分布式系统

Country Status (1)

Country Link
CN (1) CN108900631B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112445626A (zh) * 2019-08-29 2021-03-05 北京京东振世信息技术有限公司 一种基于消息中间件的数据处理方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101014002A (zh) * 2006-12-12 2007-08-08 华为技术有限公司 集群消息传送方法及分布式集群系统
CN102929707A (zh) * 2012-11-06 2013-02-13 无锡江南计算技术研究所 并行任务动态分配方法
CN103957280A (zh) * 2014-05-21 2014-07-30 中国科学院重庆绿色智能技术研究院 一种物联网中的传感网络连接分配和调度方法
US20160127539A1 (en) * 2014-11-01 2016-05-05 Somos, Inc. Predictive analytics and macroeconomic trend reporting based on toll-free number utilization
CN106790610A (zh) * 2016-12-29 2017-05-31 华为技术有限公司 一种云系统消息分发方法,装置和系统
CN108134745A (zh) * 2017-12-19 2018-06-08 深圳交控科技有限公司 分布式数据采集方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101014002A (zh) * 2006-12-12 2007-08-08 华为技术有限公司 集群消息传送方法及分布式集群系统
CN102929707A (zh) * 2012-11-06 2013-02-13 无锡江南计算技术研究所 并行任务动态分配方法
CN103957280A (zh) * 2014-05-21 2014-07-30 中国科学院重庆绿色智能技术研究院 一种物联网中的传感网络连接分配和调度方法
US20160127539A1 (en) * 2014-11-01 2016-05-05 Somos, Inc. Predictive analytics and macroeconomic trend reporting based on toll-free number utilization
CN106790610A (zh) * 2016-12-29 2017-05-31 华为技术有限公司 一种云系统消息分发方法,装置和系统
CN108134745A (zh) * 2017-12-19 2018-06-08 深圳交控科技有限公司 分布式数据采集方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112445626A (zh) * 2019-08-29 2021-03-05 北京京东振世信息技术有限公司 一种基于消息中间件的数据处理方法和装置
CN112445626B (zh) * 2019-08-29 2023-11-03 北京京东振世信息技术有限公司 一种基于消息中间件的数据处理方法和装置

Also Published As

Publication number Publication date
CN108900631B (zh) 2021-11-16

Similar Documents

Publication Publication Date Title
CN107015882B (zh) 一种区块数据校验方法和装置
CN110096528A (zh) 一种分布式系统中生成序列的方法、装置及系统
CN107040582A (zh) 一种数据处理方法及装置
CN107395665A (zh) 一种区块链业务受理及业务共识方法及装置
CN109615495A (zh) 一种数据的对账方法、装置、设备及系统
CN110134668A (zh) 应用于区块链的数据迁移方法、装置和设备
CN108537568A (zh) 一种信息推荐方法和装置
CN106201673B (zh) 一种地震数据处理方法及装置
CN108600320A (zh) 一种数据缓存方法、装置及系统
CN109002357A (zh) 资源分配方法、装置及物联网系统
CN110175900A (zh) 一种缓冲补账方法及装置
CN108615184A (zh) 一种记账的方法及装置
CN110263050A (zh) 数据处理方法、装置、设备及存储介质
CN109299096A (zh) 一种流水数据的处理方法、装置及设备
CN110297837A (zh) 一种数据更新方法和装置、数据查询方法和装置
CN108960790A (zh) 一种账单业务的处理方法、装置、服务器及系统
CN109343793A (zh) 数据迁移方法及装置
CN109726563A (zh) 一种数据统计的方法、装置以及设备
CN109993646A (zh) 会计分录信息确定方法及装置、账务数据记录方法及装置
CN108021610A (zh) 随机游走、基于分布式系统的随机游走方法、装置以及设备
CN107291720A (zh) 一种实现批量数据处理的方法、系统和计算机集群
CN108830705A (zh) 一种交易数据的汇总方法、装置及设备
CN109003090A (zh) 风险控制方法和装置
CN109345221A (zh) 资源流转的核对方法及装置
CN109739627A (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
TA01 Transfer of patent application right

Effective date of registration: 20200925

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands

Applicant after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands

Applicant before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20200925

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands

Applicant after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Applicant before: Alibaba Group Holding Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant