CN113138860B - 消息队列的管理方法及装置 - Google Patents

消息队列的管理方法及装置 Download PDF

Info

Publication number
CN113138860B
CN113138860B CN202010053387.2A CN202010053387A CN113138860B CN 113138860 B CN113138860 B CN 113138860B CN 202010053387 A CN202010053387 A CN 202010053387A CN 113138860 B CN113138860 B CN 113138860B
Authority
CN
China
Prior art keywords
message
queue
message queue
index
processing
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.)
Active
Application number
CN202010053387.2A
Other languages
English (en)
Other versions
CN113138860A (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.)
China Mobile Communications Group Co Ltd
China Mobile Group Zhejiang Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Zhejiang Co 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 China Mobile Communications Group Co Ltd, China Mobile Group Zhejiang Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN202010053387.2A priority Critical patent/CN113138860B/zh
Publication of CN113138860A publication Critical patent/CN113138860A/zh
Application granted granted Critical
Publication of CN113138860B publication Critical patent/CN113138860B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/546Message passing systems or structures, e.g. queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/54Indexing scheme relating to G06F9/54
    • G06F2209/548Queue

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种消息队列的管理方法、装置、电子设备及存储介质,涉及电子信息领域,包括:动态获取各个消息队列中包含的消息数量,实时计算各个消息队列的消息入队指数以及消息出队指数;根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的消息处理时长;根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断各个消息队列是否需要执行容量调整,针对判断结果为是的消息队列执行容量调整处理。由此可见,该方式能够实时地动态调整消息队列的容量,避免了滞后性,能够更好的适应业务需求。

Description

消息队列的管理方法及装置
技术领域
本发明涉及电子信息领域,具体涉及一种消息队列的管理方法及装置。
背景技术
在***中使用消息队列机制来处理异步业务请求能够极大缓解***的并发压力。但随之而来的是消息队列的容量管理问题。例如,不同主题的消息队列承载的业务不同,对应的消费者实例个数也不一样。并且,由于每个业务请求的到达时间是随机的,在消费者中处理的时间也随机,因而整个消息队列的排队状态处于动态变化中,就导致对消息队列的容量管理非常困难。
在现有技术中,消息队列的容量管理通常存在滞后性,例如,在消息队列中的消息积压严重时才执行扩容处理,从而导致业务受到影响。由此可见,现有的消息队列的管理方式存在滞后性,无法动态调整消息队列的容量。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种消息队列的管理方法及装置。
根据本发明的一个方面,提供了一种消息队列的管理方法,包括:
动态获取各个消息队列中包含的消息数量,实时计算各个消息队列的消息入队指数以及消息出队指数;
根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的消息处理时长;
根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断各个消息队列是否需要执行容量调整,针对判断结果为是的消息队列执行容量调整处理。
根据本发明的另一个方面,提供了一种消息队列的管理装置,包括:
获取模块,适于动态获取各个消息队列中包含的消息数量,实时计算各个消息队列的消息入队指数以及消息出队指数;
计算模块,适于根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的消息处理时长;
调整模块,适于根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断各个消息队列是否需要执行容量调整,针对判断结果为是的消息队列执行容量调整处理。
依据本发明的再一方面,提供了一种电子设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行如上述的消息队列的管理方法对应的操作。
依据本发明的再一方面,提供了一种计算机存储介质,所述存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行如上述的消息队列的管理方法对应的操作。
在本发明提供的消息队列的管理方法及装置中,能够实时计算各个消息队列的消息入队指数以及消息出队指数,从而计算各个消息队列的消息处理时长,相应地,根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断各个消息队列是否需要执行容量调整,针对判断结果为是的消息队列执行容量调整处理。由此可见,该方式能够实时地动态调整消息队列的容量,避免了滞后性,能够更好的适应业务需求。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了本发明实施例一提供的一种消息队列的管理方法的流程图;
图2示出了用于执行本发明中的消息队列的管理方法的管理***的结构示意图;
图3示出了本发明实施例三提供的一种消息队列的管理装置的结构图;
图4示出了本发明实施例五提供的一种电子设备的结构示意图;
图5示出了容量评价器的具体结构示意图;
图6示出了消息路由器的处理示意图;
图7示出了各个消息队列与生产者和消费者之间的映射关系。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
实施例一
图1示出了本发明实施例一提供的一种消息队列的管理方法的流程图。
如图1所示,该方法包括:
步骤S110:动态获取各个消息队列中包含的消息数量,实时计算各个消息队列的消息入队指数以及消息出队指数。
其中,本实施例中的消息队列可以为用于存储各类业务数据的消息队列。例如,在一种可选的实现方式中,消息队列为时序消息队列,用于存储具有时序依赖关系的多个消息。并且,各个时序消息队列的消费端与生产端之间具有固定映射关系,换言之,同一消息生产端产生的消息固定由同一消费端进行消费。
在动态获取各个消息队列中包含的消息数量时,可以每隔预设间隔获取一次消息队列中包含的消息数量,也可以在消息数量发生变化时(如新增或减少)获取一次消息队列中包含的消息数量,本发明对此不做限定。通过动态获取消息队列中包含的消息数量,能够计算出各个消息队列的消息入队指数以及消息出队指数。
其中,消息入队指数用于表示消息队列中消息增加(即消息入队)的速率,例如,根据单位时间内的消息入队总量确定各个消息队列的消息入队指数。单位时间内的消息入队总量越多,说明消息增加速率越高,可能需要扩容处理。
消息出队指数用于消息队列中消息减少(即消息出队)的速率,例如,根据单位时间内的消息出队总量以及消费端数量确定各个消息队列的消息出队指数。单位时间内的消息出队总量越多,说明消息减少速率越高,可能需要缩容处理。实际情况中,需要将消息入队指数以及消息出队指数进行对比,以确定消息队列的资源配置是否合理。
步骤S120:根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的消息处理时长。
其中,各个消息队列的消息处理时长用于反映消息队列的消息处理效率。具体地,消息处理时长包括各种阶段以及各种形式的处理时长,例如,包括:各个消息队列的平均排队消息数、平均队长、和/或平均等待时间。相应地,在本步骤中,根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的平均排队消息数、平均队长、和/或平均等待时间。
步骤S130:根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断各个消息队列是否需要执行容量调整,针对判断结果为是的消息队列执行容量调整处理。
具体地,根据消息处理时长能够确定消息队列的消息处理效率,进而判断当前处理效率是否能够满足业务需求,从而确定是否需要调整队列容量。具体实施时,考虑到不同业务数据所对应的消息队列的业务等待时间不同,因此,预设的时长处理阈值包括多个根据消息队列的业务属性和/或消息队列的历史处理时长确定的队列处理阈值。相应地,分别针对各个消息队列,根据该消息队列的业务属性和/或历史处理时长,确定与该消息队列相对应的队列处理阈值,根据该消息队列的消息处理时长以及队列处理阈值之间的比较结果判断该消息队列是否需要执行容量调整。
其中,针对判断结果为是的消息队列,确定容量调整配置信息;根据容量调整配置信息调整对应的消息队列,并在消息路由文件中记录消息路由信息,以供与消息队列相对应的消费端以及生产端根据该消息路由文件进行消息路由。其中,容量调整配置信息包括:容量调整类型以及容量调整指标;其中,容量调整类型包括扩容类型以及缩容类型,容量调整指标包括扩容数量和/或缩容数量。
由此可见,在本发明提供的消息队列的管理方法中,能够实时计算各个消息队列的消息入队指数以及消息出队指数,从而计算各个消息队列的消息处理时长,相应地,根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断各个消息队列是否需要执行容量调整,针对判断结果为是的消息队列执行容量调整处理。由此可见,该方式能够实时地动态调整消息队列的容量,避免了滞后性,能够更好的适应业务需求。
实施例二
为了便于理解,本发明实施例二提供了一种消息队列的管理方法,以便对实施例一中的各个步骤的具体实现细节进行详细说明:
在***中使用消息队列机制来处理异步业务请求可以极大缓解***的并发压力。但随之而来的是消息队列的资源分配问题。例如,不同主题的消息队列承载业务不同,对应的消费者实例(消费者即为消费端,指用于消费消息的网络终端)个数也不一样。同一主题的消息队列通常存储同一类业务请求。但是由于每个业务请求的到达时间是随机的,在消费者中处理的时间也随机,因而整个消息队列的排队状态处于动态变化中,就导致对消息队列的资源分配非常困难。并且,在一些复杂的业务场景中,某些业务的处理存在前后依赖,其对应的消息处理也必须保证严格的先后顺序,即所谓的时序关系。如,用户办理开机业务、停机业务(复停机)和办理停机业务、开机业务(停复机)最终会产生完全不同的结果。若随意扩容消费者,会导致消息处理顺序混乱,从而引起业务办理结果不符合用户预期。
由此可见,具有时序要求的消息队列和消费者之间要保持固定的映射关系,因此,在现有方式中,消息队列的容量管理在进行扩容消息队列或消费者后,需人工修改消费者中消息队列和消费者一一对应关系,并且同步修改所有生产者到消息队列的消息转发关系。其中,生产者即为消息队列的生成端,指用于产生消息的各类网络设备。
上述方式至少存在如下缺陷:容量管理成本高、效率低;消息队列容量管理需要人工参与,只有当出现消息积压时,才能够进行扩容,具有滞后性。且每当时序性消息队列增加消息队列数量时,均需修改生产者对应消息队列的转发关系和消费者线程和消息队列的映射关系,扩容一次涉及到修改、编译、打包、发布代码等诸多操作环节,时间成本较高,并且容量管理滞后,效率较低。而且,容量管理存在滞后性:当业务量出现高峰时,消息队列容量无法及时扩容,导致业务受到影响;当业务出现低谷期时,消息队列容量无法缩容导致资源浪费。
为了解决上述问题,在本发明中,采用排队模型对不同主题的消息队列的排队特征进行计算,规划消费者的最优资源分配方式:根据历史数据计算业务请求到达消息队列的时间间隔以及消息在队列中的平均服务率,根据排队模型计算得到在当前资源配置条件下各队列的排队情况,再据此规划最优资源配置方式,实现扩缩容决策过程的精准化。然后通过容量管理执行器调度资源管理平台自动分配或回收相应资源,并通过自动配置消息路由信息,使得生产者、消息队列和消费者可实时更新路由信息,保证了消息时序性。从而能够实现全自动动态扩缩容,无需人工干预的效果,大大减少了人力成本,同时也避免了扩缩容不及时造成的业务等待或资源浪费。
在本实施例中,通过4个工作模块之间的相互配合实现消息队列的动态管理。该4个工作模块分别为信息统计模块、容量评价器、容量管理执行器以及消息路由器。图2示出了用于执行本发明中的消息队列的管理方法的管理***的结构示意图。如图2所示,该管理***具体包括:信息统计模块、容量评价器、容量管理执行器以及消息路由器。其中,信息统计模块用于统计各个消息队列的消息到达率以及消息服务率。其中,消息到达率即为消息入队指数,消息服务率即为消息出队指数。容量评价器用于评估各个消息队列的消息处理时长,具体包括评价指标计算器、阈值设置模块以及决策器。容量管理执行器用于根据各个消息队列的消息处理时长以及阈值设置模块设置的时长处理阈值,判断各个消息队列是否需要执行容量调整,并针对判断结果为是的消息队列,确定容量调整配置信息,并根据容量调整配置信息调整对应的消息队列。消息路由器用于在消息队列进行调整后,在消息路由文件中记录消息路由信息,以供与消息队列相对应的消费端以及生产端根据所述消息路由文件进行消息路由。
下面针对各个模块的具体实现细节进行详细说明:
一、信息统计模块
信息统计模块用于从消息队列中获取消息量,并计算消息到达率(即消息入队指数)和消息服务率(即消息出队指数),进而发送给容量评价器。
具体地,将主题为开通的消息队列的运行模式抽象成排队模型。例如,消息生产端开通了两个主题分别为第一主题以及第二主题的第一消息队列以及第二消息队列,其中,第一消息队列对应于第一消费端,第二消息队列对应于第二消费端。具体的,可以把各种主题的消息队列都抽象成排队模型,如充值排队模型、订单排队模型等。则整个***的资源分配就抽象成若干个排队模型之间的资源竞争及排队模型内部的消费者实例资源规划问题。
因此,选择排队模型对各个主题的消息队列排队特征进行计算。首先,根据历史数据统计排队模型的基础指标:
二、容量评价器
容量评价器用于评估消息队列的当前容量能否满足需求,是否需要扩缩容。图5示出了容量评价器的具体结构示意图。具体地,容量评价器进一步包括:评价指标计算器、阈值设置模块以及决策器。其中,评价指标计算器用于确定各个评价指标,评价指标包括:平均排队消息数、平均队长、平均等待时间以及平均逗留时间。阈值设置模块用于根据业务属性以及经验统计确定可容忍最长逗留时间。决策器用于确定是否扩缩容以及如何扩缩容。
以充值消息队列为例,设该主题队列对应c个消费者实例,由于各个消费者实例由同样的代码部署在同样配置的主机上,因此可以认为各个消费者之间是相互独立的且平均服务率相同均为μ。根据多服务台排队模型可得,平衡条件下***中消息数为n时:
队列的服务率为
队列的服务强度为ρ=λ/cμ;只有当ρ<1时,才不会排成不限的队列,因此本发明讨论的是当ρ<1的情况。
队列空闲的概率为:其中,k为变量,取值依次为0至c-1。
队列中的平均排队消息数:
***中的平均队长(包括正在接受服务的消息和在队列中等待服务的消息数量):
消息平均等待时间(在队列中排队的时间)和逗留时间(从入队到被消费者处理完的时间)由Little公式求得:
由此,可以得到每个主题队列在当前的资源配置下,业务请求的平均等待时间和逗留时间。
其中,阈值设置模块用于设置时长处理阈值。不同主题的消息队列承载着不同类型的业务请求,因此对不同队列的逗留时间要求也不同。根据业内统计数据和业务内部特性,将队列逗留时间要求分成两档,0-0.5秒和0.5-4秒。要求业务重要性等级高的队列满足第一档要求,业务重要性低的队列满足第二档要求。
另外,决策器用于根据队列排队特征和逗留时间要求,当队列当前的逗留时间超过规定的时间要求时,对队列进行扩容。另外,根据使得总体业务量最大化的目的,计算应如何扩容消费者实例。
对于排队模型***,在稳态情况下,单位时间全部费用的期望值为z=cs×c+cw×L (1)
其中,c为消费者实例数,是未知量,cs是每个消费者实例单位时间的成本,cw为每个业务请求在***停留单位时间的费用,两者可以根据经验值估算。L是***中消息平均数或队列中等待的消息平均数(它们都随c值的不同而不同)。所以z是c的函数z(c),现在是求解最优解c*使得z(c*)最小。因为c只取整数,z(c)不是连续函数,故采用边际分析法。
根据z(c*)是最小的特点,有
根据公式(1)(2)可得
依次求出c=1,2,3...时L值,并作两相邻的L值之差,因为是已知数,根据这个数落在哪个不等式的区间里就可以定出c*
三、容量管理执行器
容量管理执行器负责接收容量评价器输出的扩缩容指令(即容量调整配置信息),包含具体操作的对象,如消费者扩缩容、消息队列扩缩容,以及具体操作对象的数量和主题等详细信息,扩缩容表单如表1:
表1
操作对象 容量管理动作 主题 数量
消费者Z 扩容/缩容 X W
消息队列Y 扩容/缩容 X W
容量管理执行器依据该表单调度资源管理平台,由资源管理平台自动分配相应的资源信息。资源成功分配后,容量管理执行器将新增资源信息,如ip、端口等配置信息同步到消息路由器中。具体实施时,容量评价器根据容量评价结果,确定是否需要扩缩容以及以及扩缩容的容量值,生成扩缩容指令;容量管理执行器根据该扩缩容指令,向资源管理平台发送扩缩容请求,以申请扩缩容,并接收资源管理平台返回的扩缩容处理结果。容量管理执行器根据资源管理平台返回的扩缩容处理结果,向消息路由器发送扩缩容信息,以供消息路由器根据扩缩容信息进行路由更新。
四、消息路由器
消息路由器负责分别记录生产者(即生产端)和消费者(即消费端)跟消息队列之间消息转发的映射关系,便于生产者和消费者及时更新转发路径,保证消息时序。图6示出了消息路由器的处理示意图。具体地,消息路由器需要分别通知生产者以及消费者新增的路由关系。
消息路由器接收容量管理执行器发送过来的配置信息,该配置信息即为扩缩容信息,具体通过消息路由文件存储。消息路由器把新增的消息路由信息通知消费者和生产者。消息路由器的数据存放方式为内存式的数据结构,生产者、消息者可以实时读取,动态加载生效。换言之,消息路由文件中记录消息路由信息存储在内存中,因而生产者、消息者可以从内存中实时读取消息路由文件中记录消息路由信息,并动态加载该消息路由文件中记录消息路由信息,从而实时生效。由此能够确保消息路径的实时更新。
消费者依据消息队列数量更新消费者数量,生产者依据消息队列数量重新确定转发消息,该关系始终保证一一对应的映射关系,即始终保证同一用户所办理的业务消息始终被同一队列接收,被同一消费者所处理。图7示出了各个消息队列与生产者和消费者之间的映射关系,其中,虚线部分为新增的消息队列和消费者。其中,生产者在产生消息时,通过查询内存中的消息路由文件中记录的消息路由信息,能够实时动态确定新增的消息队列,并且,各个消费者通过查询内存中的消息路由文件中记录的消息路由信息,能够确定应从哪个消息队列中进行消费,由此可见,通过内存中的消息路由文件中记录的消息路由信息确保了消费端与生产端之间的固定映射关系。
由此可见,如何对业务请求随机到达且处理时间也随机的时序消息队列进行动态扩缩容是本申请需克服的技术难点。本发明通过引入排队模型计算消息在队列中的平均逗留时间,以此判断队列的扩缩容需求和资源优化方案,再辅以容量管理执行器和消息路由器,达到全流程自动化扩缩容。具体实施时,首先,统计历史消息的业务分布,计算消息的平均到达率和平均服务率。然后,根据排队理论计算得到该消息队列的运营效率评价指标,据此评估在当前资源配置下各主题消息队列的容量水位。其次,利用排队理论来指导资源优化配置,使得资源利用率最高,最大化业务量效率。最后,本发明通过引入消息路由器模块把消息路由关系从配置文件中解耦出来,彻底解决当前时序消息队列无法动态扩缩容的问题,极大提高了时序消息队列容量管理的效率。
综上可知,本发明至少具备如下优势:本发明通过引入排队模型,提前评估消息队列的排队情况,无需等到队列积压时才进行决策,规避了扩容的滞后性。容量管理全流程自动化,实现了时序消息队列的动态化扩缩容,扩缩容结果精准且及时,提高了扩缩容效率,减少了运维人员的压力,降低了维护门槛。
实施例三
图3示出了本发明实施例三提供的一种消息队列的管理装置的结构示意图,具体包括:
获取模块31,适于动态获取各个消息队列中包含的消息数量,实时计算各个消息队列的消息入队指数以及消息出队指数;
计算模块32,适于根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的消息处理时长;
调整模块33,适于根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断各个消息队列是否需要执行容量调整,针对判断结果为是的消息队列执行容量调整处理。
可选的,所述预设的时长处理阈值包括多个根据消息队列的业务属性和/或消息队列的历史处理时长确定的队列处理阈值;则所述调整模块具体适于:
分别针对各个消息队列,根据该消息队列的业务属性和/或历史处理时长,确定与该消息队列相对应的队列处理阈值,根据该消息队列的消息处理时长以及队列处理阈值之间的比较结果判断该消息队列是否需要执行容量调整。
可选的,所述调整模块具体适于:
针对判断结果为是的消息队列,确定容量调整配置信息;
根据所述容量调整配置信息调整对应的消息队列,并在消息路由文件中记录消息路由信息,以供与消息队列相对应的消费端以及生产端根据所述消息路由文件进行消息路由。
可选的,所述容量调整配置信息包括:
容量调整类型以及容量调整指标;其中,容量调整类型包括扩容类型以及缩容类型,容量调整指标包括扩容数量和/或缩容数量。
可选的,所述获取模块具体适于:
根据单位时间内的消息入队总量确定各个消息队列的消息入队指数;
根据单位时间内的消息出队总量以及消费端数量确定各个消息队列的消息出队指数。
可选的,所述计算模块具体适于:
根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的平均排队消息数、平均队长、和/或平均等待时间。
可选的,所述消息队列为时序消息队列,且各个时序消息队列的消费端与生产端之间具有固定映射关系。
实施例四
本申请实施例四提供了一种非易失性计算机存储介质,所述计算机存储介质存储有至少一可执行指令,该计算机可执行指令可执行上述任意方法实施例中的消息队列的管理方法。可执行指令具体可以用于使得处理器执行上述方法实施例中对应的各个操作。
实施例五
图4示出了根据本发明实施例五的一种电子设备的结构示意图,本发明具体实施例并不对电子设备的具体实现做限定。
如图4所示,该电子设备可以包括:处理器(processor)402、通信接口(Communications Interface)406、存储器(memory)404、以及通信总线408。
其中:
处理器402、通信接口406、以及存储器404通过通信总线408完成相互间的通信。
通信接口406,用于与其它设备比如客户端或其它服务器等的网元通信。
处理器402,用于执行程序410,具体可以执行上述消息队列的管理方法实施例中的相关步骤。
具体地,程序410可以包括程序代码,该程序代码包括计算机操作指令。
处理器402可能是中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。电子设备包括的一个或多个处理器,可以是同一类型的处理器,如一个或多个CPU;也可以是不同类型的处理器,如一个或多个CPU以及一个或多个ASIC。
存储器404,用于存放程序410。存储器404可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
程序510具体可以用于使得处理器502执行上述方法实施例中对应的各个操作。
在此提供的算法和显示不与任何特定计算机、虚拟***或者其它设备固有相关。各种通用***也可以与基于在此的示教一起使用。根据上面的描述,构造这类***所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (9)

1.一种消息队列的管理方法,包括:
动态获取各个消息队列中包含的消息数量,实时计算各个消息队列的消息入队指数以及消息出队指数;其中,所述消息入队指数用于表示消息队列中消息增加的速率,所述消息出队指数用于表示消息队列中消息减少的速率;
根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的消息处理时长;其中,所述各个消息队列的消息处理时长用于反映消息队列的消息处理效率;
根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断当前处理效率是否能够满足业务需求,从而判断各个消息队列是否需要执行容量调整,针对判断结果为是的消息队列执行容量调整处理;
其中,所述根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的消息处理时长包括:
根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的平均排队消息数、平均队长、和/或平均等待时间;其中,平均排队消息数为平均队长为/>平均等待时间为/>其中,P0为队列空闲的概率,其中,k为变量,取值依次为0至c-1;其中,ρ为队列的服务强度,ρ=λ/cμ,其中,λ为消息的平均到达率,/>μ为消息的平均服务率,/>c为消费者实例数。
2.根据权利要求1所述的方法,其中,所述预设的时长处理阈值包括多个根据消息队列的业务属性和/或消息队列的历史处理时长确定的队列处理阈值;则所述根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断各个消息队列是否需要执行容量调整包括:
分别针对各个消息队列,根据该消息队列的业务属性和/或历史处理时长,确定与该消息队列相对应的队列处理阈值,根据该消息队列的消息处理时长以及队列处理阈值之间的比较结果判断该消息队列是否需要执行容量调整。
3.根据权利要求1所述的方法,其中,所述针对判断结果为是的消息队列执行容量调整处理包括:
针对判断结果为是的消息队列,确定容量调整配置信息;
根据所述容量调整配置信息调整对应的消息队列,并在消息路由文件中记录消息路由信息,以供与消息队列相对应的消费端以及生产端根据所述消息路由文件进行消息路由。
4.根据权利要求3所述的方法,其中,所述容量调整配置信息包括:
容量调整类型以及容量调整指标;其中,容量调整类型包括扩容类型以及缩容类型,容量调整指标包括扩容数量和/或缩容数量。
5.根据权利要求1所述的方法,其中,所述实时计算各个消息队列的消息入队指数以及消息出队指数包括:
根据单位时间内的消息入队总量确定各个消息队列的消息入队指数;
根据单位时间内的消息出队总量以及消费端数量确定各个消息队列的消息出队指数。
6.根据权利要求1-5任一所述的方法,其中,所述消息队列为时序消息队列,且各个时序消息队列的消费端与生产端之间具有固定映射关系。
7.一种消息队列的管理装置,包括:
获取模块,适于动态获取各个消息队列中包含的消息数量,实时计算各个消息队列的消息入队指数以及消息出队指数;其中,所述消息入队指数用于表示消息队列中消息增加的速率,所述消息出队指数用于表示消息队列中消息减少的速率;
计算模块,适于根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的消息处理时长;其中,所述各个消息队列的消息处理时长用于反映消息队列的消息处理效率;
调整模块,适于根据各个消息队列的消息处理时长以及预设的时长处理阈值,判断当前处理效率是否能够满足业务需求,从而判断各个消息队列是否需要执行容量调整,针对判断结果为是的消息队列执行容量调整处理;
其中,所述计算模块具体用于:
根据各个消息队列的消息入队指数以及消息出队指数,计算各个消息队列的平均排队消息数、平均队长、和/或平均等待时间;其中,平均排队消息数为平均队长为/>平均等待时间为/>其中,P0为队列空闲的概率,其中,k为变量,取值依次为0至c-1;其中,ρ为队列的服务强度,ρ=λ/cμ,其中,λ为消息的平均到达率,/>μ为消息的平均服务率,/>c为消费者实例数。
8.一种电子设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行如权利要求1-6中任一项所述的消息队列的管理方法对应的操作。
9.一种计算机存储介质,所述存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行如权利要求1-6中任一项所述的消息队列的管理方法对应的操作。
CN202010053387.2A 2020-01-17 2020-01-17 消息队列的管理方法及装置 Active CN113138860B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010053387.2A CN113138860B (zh) 2020-01-17 2020-01-17 消息队列的管理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010053387.2A CN113138860B (zh) 2020-01-17 2020-01-17 消息队列的管理方法及装置

Publications (2)

Publication Number Publication Date
CN113138860A CN113138860A (zh) 2021-07-20
CN113138860B true CN113138860B (zh) 2023-11-03

Family

ID=76809630

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010053387.2A Active CN113138860B (zh) 2020-01-17 2020-01-17 消息队列的管理方法及装置

Country Status (1)

Country Link
CN (1) CN113138860B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113687928B (zh) * 2021-08-03 2024-03-22 广州华多网络科技有限公司 消息调度控制方法及其相应的装置、设备、介质
CN113835905B (zh) * 2021-09-28 2023-09-05 北京奇艺世纪科技有限公司 一种消息队列负载均衡方法、装置、电子设备及介质
CN115225577B (zh) * 2022-09-20 2022-12-27 深圳市明源云科技有限公司 数据处理控制方法、装置、电子设备及可读存储介质
CN116112446B (zh) * 2022-11-30 2024-06-07 重庆紫光华山智安科技有限公司 基于消息队列的延时反馈方法、计算机设备和存储介质
CN116166451B (zh) * 2022-12-09 2023-11-07 广州市玄武无线科技股份有限公司 一种主题数量的动态调节方法、***、装置及存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106453564A (zh) * 2016-10-18 2017-02-22 北京京东尚科信息技术有限公司 弹性云分布式海量请求处理的方法、装置及***
JP2017162059A (ja) * 2016-03-08 2017-09-14 キヤノンマーケティングジャパン株式会社 情報処理装置、制御方法、プログラム
CN107547416A (zh) * 2016-06-28 2018-01-05 中兴通讯股份有限公司 一种协议报文的处理方法及装置
CN108574645A (zh) * 2017-03-14 2018-09-25 华为技术有限公司 一种队列调度方法及装置
CN108694107A (zh) * 2017-04-10 2018-10-23 北京京东尚科信息技术有限公司 消息队列的积压量监控方法、装置、可读介质和电子设备
CN109428901A (zh) * 2017-08-22 2019-03-05 中国电信股份有限公司 消息处理方法以及消息处理装置
CN110175068A (zh) * 2019-04-16 2019-08-27 平安科技(深圳)有限公司 分布式***中主机数量弹性伸缩方法、装置和计算机设备
CN110489225A (zh) * 2018-05-15 2019-11-22 ***通信集团浙江有限公司 一种基于消息队列的服务扩容方法、装置及设备
CN110633151A (zh) * 2019-09-20 2019-12-31 北京小米移动软件有限公司 分布式发布消息集群分区平衡的方法、装置及存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9407556B2 (en) * 2014-03-03 2016-08-02 Viasat Inc. Predictive delaycast feedback
CN107783721B (zh) * 2016-08-25 2020-09-08 华为技术有限公司 一种数据的处理方法和物理机
US10608961B2 (en) * 2018-05-08 2020-03-31 Salesforce.Com, Inc. Techniques for handling message queues

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017162059A (ja) * 2016-03-08 2017-09-14 キヤノンマーケティングジャパン株式会社 情報処理装置、制御方法、プログラム
CN107547416A (zh) * 2016-06-28 2018-01-05 中兴通讯股份有限公司 一种协议报文的处理方法及装置
CN106453564A (zh) * 2016-10-18 2017-02-22 北京京东尚科信息技术有限公司 弹性云分布式海量请求处理的方法、装置及***
CN108574645A (zh) * 2017-03-14 2018-09-25 华为技术有限公司 一种队列调度方法及装置
CN108694107A (zh) * 2017-04-10 2018-10-23 北京京东尚科信息技术有限公司 消息队列的积压量监控方法、装置、可读介质和电子设备
CN109428901A (zh) * 2017-08-22 2019-03-05 中国电信股份有限公司 消息处理方法以及消息处理装置
CN110489225A (zh) * 2018-05-15 2019-11-22 ***通信集团浙江有限公司 一种基于消息队列的服务扩容方法、装置及设备
CN110175068A (zh) * 2019-04-16 2019-08-27 平安科技(深圳)有限公司 分布式***中主机数量弹性伸缩方法、装置和计算机设备
CN110633151A (zh) * 2019-09-20 2019-12-31 北京小米移动软件有限公司 分布式发布消息集群分区平衡的方法、装置及存储介质

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A fast and resource-conscious MPI message queue mechanism for large-scale jobs;Judicael A. Zounmevo等;《Future Generation Computer Systems》;第30卷;第265-290页 *
基于大数据架构的数据采集与存储***的设计与实现;汤如;《中国优秀硕士学位论文全文数据库 信息科技辑》(第5期);I138-1085 *
蚂蚁金服消息队列运维平台的设计与实现;韩旭;《中国优秀硕士学位论文全文数据库 信息科技辑》(第11期);I138-159 *

Also Published As

Publication number Publication date
CN113138860A (zh) 2021-07-20

Similar Documents

Publication Publication Date Title
CN113138860B (zh) 消息队列的管理方法及装置
CN110837410B (zh) 任务调度方法、装置、电子设备及计算机可读存储介质
US10474504B2 (en) Distributed node intra-group task scheduling method and system
CN103309738B (zh) 用户作业调度方法及装置
CN109788046B (zh) 一种基于改进蜂群算法的多策略边缘计算资源调度方法
CN110489217A (zh) 一种任务调度方法及***
CN105900064A (zh) 调度数据流任务的方法和装置
CN109788315A (zh) 视频转码方法、装置及***
CN107341041B (zh) 基于优先队列的云任务多维约束回填调度方法
CN109582448A (zh) 一种面向关键度和时效性的边缘计算任务调度方法
CN108491255B (zh) 自助式MapReduce数据优化分配方法及***
CN107818012B (zh) 一种数据处理方法、装置及电子设备
CN113946431B (zh) 一种资源调度方法、***、介质及计算设备
US8028291B2 (en) Method and computer program product for job selection and resource allocation of a massively parallel processor
Glazebrook et al. On the optimal allocation of service to impatient tasks
CN108574645A (zh) 一种队列调度方法及装置
CN103248622B (zh) 一种自动伸缩的在线视频服务质量保障方法及***
CN116302453B (zh) 量子电子混合平台的任务调度方法及装置
CN111124708B (zh) 面向微服务的批推理方法、服务器和计算机可读存储介质
Ogawa et al. Cloud bursting approach based on predicting requests for business-critical web systems
CN115952054A (zh) 一种仿真任务资源管理方法、装置、设备及介质
CN112156453B (zh) 实例自适应调整方法、装置、计算机可读存储介质及设备
CN109450803A (zh) 流量调度方法、装置和***
Megahed et al. A stochastic optimization approach for cloud elasticity
CN112399470A (zh) LoRa通信方法、LoRa网关、LoRa***、计算机可读存储介质

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
GR01 Patent grant
GR01 Patent grant