CN115277597B - 一种短消息队列调度方法、装置及可读存储介质 - Google Patents
一种短消息队列调度方法、装置及可读存储介质 Download PDFInfo
- Publication number
- CN115277597B CN115277597B CN202211206240.8A CN202211206240A CN115277597B CN 115277597 B CN115277597 B CN 115277597B CN 202211206240 A CN202211206240 A CN 202211206240A CN 115277597 B CN115277597 B CN 115277597B
- Authority
- CN
- China
- Prior art keywords
- short message
- queue
- channel
- short
- sub
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; Mailboxes; Announcements
- H04W4/14—Short messaging services, e.g. short message services [SMS] or unstructured supplementary service data [USSD]
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
技术领域
本发明属于通信技术领域,特别涉及一种短消息队列调度方法、装置及可读存储介质。
背景技术
随着云消息服务商业务的激增,日均短消息处理能力将突破数亿级数量级、客户请求的毫秒级日峰值将超过千万条量级、客户短消息类型也呈现差异化发展趋势。
本发明人经研究发现,现有技术中,在消息队列中设置统一的排队规则,不考虑差异化类型短消息的特定需求,极易引发消息队列时延过长、通道资源利用率低下、消息发送速度降低、客户投诉率升高等问题。特别是随着客户短消息体量的激增,上述问题造成的经济损失将日益凸显,严重影响短消息用户的使用体验。
发明内容
为了至少解决上述技术问题,本发明提供了一种短消息队列调度方法、装置及可读存储介质。
根据本发明第一方面,提供了一种短消息队列调度方法,包括:
在各通道内,设置与短消息类型对应的短消息队列,并对各短消息队列分别设置若干个子队列;
接收短消息,对短消息接收过程进行建模,并对接收到的短消息进行分类;
将根据短消息所属的类型转入对应的短消息队列中,计算短消息在各子队列中的待发特征值,选取待发特征值最大的子队列作为发送队列。
进一步地,所述在各通道内,设置与短消息类型对应的短消息队列,并对各短消息队列分别设置若干个子队列,包括:
在各通道内设置接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列,并对接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列分别设置若干个子队列。
进一步地,所述接收短消息,对短消息接收过程进行建模,并对接收到的短消息进行分类,包括:
对接收到的短消息按照接口类、通知类、营销类以及其他类进行划分,将短消息到达过程建模,连续两个客户发送的短消息的概率分布服从泊松分布,当多个客户发送的短消息同时批量到达时,批量到达的短消息的概率分布服从泊松分布;
通道为客户提供一对一的短消息发送服务和/或提供批量短消息发送服务。
进一步地,所述短消息的概率分布服从泊松分布,包括:
进一步地,所述将根据短消息所属的类型转入对应的短消息队列中,包括:
将接口类短消息转入接口类短消息队列中,等待发送;将通知类短消息转入通知类短消息队列中,等待发送;将营销类短消息转入营销类短消息队列中,等待发送;将其他类短消息转入其他类短消息队列中,等待发送。
进一步地,所述计算短消息在各子队列中的待发特征值,包括:
计算客户k请求的短消息在子队列j-i中的待发特征值,其中,为客户k的服务等级,为客户k的j类型短消息的时延需求,是子队列j-i的负载均衡系数,具体为子队列j-i占用的短信量/队列容量,为反映通道状态相关的参数。
进一步地,所述通道的排队规则严格遵循抢占优先级服务方式,即使优先级较低的客户短消息已经在接受通道的短信发送服务,优先级高的客户在短消息到达时立即接受通道发送服务,中断通道对该低优先级客户短消息的发送服务,只有在高优先级客户请求消息接受完通道发送服务后,该低优先级客户请求短消息才能继续接受通道服务。
本发明第二方面,一种短消息队列调度装置,包括:
队列设置模块,用于在各通道内,设置与短消息类型对应的短消息队列,并对各短消息队列分别设置若干个子队列;
消息处理模块,用于接收短消息,对短消息接收过程进行建模,并对接收到的短消息进行分类;
消息调度模块,用于将根据短消息所属的类型转入对应的短消息队列中,计算短消息在各子队列中的待发特征值,选取待发特征值最大的子队列作为发送队列。
本发明第三方面,一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,
所述处理器执行所述程序时实现如本发明第一方面中任一项所述方法的步骤。
本发明第四方面,一种计算机可读存储介质,所述计算机可读存储介质存储有程序,所述程序被执行时,能够实现如本发明第一方面中任一项所述的方法。
本发明的有益效果:本发明提供一种差异化短消息驱动下的短消息队列调度方法,通过对客户短消息进行分类,设计多层级短消息通道队列结构,并设计抢占优先级服务的排队规则,保障各类短消息的用户服务质量,提升用户使用体验。
附图说明
本发明上述的和 / 或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中,
图1为本发明提供的一种短消息队列调度方法流程图;
图2为本发明提供的一种短消息通道队列结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
为了更清楚地说明本发明,下面结合优选实施例和附图对本发明做进一步的说明。附图中相似的部件以相同的附图标记进行表示。本领域技术人员应当理解,下面所具体描述的内容是说明性的而非限制性的,不应以此限制本发明的保护范围。
在本发明的第一方面,提供一种短消息队列调度方法,如图1所示,包括:
步骤101:在各通道内,设置与短消息类型对应的短消息队列,并对各短消息队列分别设置若干个子队列;
在本发明中,具体可以在各通道内设置接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列,并对各短消息队列分别设置若干个子队列;
进一步地,在各个通道内皆设置四个队列,分别是接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列,并且分别四个队列设置若干个子队列。本发明通过在通道内设置四个队列以分别处理四个类型的短消息,实现差异化短消息驱动下的短消息队列调度,能够有效提高工作效率,降低短消息积压,保障短消息的时效性。
步骤102:接收短消息,对短消息接收过程进行建模,并对接收到的短消息进行分类;
本发明中,对接收到的短消息按照接口类、通知类、营销类以及其他类进行划分,具体的,可以将具有严格的时效性需求,对通道响应时间要求较高的触发类短消息划分为接口类,接口类的短消息大多以单条发送。将政企公告、市政调查、平台停服维护通知等短消息划分为通知类,通知类的短消息既可以单发,也可以群发。将具有营销推广色彩的短消息,例如:电商平台节日促销、商场折扣活动促销等消息划分为营销类。将除接口类、通知类、营销类以外,其他的短消息划分为其他类。
将客户请求的短消息到达过程建模,连续两个客户发送的短消息的时间间隔服从泊松分布,当多个客户发送的短消息同时批量到达时,批量到达的短消息的概率分布服从泊松分布。通道的服务过程模型简述为,一个通道可以为客户提供一对一的短消息发送服务,也可以提供批量短消息发送服务。
步骤103:将根据短消息所属的类型转入对应的短消息队列中,计算短消息在各子队列中的待发特征值,选取待发特征值最大的子队列作为发送队列。
在本发明中,将接口类短消息转入接口类短消息队列中,等待发送;将通知类短消息转入通知类短消息队列中,等待发送;将营销类短消息转入营销类短消息队列中,等待发送;将其他类短消息转入其他类短消息队列中,等待发送。
短消息通道队列结构如图2所示,每个通道除了对应四个队列外,每种类型短消息队列又对应n个子队列,具体的,接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列队,分别对应子队列1-i,子队列2-i,子队列3-i,子队列4-i。
将短消息转入对应的短消息队列后,计算客户k请求的短消息在子队列j-i中的待发特征值,其中,为客户k的服务等级(金牌、银牌、铜牌客户),为客户k的j类型短消息的时延需求,是子队列j-i的负载均衡系数,具体为子队列j-i占用的短信量/队列容量,为反映通道状态相关的参数。
选取待发特征值最大的子队列作为发送队列以优先获取通道资源。另外,通道的排队规则严格遵循抢占优先级服务方式,该服务方式下,即使优先级较低的客户短消息已经在接受通道的短信发送服务,也允许优先级较高的客户在到达时立即接受通道发送服务,中断通道对该低优先级客户短消息的发送服务,只有在高优先级客户请求消息接受完通道发送服务后,该低优先级客户请求短消息才能继续接受通道服务。
根据本发明第二方面,提供一种短消息队列调度装置,包括:
队列设置模块,用于在各通道内,设置与短消息类型对应的短消息队列,并对各短消息队列分别设置若干个子队列;
在本发明中,队列设置模块,具体用于在各通道内设置接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列,并对各短消息队列分别设置若干个子队列;
进一步地,队列设置模块在各个通道内皆设置四个队列,分别是接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列,并且分别四个队列设置若干个子队列。本发明通过在通道内设置四个队列以分别处理四个类型的短消息,实现差异化短消息驱动下的短消息队列调度,能够有效提高工作效率,降低短消息积压,保障短消息的时效性。
消息处理模块,用于接收短消息,对短消息接收过程进行建模,并对接收到的短消息进行分类;
本发明中,消息处理模块,具体用于对接收到的短消息按照接口类、通知类、营销类以及其他类进行划分,进一步地,可以将具有严格的时效性需求,对通道响应时间要求较高的触发类短消息划分为接口类,接口类的短消息大多以单条发送。将政企公告、市政调查、平台停服维护通知等短消息划分为通知类,通知类的短消息既可以单发,也可以群发。将具有营销推广色彩的短消息,例如:电商平台节日促销、商场折扣活动促销等消息划分为营销类。将除接口类、通知类、营销类以外,其他的短消息划分为其他类。
将客户请求的短消息到达过程建模,连续两个客户发送的短消息的时间间隔服从泊松分布,当多个客户发送的短消息同时批量到达时,批量到达的短消息的概率分布服从泊松分布。通道的服务过程模型简述为,一个通道可以为客户提供一对一的短消息发送服务,也可以提供批量短消息发送服务。
消息调度模块,用于将根据短消息所属的类型转入对应的短消息队列中,计算短消息在各子队列中的待发特征值,选取待发特征值最大的子队列作为发送队列。
在本发明中,消息调度模块,具体用于将接口类短消息转入接口类短消息队列中,等待发送;具体用于将通知类短消息转入通知类短消息队列中,等待发送;具体用于将营销类短消息转入营销类短消息队列中,等待发送;具体用于将其他类短消息转入其他类短消息队列中,等待发送。
每个通道除了对应四个队列外,每种类型短消息队列又对应n个子队列,具体的,接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列队,分别对应子队列1-i,子队列2-i,子队列3-i,子队列4-i。
消息调度模块,具体用于将短消息转入对应的短消息队列后,计算客户k请求的短消息在子队列j-i中的待发特征值,其中,为客户k的服务等级(金牌、银牌、铜牌客户),为客户k的j类型短消息的时延需求,是子队列j-i的负载均衡系数,具体为子队列j-i占用的短信量/队列容量,为反映通道状态相关的参数。
选取待发特征值最大的子队列作为发送队列以优先获取通道资源。另外,通道的排队规则严格遵循抢占优先级服务方式,该服务方式下,即使优先级较低的客户短消息已经在接受通道的短信发送服务,也允许优先级较高的客户在到达时立即接受通道发送服务,中断通道对该低优先级客户短消息的发送服务,只有在高优先级客户请求消息接受完通道发送服务后,该低优先级客户请求短消息才能继续接受通道服务。
本发明提出差异化短消息驱动下的短消息队列调度方法,通过设置多层级的队列结构和抢占优先级的排队规则,提供面向不同短消息的定制化队列调度方法,有效解决了短消息体量的激增导致的短消息积压超时问题。特别地,队列的选取综合考虑了客户服务等级、时延需求、队列负载均衡和通道状态,切实保障差异化短消息类型驱动下的通道资源的全局优化使用和客户服务质量。
本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、 “一个”、 “所述”和“该”也可包括复数形式。应该进一步理解的是,本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和 / 或组件,但是并不排除存在或添加 一个或多个其他特征、整数、步骤、操作、元件、组件和 / 或它们的组。应该理解,当我们称元件被“连接”或“耦接”到另一元件时, 它可以直接连接或耦接到其他元件,或者也可以存在 中间元件。此外,这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用 的措辞“和 / 或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。
本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语 ( 包括技术 术语和科学术语),具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应 该理解的是,诸如通用字典中定义的那些术语,应该被理解为具有与现有技术的上下文中 的意义一致的意义,并且除非像这里一样被特定定义,否则不会用理想化或过于正式的含义来解释。
应当理解,以上借助优选实施例对本发明的技术方案进行的详细说明是示意性的而非限制性的。本领域的普通技术人员在阅读本发明说明书的基础上可以对各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (2)
1.一种短消息队列调度方法,其特征在于,包括:
在各通道内,设置与短消息类型对应的短消息队列,并对各短消息队列分别设置若干个子队列;
接收短消息,对短消息接收过程进行建模,并对接收到的短消息进行分类;
将短消息根据短消息所属的类型转入对应的短消息队列中,计算短消息在各子队列中的待发特征值,选取待发特征值最大的子队列作为发送队列;
所述在各通道内,设置与短消息类型对应的短消息队列,并对各短消息队列分别设置若干个子队列,包括:
在各通道内设置接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列,并对接口类短消息队列、通知类短消息队列、营销类短消息队列和其他类短消息队列分别设置若干个子队列;
所述接收短消息,对短消息接收过程进行建模,并对接收到的短消息进行分类,包括:
对接收到的短消息按照接口类、通知类、营销类以及其他类进行划分,将短消息到达过程建模,连续两个客户发送的短消息的概率分布服从泊松分布,当多个客户发送的短消息同时批量到达时,批量到达的短消息的概率分布服从泊松分布;
通道为客户提供一对一的短消息发送服务和/或提供批量短消息发送服务;
所述短消息的概率分布服从泊松分布,包括:
所述将短消息根据短消息所属的类型转入对应的短消息队列中,包括:
将接口类短消息转入接口类短消息队列中,等待发送;将通知类短消息转入通知类短消息队列中,等待发送;将营销类短消息转入营销类短消息队列中,等待发送;将其他类短消息转入其他类短消息队列中,等待发送;
所述计算短消息在各子队列中的待发特征值,包括:
计算客户k请求的短消息在子队列j-i中的待发特征值,其中,为客户k的服务等级,为客户k的j类型短消息的时延需求,是子队列j-i的负载均衡系数,具体为子队列j-i占用的短信量/队列容量,为反映通道状态相关的参数;
所述通道的排队规则严格遵循抢占优先级服务方式,即使优先级较低的客户短消息已经在接受通道的短信发送服务,优先级高的客户在短消息到达时立即接受通道发送服务,中断通道对所述优先级较低的客户短消息的发送服务,只有在高优先级客户请求消息接受完通道发送服务后,所述优先级较低的客户请求短消息才能继续接受通道服务。
2.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,
所述处理器执行所述程序时实现权利要求1所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211206240.8A CN115277597B (zh) | 2022-09-30 | 2022-09-30 | 一种短消息队列调度方法、装置及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211206240.8A CN115277597B (zh) | 2022-09-30 | 2022-09-30 | 一种短消息队列调度方法、装置及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115277597A CN115277597A (zh) | 2022-11-01 |
CN115277597B true CN115277597B (zh) | 2022-12-23 |
Family
ID=83758036
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211206240.8A Active CN115277597B (zh) | 2022-09-30 | 2022-09-30 | 一种短消息队列调度方法、装置及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115277597B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113259266A (zh) * | 2021-05-28 | 2021-08-13 | 北京达佳互联信息技术有限公司 | 一种消息队列的消息推送方法和装置、服务器、存储介质 |
CN114205762A (zh) * | 2021-12-10 | 2022-03-18 | 中国农业银行股份有限公司 | 短信流量控制方法、设备及存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3565230B1 (en) * | 2018-05-04 | 2023-12-06 | Mitel Networks Corporation | System and method for queue load balancing |
CN114501351B (zh) * | 2022-01-28 | 2024-04-26 | 阿里巴巴(中国)有限公司 | 流量控制方法、设备及存储介质 |
-
2022
- 2022-09-30 CN CN202211206240.8A patent/CN115277597B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113259266A (zh) * | 2021-05-28 | 2021-08-13 | 北京达佳互联信息技术有限公司 | 一种消息队列的消息推送方法和装置、服务器、存储介质 |
CN114205762A (zh) * | 2021-12-10 | 2022-03-18 | 中国农业银行股份有限公司 | 短信流量控制方法、设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
基于多优先级缓存队列的远程数据传输技术;李周志等;《计算机工程》;20100920(第18期);第1-3节 * |
基于收益的认知无线电多信道阶梯排队接入机制分析;王玲等;《电子与信息学报》;20120815(第08期);第1-4节 * |
Also Published As
Publication number | Publication date |
---|---|
CN115277597A (zh) | 2022-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115103074B (zh) | 用于联系中心系统中的行为配对的技术 | |
CN100544243C (zh) | 在发射服务器的应用层使网络传输减速的方法和系统 | |
US6085215A (en) | Scheduling mechanism using predetermined limited execution time processing threads in a communication network | |
CN1989738B (zh) | 最低保证调度速率的传播 | |
US20120311082A1 (en) | Content push service | |
JPH10313324A (ja) | 通信ネットワークにおけるパケットの配送装置とその方法 | |
JP2006521640A (ja) | データストレージシステムのサービス品質コントローラ及びサービス品質方法 | |
CN103139100A (zh) | 处理业务的方法和系统 | |
US20180176381A1 (en) | System and method for scalable interaction prioritization | |
CN113127171A (zh) | 用于任务分配系统中的行为配对的技术 | |
CN100505688C (zh) | 一种用于网络处理器的差额权重排队调度装置及调度方法 | |
CN103888374B (zh) | 综合传感网业务中间件及其实现业务传送的方法 | |
CN102523360B (zh) | 一种基于多维度队列模型的呼叫路由算法 | |
CN115277597B (zh) | 一种短消息队列调度方法、装置及可读存储介质 | |
CN101374109A (zh) | 一种报文调度方法和调度装置 | |
CN102281202A (zh) | 一种调度方法、服务器及系统 | |
CN112764919A (zh) | 分布式服务自适应负载均衡方法及装置 | |
US11972376B2 (en) | Techniques for workforce management in a task assignment system | |
CN113014488B (zh) | 一种基于权值的多渠道联络中心统一软排队方法 | |
US20210241198A1 (en) | Techniques for assigning tasks in a task assignment system with an external pairing system | |
US11611659B2 (en) | Techniques for behavioral pairing in a task assignment system | |
CN115250440B (zh) | 一种短消息队列结构、短消息队列调度方法及装置 | |
CN114757595A (zh) | 一种基于自定义调度策略的电话销售任务调度方法及系统 | |
CN115471170A (zh) | 基于多通道的数据处理方法、装置、设备及存储介质 | |
CN117707790A (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 |