CN110618879A - 消息处理方法、装置、电子设备和计算机可读介质 - Google Patents
消息处理方法、装置、电子设备和计算机可读介质 Download PDFInfo
- Publication number
- CN110618879A CN110618879A CN201910754608.6A CN201910754608A CN110618879A CN 110618879 A CN110618879 A CN 110618879A CN 201910754608 A CN201910754608 A CN 201910754608A CN 110618879 A CN110618879 A CN 110618879A
- Authority
- CN
- China
- Prior art keywords
- time
- delay
- time interval
- target
- message
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
本申请实施例公开了消息处理方法、装置、电子设备和计算机可读介质。该方法的实施例包括:实时接收消息,并将所接收到的消息依次存储至消息队列;从预设的多个时间区间中,确定当前时间所位于的目标时间区间;将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集;对消息集中的消息进行处理。该实施例提供了一种有效处理乱序消息的方式,降低了计算资源到的占用率。
Description
技术领域
本申请实施例涉及计算机技术领域,具体涉及消息处理方法、装置、电子设备和计算机可读介质。
背景技术
消息队列(Message queue)是在消息的传输过程中保存消息的容器。通过消息队列,可以依次存放实时接收到的消息。在理想情况下,消息队列中的消息应按照消息发送时间由先到后的顺序存入。但由于网络抖动等原因,消息到达消息队列的时间延迟(此时该消息可称为延时消息),导致消息队列中的消息存在乱序的情况。
现有的方式,通常预先设定多个时间片段(例如将每一天按分钟进行划分),并设定固定的延时时长(例如30秒钟),在每一个时间片段的延时时时长结束后,将在该时间片段(例如[00:00:00,00:01:00))内发送且在该时间片段的延时时长内(例如[00:01:00,00:01:30)接收的延时消息归入该时间片段中,从而统计到部分延时接收的消息。然而,这种方式中的延时时长需要人工设定,若需统计到较多的延时消息,需要设定过长的延时时长,导致需要长时间占用计算资源,造成资源浪费。
发明内容
本申请实施例提出了消息处理方法、装置、电子设备和计算机可读介质,以达到降低计算资源的占用率的效果。
第一方面,本申请实施例提供了一种消息处理方法,该方法包括:实时接收消息,并将所接收到的消息依次存储至消息队列;从预设的多个时间区间中,确定当前时间所位于的目标时间区间,其中,各时间区间具有延时结束时间,各时间区间的延时结束时间分别基于各时间区间的结束时间和历史延时消息的延时数据预先确定;将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集;对消息集中的消息进行处理。
第二方面,本申请实施例提供了一种消息处理装置,该装置包括:接收单元,被配置成实时接收消息,并将所接收到的消息依次存储至消息队列;确定单元,被配置成从预设的多个时间区间中,确定当前时间所位于的目标时间区间,其中,各时间区间具有延时结束时间,各时间区间的延时结束时间分别基于各时间区间的结束时间和历史延时消息的延时数据预先确定;归入单元,被配置成将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集;处理单元,被配置成对消息集中的消息进行处理。
第三方面,本申请实施例提供了一种电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如第一方面所描述的方法。
第四方面,本申请实施例提供了一种计算机可读介质,其上存储有计算机程序,该程序被处理器执行时实现如第一方面所描述的方法。
本申请实施例提供的消息处理方法、装置、电子设备和计算机可读介质,通过实时接收消息,从而可以将所接收到的消息依次存储至消息队列。而后从预设的多个时间区间中,确定当前时间所位于的目标时间区间,并将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集,最后对消息集中的消息进行处理。由于各时间区间的延时结束时间是基于各时间区间的结束时间和历史延时消息的延时数据预先确定的,因此,各时间区间的延时结束时间可以灵活设定且可以不相同。由此,对于一些历史延时消息较少或不存在历史延时消息的时间区间,无需占用计算资源等待较长时间,降低了计算资源的占用率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是根据本申请的消息处理方法的一个实施例的流程图;
图2是根据本申请的消息处理方法的消息队列的一个示意图;
图3是根据本申请的消息处理方法的又一个实施例的流程图;
图4是根据本申请的消息处理装置的一个实施例的结构示意图;
图5是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
请参考图1,其示出了根据本申请的消息处理方法的一个实施例的流程100。该消息处理方法,包括以下步骤:
步骤101,实时接收消息,并将所接收到的消息依次存储至消息队列。
在本实施例中,消息处理方法的执行主体(例如服务器等电子设备)可以实时接收消息,并将所接收到的消息依次存储至消息队列。其中,消息队列(Message queue)是在消息的传输过程中保存消息的容器。通过消息队列,可以依次存放实时接收到的消息。
可以理解的是,在理想情况下,消息队列中的消息应按照消息发送时间由先到后的顺序存入。但由于网络抖动等原因,消息到达消息队列的时间延迟(此时该消息可称为延时消息),导致消息队列中的消息存在乱序的情况。
请参见图2,图2是消息队列的一个示意图。如图2中的矩形框所示,每个矩形框表征一个消息,每个矩形框中的数字,表示该消息发送的时间。例如,消息1表示该消息在T1时刻发送,消息2表示该消息在T2时刻发送,以此类推。编号越大,发送时间越晚。
如图2所示,消息队列中依次包含消息1、消息2、消息5、消息3、消息6、消息7、消息8、消息9、消息10、消息12、消息13、消息14、消息10、消息11、消息15、消息16、消息18。
此处,消息3在T3时刻发送,消息5在T5时刻发送,由于消息3的发送时间早于消息5,因而,消息3应早于消息5存入消息队列。但由于网络抖动等原因,造成了消息3晚于消息5存入消息队列。同理,消息10和消息11应早于消息12存入消息队列,但由于网络抖动等原因,造成了消息10和消息11晚于消息14存入消息队列。由于消息3、消息10和消息11的延时,导致消息队列出现了乱序情况。此时,消息3、晚于消息14存入消息队列的消息10和消息11分别称为延时消息。
步骤102,从预设的多个时间区间中,确定当前时间所位于的目标时间区间。
在本实施例中,可以预先设定多个时间区间。上述执行主体可以从预设的多个时间区间中,确定当前时间所位于的目标时间区间。此处,预设的多个时间区间可以是对时间周期进行划分后形成的多个连续时间段。例如,将每一自然日(即每天的点至24点)作为一个时间周期,将每一分钟作为一个时间段,对该时间区间进行划分为1440个时间区间。划分后的时间区间依次为[00:00:00,00:01:00)、[00:01:00,00:02:00)、[00:02:00,00:03:00),以此类推。需要说明的是,时间区间的划分方式不限于上述示例,可以根据需要采取其他划分方式,此处不作限定。
在本实施例中,各预设的时间区间具有延时结束时间。各时间区间的延时结束时间可以分别基于各时间区间的结束时间和各时间区间的历史延时消息的延时数据预先确定,由此,不同的时间区间的延时结束时间可以不同。其中,对于某一个时间区间而言,该时间区间的历史延时消息为在该时间区间内发送但在该时间区间的结束时间之后接收至消息队列的历史消息(历史消息为在当前时间周期之前接收的消息)。以时间区间[00:00:00,00:01:00)为例,若某一消息是在某一天的00:00:30时刻发送,在00:01:10时刻接收,则该消息即为时间区间[00:00:00,00:01:00)的延时消息。
此处,每一个历史延时消息的延时数据可以包括但不限于:该历史延时消息的标识、发送时间、接收时间等。
在本实施例中,可以预先采用多种方式确定各时间区间的延时结束时间。作为示例,对于每一个时间区间,可以基于该时间区间的历史延时消息的接收时间,计算该时间区间的延时结束时间。以时间区间[00:00:00,00:01:00)为例,若该时间区间的各历史延时消息的接收时间分别为00:01:10、00:01:20和00:01:30,则可以将平均接收时间00:01:20作为该时间区间的延时结束时间。
作为又一示例,对于每一个时间区间,可以首先基于各历史延时消息的延时数据确定各历史延时消息的延时时长;而后,可以基于该时间区间的历史延时消息的延时时长,计算该时间区间的延时结束时间。其中,延时时长可以是接收时间与该时间区间的结束时间的时间差。以时间区间[00:00:00,00:01:00)为例,若该时间区间的各历史延时消息的延时时长分别为10秒、20秒、30秒,则可计算出各历史延时消息的延时时长的平均值为20秒。此时,可以将晚于该时间区间的结束时间(即00:00:00,00:01:00)20秒的时刻,作为延时结束时刻(即00:01:20)。
在本实施例的一些可选的实现方式中,可以通过如下步骤预先确定各时间区间的延时结束时间:
第一步,确定各时间区间在目标历史时间段内的历史延时消息。其中,每一个时间区间的历史延时消息为在该时间区间内发送且在该时间区间的结束时间之后接收的历史消息。其中,目标历史时间段可以是当前时间以前的任一固定时间段;也可以是根据当前时间周期(如今日)所确定的历史时间段。例如,可以是当前时间周期以前的连续多个历史时间周期(如前1-7日)。需要说明的是,目标历史时间段可根据需要设定,此处不作限定。
第二步,获取各时间区间的历史延时消息的延时数据。
第三步,分别基于各时间区间的历史延时消息的延时数据,确定各时间区间的目标延时时长。由于延时数据可以包含消息接收时间,因此,可选的,对于每一个时间区间,可以首先对该时间区间的历史延时消息的延时数据进行解析,确定该时间区间的各历史延时消息的延时时长。其中,上述延时时长为消息接收时间与该时间区间的结束时间的时间差。之后,对该时间区间的各历史延时消息的延时时长进行统计,确定该时间区间的目标延时时长。作为示例,可以将延时时长的平均值或最大值作为该时间区间的目标延时时长。
优选的,上述目标历史时间段包括连续的多个历史时间周期。对于每一个时间区间,在确定出该时间区间的各历史延时消息的延时时长之后,可以依次执行如下步骤:
首先,按照从小到大的顺序,对该时间区间在各历史时间周期(如前1-7日中的每一日)的历史延时消息的延时时长进行排序,得到分别与各历史时间周期对应的第一排序结果。
而后,对于该时间区间,可以分别确定各第一排序结果中的第一目标分位数(如百分之95分位数)。实践中,分位数(Quantile)亦称分位点,是指将一个随机变量的概率分布范围分为几个等份的数值点,常用的有中位数(即二分位数)、四分位数、百分位数等。作为示例,当前日期为7月23日(可以视为当前时间周期)。对于时间区间[00:00:00,00:01:00),该时间区间在7月22日(可视为目标历史时间段内的一个历史时间周期)的历史延时消息的延时时长的排序结果依次为a1、a2、a3…an,可以利用统计学方法计算出数值序列a1、a2、a3…an的百分之95分位数Q1。同理,该时间区间在在7月21日(可视为目标历史时间段内的一个历史时间周期)的历史延时消息的延时时长的排序结果依次为b1、b2、b3…bn,可以利用统计学方法计算出数值序列b1、b2、b3…bn的百分之95分位数Q2。以此类推。若目标历史时间段包含7个历史时间周期,则可以分别获取7个第一分位数(可分别表示为Q1、Q2、Q3、Q4、Q5、Q6、Q7)。
之后,按照从小到大的顺序,对所确定的各第一目标分位数进行排序,得到第二排序结果。继续上述示例,上述执行主体可以对Q1、Q2、Q3、Q4、Q5、Q6、Q7进行排序,得到排序结果Q1、Q3、Q4、Q7、Q2、Q5、Q6。
然后,确定上述第二排序结果中的第二目标分位数(如百分之95分位数)。继续上述示例,上述执行主体可以利用统计学方法计算排序结果Q1、Q3、Q4、Q7、Q2、Q5、Q6的百分之95分位数(如用Qp表示)
最后,若该时间区间的时长(如60秒)大于或等于上述第二目标分位数Qp,则可以将上述第二目标分位数确定为该时间区间的目标延时时长;若该时间区间的时长小于上述第二目标分位数Qp,将该时间区间的时长作为该时间区间的目标延时时长。
需要说明的是,针对每一个时间区间,均可以采用上述第三步中所描述的各种方式确定该时间区间的目标延时时长,此处不再赘述。
第四步,分别基于各时间区间的目标延时时长,确定各时间区间的延时结束时间。此处,对于每一个时间区间(如[00:00:00,00:01:00)),该时间区间的延时结束时间即为晚于该时间区间目标延时时长(如20秒)的时间(如00:01:20)。
步骤103,将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集。
在本实施例中,上述执行主体可以将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集。
需要说明的是,在时间流逝过程中,各时间区间会逐一地作为目标时间区间。时间每到达一次目标时间区间的延时结束时间时,均可以执行步骤103的操作。
作为示例,继续参见图2。在时间区间[T0,T4)的延时结束时长可以为T4+△t(例如△t为2,此时T4+△t等于T6)。在时间区间[T0,T4)接收的消息分别为消息1和消息2。发送于时间区间[T0,T4)且在T4+△t之前接收的消息为延时消息3。此时,可以将消息1、消息2和消息3(延时消息)归入在时间区间[T0,T4)对应的消息集中。
继续参见图2,在时间区间[T4,T8)的延时结束时长可以为T4+△t(例如△t为0,此时T8+△t等于T8)。在时间区间[T0,T4)接收的消息分别为消息5、消息6和消息7。此时,发送于时间区间[T4,T8)且在T8+△t之前接收的消息即为消息5、消息6和消息7。此时,可以将消息5、消息6和消息7归入在时间区间[T4,T8)对应的消息集中。
继续参见图2,在时间区间[T8,T12)的延时结束时长可以为T12+△t(例如△t为3,此时T12+△t等于T15)。在时间区间[T8,T12)接收的消息分别为消息8、消息9和消息10。发送于时间区间[T8,T12)且在T12+△t之前接收的消息分别为消息12、消息13、消息14、消息10(延时消息)和消息11(延时消息)。此时,可以将消息8、消息9、消息10、延时消息10和延时消息11归入时间区间[T8,T12)对应的消息集中。
继续参见图2,在时间区间[T12,T16)的延时结束时长可以为T116+△t(例如△t为2,此时T16+△t等于T18)。在时间区间[T12,T16)接收的消息分别为消息12、消息13、消息14、消息10、消息11和消息15。其中,消息10和消息11已被归入时间区间[T8,T12)对应的消息集中。如图2所示,发送于时间区间[T12,T16)且在T16+△t之前接收的消息与在时间区间[T8,T12)接收的消息相同。此时,可以将消息12、消息13、消息14、消息15归入时间区间[T12,T16)对应的消息集中。
步骤104,对消息集中的消息进行处理。
在本实施例中,上述执行主体可以对消息集中的消息进行处理。此处,可以根据需要对消息集中的消息进行各种处理,例如,进行消息的解析处理、存储处理等,此处不作限定。
本申请的上述实施例提供的方法,通过实时接收消息,从而可以将所接收到的消息依次存储至消息队列。而后从预设的多个时间区间中,确定当前时间所位于的目标时间区间,并将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集,最后对消息集中的消息进行处理。由于各时间区间的延时结束时间是基于各时间区间的结束时间和历史延时消息的延时数据预先确定的,因此,各时间区间的延时结束时间可以灵活设定且可以不相同。由此,对于一些历史延时消息较少或不存在历史延时消息的时间区间,无需占用计算资源等待较长时间,降低了计算资源的占用率。
进一步参考图3,其示出了消息处理方法的又一个实施例的流程300。该消息处理方法的流程300,包括以下步骤:
步骤301,实时接收消息,并将所接收到的消息依次存储至消息队列。
步骤302,从预设的多个时间区间中,确定当前时间所位于的目标时间区间。
步骤303,将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集。
步骤304,对消息集中的消息进行处理。
需要说明的是,步骤301-步骤304的操作与图1所示实施例的步骤101-步骤104的操作基本相同,此处不再赘述。
步骤305,将在目标时间区间发送且在目标时间以前接收的消息作为目标时间区间的延时消息,获取各延时消息的延时数据。
在本实施例中,上述执行主体可以将在目标时间区间发送且在目标时间以前接收的消息作为目标时间区间的延时消息,获取各延时消息的延时数据。其中,延时数据可以包括但不限于延时消息的标识、发送时间、接收时间等信息。
步骤306,基于目标时间区间的延时消息的延时数据,更新目标时间区间的延时结束时间。
在本实施例中,在当前时间等于目标时间区间的延时结束时间后,产生了目标时间区间的新的延时消息和新的延时数据。由于目标时间区间的延时结束时间是基于目标时间区间的结束时间和目标时间区间的历史延时消息的延时数据预先确定的,且目标时间区间的历史延时消息为在某一历史时间段内(如当前日的前1-7日)的目标时间区间的延时消息,因此,在下一时间周期(例如当前日的第二日),该新的延时消息即成为历史延时消息。因而,在当前时间等于目标时间区间的延时结束时间后,基于目标时间区间的延时消息的延时数据,可以重新计算目标时间区间的延时结束时间,从而更新目标时间区间的延时结束时间。
需要说明的是,在时间流逝过程中,各时间区间会逐一地作为目标时间区间。对于依次经过的每一个目标时间区间,均可以更新其所对应的延时结束时间。
此外,基于目标时间区间的延时消息的延时数据重新计算目标时间区间的延时结束时间的操作,与基于历史延时消息的延时数据确定各时间区间的延时结束时间的操作(可参见步骤102)基本相同,此处不再赘述。
从图3中可以看出,与图1对应的实施例相比,本实施例中的消息处理方法的流程300涉及了对时间区间的延时结束时间进行更新的步骤。由此,本实施例描述的方案可以根据近期的消息接收情况,不断更新各时间区间的延时结束时间,从而使延时结束时间设定的更为准确和合理。
进一步参考图4,作为对上述各图所示方法的实现,本申请提供了一种消息处理装置的一个实施例,该装置实施例与图1所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图4所示,本实施例所述的消息处理装置400包括:接收单元401,被配置成实时接收消息,并将所接收到的消息依次存储至消息队列;确定单元402,被配置成从预设的多个时间区间中,确定当前时间所位于的目标时间区间,其中,各时间区间具有延时结束时间,各时间区间的延时结束时间分别基于各时间区间的结束时间和历史延时消息的延时数据预先确定;归入单元403,被配置成将上述目标时间区间的延时结束时间作为目标时间,在当前时间等于上述目标时间时,将上述消息队列中的、在上述目标时间区间接收的消息以及在上述目标时间区间发送且在上述目标时间以前接收的消息归入上述目标时间区间对应的消息集;处理单元404,被配置成对上述消息集中的消息进行处理。
在本实施例的一些可选的实现方式中,各时间区间的延时结束时间通过如下步骤确定:确定各时间区间在目标历史时间段内的历史延时消息;获取各时间区间的历史延时消息的延时数据;分别基于各时间区间的历史延时消息的延时数据,确定各时间区间的目标延时时长;分别基于各时间区间的目标延时时长,确定各时间区间的延时结束时间。
在本实施例的一些可选的实现方式中,上述分别基于各时间区间的历史延时消息的延时数据,确定各时间区间的目标延时时长,包括:对于每一个时间区间,执行如下步骤:对该时间区间的历史延时消息的延时数据进行解析,确定该时间区间的各历史延时消息的延时时长,其中,上述延时时长为消息接收时间与该时间区间的结束时间的时间差;对该时间区间的各历史延时消息的延时时长进行统计,确定该时间区间的目标延时时长。
在本实施例的一些可选的实现方式中,上述目标历史时间段包括连续的多个历史时间周期;以及上述对该时间区间的各历史延时消息的延时时长进行统计,确定该时间区间的目标延时时长,包括:按照从小到大的顺序,对该时间区间在各历史时间周期的历史延时消息的延时时长进行排序,得到分别与各历史时间周期对应的第一排序结果;分别确定各第一排序结果中的第一目标分位数;按照从小到大的顺序,对所确定的各第一目标分位数进行排序,得到第二排序结果;确定上述第二排序结果中的第二目标分位数;若该时间区间的时长大于或等于上述第二目标分位数,将上述第二目标分位数确定为该时间区间的目标延时时长;若该时间区间的时长小于上述第二目标分位数,将该时间区间的时长作为该时间区间的目标延时时长。
在本实施例的一些可选的实现方式中,上述装置还包括:获取单元,被配置成将在上述目标时间区间发送且在上述目标时间以前接收的消息作为上述目标时间区间的延时消息,获取各延时消息的延时数据;更新单元,被配置成基于上述目标时间区间的延时消息的延时数据,更新上述目标时间区间的延时结束时间。
本申请的上述实施例提供的装置,通过实时接收消息,从而可以将所接收到的消息依次存储至消息队列。而后从预设的多个时间区间中,确定当前时间所位于的目标时间区间,并将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集,最后对消息集中的消息进行处理。由于各时间区间的延时结束时间是基于各时间区间的结束时间和历史延时消息的延时数据预先确定的,因此,各时间区间的延时结束时间可以灵活设定且可以不相同。由此,对于一些历史延时消息较少或不存在历史延时消息的时间区间,无需占用计算资源等待较长时间,降低了计算资源的占用率。
下面参考图5,其示出了适于用来实现本申请实施例的电子设备的计算机系统500的结构示意图。图5示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图5所示,计算机系统500包括中央处理单元(CPU)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中,还存储有系统500操作所需的各种程序和数据。CPU501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505:包括键盘、鼠标等的输入部分506;包括诸如液晶显示器(LCD)等以及扬声器等的输出部分507;包括硬盘等的存储部分508;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器510上,以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分509从网络上被下载和安装,和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置:实时接收消息,并将所接收到的消息依次存储至消息队列;从预设的多个时间区间中,确定当前时间所位于的目标时间区间;将目标时间区间的延时结束时间作为目标时间,在当前时间等于目标时间时,将消息队列中的、在目标时间区间接收的消息以及在目标时间区间发送且在目标时间以前接收的消息归入目标时间区间对应的消息集;对消息集中的消息进行处理。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (12)
1.一种消息处理方法,其特征在于,所述方法包括:
实时接收消息,并将所接收到的消息依次存储至消息队列;
从预设的多个时间区间中,确定当前时间所位于的目标时间区间,其中,各时间区间具有延时结束时间,各时间区间的延时结束时间分别基于各时间区间的结束时间和历史延时消息的延时数据预先确定;
将所述目标时间区间的延时结束时间作为目标时间,在当前时间等于所述目标时间时,将所述消息队列中的、在所述目标时间区间接收的消息以及在所述目标时间区间发送且在所述目标时间以前接收的消息归入所述目标时间区间对应的消息集;
对所述消息集中的消息进行处理。
2.根据权利要求1所述的消息处理方法,其特征在于,各时间区间的延时结束时间通过如下步骤确定:
确定各时间区间在目标历史时间段内的历史延时消息;
获取各时间区间的历史延时消息的延时数据;
分别基于各时间区间的历史延时消息的延时数据,确定各时间区间的目标延时时长;
分别基于各时间区间的目标延时时长,确定各时间区间的延时结束时间。
3.根据权利要求2所述的消息处理方法,其特征在于,所述分别基于各时间区间的历史延时消息的延时数据,确定各时间区间的目标延时时长,包括:
对于每一个时间区间,执行如下步骤:
对该时间区间的历史延时消息的延时数据进行解析,确定该时间区间的各历史延时消息的延时时长,其中,所述延时时长为消息接收时间与该时间区间的结束时间的时间差;
对该时间区间的各历史延时消息的延时时长进行统计,确定该时间区间的目标延时时长。
4.根据权利要求3所述的消息处理方法,其特征在于,所述目标历史时间段包括连续的多个历史时间周期;以及
所述对该时间区间的各历史延时消息的延时时长进行统计,确定该时间区间的目标延时时长,包括:
按照从小到大的顺序,对该时间区间在各历史时间周期的历史延时消息的延时时长进行排序,得到分别与各历史时间周期对应的第一排序结果;
分别确定各第一排序结果中的第一目标分位数;
按照从小到大的顺序,对所确定的各第一目标分位数进行排序,得到第二排序结果;
确定所述第二排序结果中的第二目标分位数;
若该时间区间的时长大于或等于所述第二目标分位数,将所述第二目标分位数确定为该时间区间的目标延时时长;
若该时间区间的时长小于所述第二目标分位数,将该时间区间的时长作为该时间区间的目标延时时长。
5.根据权利要求1所述的消息处理方法,其特征在于,所述方法还包括:
将在所述目标时间区间发送且在所述目标时间以前接收的消息作为所述目标时间区间的延时消息,获取各延时消息的延时数据;
基于所述目标时间区间的延时消息的延时数据,更新所述目标时间区间的延时结束时间。
6.一种消息处理装置,其特征在于,所述装置包括:
接收单元,被配置成实时接收消息,并将所接收到的消息依次存储至消息队列;
确定单元,被配置成从预设的多个时间区间中,确定当前时间所位于的目标时间区间,其中,各时间区间具有延时结束时间,各时间区间的延时结束时间分别基于各时间区间的结束时间和历史延时消息的延时数据预先确定;
归入单元,被配置成将所述目标时间区间的延时结束时间作为目标时间,在当前时间等于所述目标时间时,将所述消息队列中的、在所述目标时间区间接收的消息以及在所述目标时间区间发送且在所述目标时间以前接收的消息归入所述目标时间区间对应的消息集;
处理单元,被配置成对所述消息集中的消息进行处理。
7.根据权利要求6所述的消息处理装置,其特征在于,各时间区间的延时结束时间通过如下步骤确定:
确定各时间区间在目标历史时间段内的历史延时消息;
获取各时间区间的历史延时消息的延时数据;
分别基于各时间区间的历史延时消息的延时数据,确定各时间区间的目标延时时长;
分别基于各时间区间的目标延时时长,确定各时间区间的延时结束时间。
8.根据权利要求7所述的消息处理装置,其特征在于,所述分别基于各时间区间的历史延时消息的延时数据,确定各时间区间的目标延时时长,包括:
对于每一个时间区间,执行如下步骤:
对该时间区间的历史延时消息的延时数据进行解析,确定该时间区间的各历史延时消息的延时时长,其中,所述延时时长为消息接收时间与该时间区间的结束时间的时间差;
对该时间区间的各历史延时消息的延时时长进行统计,确定该时间区间的目标延时时长。
9.根据权利要求8所述的消息处理装置,其特征在于,所述目标历史时间段包括连续的多个历史时间周期;以及
所述对该时间区间的各历史延时消息的延时时长进行统计,确定该时间区间的目标延时时长,包括:
按照从小到大的顺序,对该时间区间在各历史时间周期的历史延时消息的延时时长进行排序,得到分别与各历史时间周期对应的第一排序结果;
分别确定各第一排序结果中的第一目标分位数;
按照从小到大的顺序,对所确定的各第一目标分位数进行排序,得到第二排序结果;
获取所述第二排序结果中的第二目标分位数;
若该时间区间的时长大于或等于所述第二目标分位数,将所述第二目标分位数确定为该时间区间的目标延时时长;
若该时间区间的时长小于所述第二目标分位数,将该时间区间的时长作为该时间区间的目标延时时长。
10.根据权利要求6所述的消息处理装置,其特征在于,所述装置还包括:
获取单元,被配置成将在所述目标时间区间发送且在所述目标时间以前接收的消息作为所述目标时间区间的延时消息,获取各延时消息的延时数据;
更新单元,被配置成基于所述目标时间区间的延时消息的延时数据,更新所述目标时间区间的延时结束时间。
11.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-5中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910754608.6A CN110618879B (zh) | 2019-08-15 | 2019-08-15 | 消息处理方法、装置、电子设备和计算机可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910754608.6A CN110618879B (zh) | 2019-08-15 | 2019-08-15 | 消息处理方法、装置、电子设备和计算机可读介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110618879A true CN110618879A (zh) | 2019-12-27 |
CN110618879B CN110618879B (zh) | 2021-07-30 |
Family
ID=68921194
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910754608.6A Active CN110618879B (zh) | 2019-08-15 | 2019-08-15 | 消息处理方法、装置、电子设备和计算机可读介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110618879B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112817666A (zh) * | 2021-01-27 | 2021-05-18 | 北京字跳网络技术有限公司 | 定时方法、装置、电子设备和存储介质 |
CN115037703A (zh) * | 2021-03-04 | 2022-09-09 | 阿里巴巴新加坡控股有限公司 | 数据处理方法、装置、计算机存储介质及计算机程序产品 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030235208A1 (en) * | 2002-06-20 | 2003-12-25 | Zafer Sahinoglu | Dynamic asynchronous bandwidth allocation with multiple predictors for variable bit rate traffic |
CN101076989A (zh) * | 2004-10-13 | 2007-11-21 | 高通股份有限公司 | 基于估计延迟的去抖动缓冲器调整 |
CN101304557A (zh) * | 2008-04-25 | 2008-11-12 | 华为技术有限公司 | 一种分组传输控制方法及装置 |
US20120159325A1 (en) * | 2010-12-15 | 2012-06-21 | Microsoft Corporation | Delayed Progress Meter for Long Running Tasks in Web Applications |
US9606937B1 (en) * | 2014-02-28 | 2017-03-28 | Veritas Technologies Llc | Cache insertion based on threshold access frequency |
CN108415759A (zh) * | 2017-02-09 | 2018-08-17 | 阿里巴巴集团控股有限公司 | 消息的处理方法、装置和电子设备 |
CN108965024A (zh) * | 2018-08-01 | 2018-12-07 | 重庆邮电大学 | 一种5g网络切片基于预测的虚拟网络功能调度方法 |
CN109597832A (zh) * | 2018-10-25 | 2019-04-09 | 平安科技(深圳)有限公司 | 数据处理方法、计算设备、存储设备和存储介质 |
CN109684108A (zh) * | 2018-12-26 | 2019-04-26 | 江苏满运软件科技有限公司 | 消息队列的实现方法、系统、存储介质及电子设备 |
-
2019
- 2019-08-15 CN CN201910754608.6A patent/CN110618879B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030235208A1 (en) * | 2002-06-20 | 2003-12-25 | Zafer Sahinoglu | Dynamic asynchronous bandwidth allocation with multiple predictors for variable bit rate traffic |
CN101076989A (zh) * | 2004-10-13 | 2007-11-21 | 高通股份有限公司 | 基于估计延迟的去抖动缓冲器调整 |
CN101304557A (zh) * | 2008-04-25 | 2008-11-12 | 华为技术有限公司 | 一种分组传输控制方法及装置 |
US20120159325A1 (en) * | 2010-12-15 | 2012-06-21 | Microsoft Corporation | Delayed Progress Meter for Long Running Tasks in Web Applications |
US9606937B1 (en) * | 2014-02-28 | 2017-03-28 | Veritas Technologies Llc | Cache insertion based on threshold access frequency |
CN108415759A (zh) * | 2017-02-09 | 2018-08-17 | 阿里巴巴集团控股有限公司 | 消息的处理方法、装置和电子设备 |
CN108965024A (zh) * | 2018-08-01 | 2018-12-07 | 重庆邮电大学 | 一种5g网络切片基于预测的虚拟网络功能调度方法 |
CN109597832A (zh) * | 2018-10-25 | 2019-04-09 | 平安科技(深圳)有限公司 | 数据处理方法、计算设备、存储设备和存储介质 |
CN109684108A (zh) * | 2018-12-26 | 2019-04-26 | 江苏满运软件科技有限公司 | 消息队列的实现方法、系统、存储介质及电子设备 |
Non-Patent Citations (2)
Title |
---|
I. CIDON ET AL: "Dispersed messages in discrete-time queues: delay, jitter and threshold crossing", 《 PROCEEDINGS OF INFOCOM "94 CONFERENCE ON COMPUTER COMMUNICATIONS》 * |
沈青: "嵌入式实时调度系统抖动稳定性分析", 《系统工程与电子技术》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112817666A (zh) * | 2021-01-27 | 2021-05-18 | 北京字跳网络技术有限公司 | 定时方法、装置、电子设备和存储介质 |
CN115037703A (zh) * | 2021-03-04 | 2022-09-09 | 阿里巴巴新加坡控股有限公司 | 数据处理方法、装置、计算机存储介质及计算机程序产品 |
CN115037703B (zh) * | 2021-03-04 | 2024-04-19 | 阿里巴巴创新公司 | 数据处理方法、装置、计算机存储介质及计算机程序产品 |
Also Published As
Publication number | Publication date |
---|---|
CN110618879B (zh) | 2021-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11188878B2 (en) | Meeting room reservation system | |
CN109697522B (zh) | 一种数据预测的方法和装置 | |
CN110852882B (zh) | 用于区块链网络的分组共识方法、装置、设备和介质 | |
CN110618879B (zh) | 消息处理方法、装置、电子设备和计算机可读介质 | |
CN113408797A (zh) | 流转量预测多时序模型生成方法、信息发送方法和装置 | |
CN111858125A (zh) | 任务处理方法、装置、电子设备和可读存储介质 | |
CN110766184A (zh) | 订单量预测方法和装置 | |
CN107291835B (zh) | 一种搜索词的推荐方法和装置 | |
CN110675176B (zh) | 用于生成属性预测模型的方法和装置 | |
CN110008187B (zh) | 文件传输调度方法、装置、设备及计算机可读存储介质 | |
CN109656803B (zh) | 信息推送方法、装置和电子设备 | |
CN114048931A (zh) | 补货信息生成方法、装置、电子设备和计算机可读介质 | |
CN112182111B (zh) | 基于区块链的分布式系统分层处理方法和电子设备 | |
CN113590017B (zh) | 用于处理数据的方法、电子设备和计算机程序产品 | |
CN113159453A (zh) | 资源数据预测方法、装置、设备及存储介质 | |
CN117035842A (zh) | 模型训练方法、业务量预测方法、装置、设备和介质 | |
CN108108175A (zh) | 一种用于灰度发布的方法和装置 | |
CN114520773B (zh) | 一种服务请求的响应方法、装置、服务器及存储介质 | |
CN109214846B (zh) | 信息存储方法和装置 | |
US20180341521A1 (en) | Managing job schedules | |
CN109408716B (zh) | 用于推送信息的方法和设备 | |
CN114257521A (zh) | 流量预测方法、装置、电子设备和存储介质 | |
CN114648410A (zh) | 股票盯盘方法、装置、系统、设备和介质 | |
CN113282471B (zh) | 设备性能测试方法、装置、终端设备 | |
CN117319312B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |