Dynamic Queue Assigner for M2M Network Scalability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for managing message queues between base stations and a core network in M2M networks face challenges in scalability and resilience, particularly when dealing with large numbers of devices and potential message queue failures, leading to bottlenecks and complexity in network growth.

Innovation Solution

A queue assigner system that dynamically assigns client devices, such as base stations, to message queues based on communication parameters, validates identities, and creates new queues as needed, ensuring efficient data transfer and load balancing across multiple gateways, while maintaining secure connections and state recovery mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single message queue is used for all base stations, then the system structure is simple, but the message queue becomes a bottleneck and reliability decreases

Engineering Contradiction:
Improvemessage queue structureVSAvoidmessage processing capacity
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system divides the single message queue into multiple message queues, each handling specific base stations or traffic types. This segmentation eliminates the bottleneck by distributing the message processing load across multiple queues while maintaining manageable system complexity through centralized queue assigner control.

Inventive Principle:
Principle #1Segmentation

2Productivity

If multiple message queues are used, then message processing capacity increases, but base stations need to know which queues to attach to, increasing complexity

Engineering Contradiction:
Improvemessage processing capacityVSAvoidqueue assignment management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The queue assigner acts as an intermediary between base stations and message queues. It receives attach requests from base stations, determines the appropriate message queue based on current load and configuration, and provides the queue identifier to the base station. This eliminates the need for base stations to have complex knowledge of queue selection while maintaining efficient load distribution.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Extent of automation

If load balancing algorithm is loaded into base stations, then queue selection becomes automated, but flexibility is lost when queues fail and network growth becomes complicated

Engineering Contradiction:
Improvequeue selection automationVSAvoidqueue failure resilience
Core Design Contradiction:
Extent of automationVSAdaptability or versatility

Solution Approach 1:

The queue assigner continuously monitors the status and load of message queues, receiving feedback about queue health and performance. When a queue fails or becomes overloaded, the queue assigner detects this through feedback mechanisms and dynamically reassigns base stations to alternative queues. This centralized feedback-based management maintains automation while providing flexibility and resilience that distributed algorithms cannot achieve.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3210116B1Queue handling
Publication Date: 2020.06.24 HUAWEI TECH CO LTD
  • EP3210116B1 patent drawingFigure 1
  • EP3210116B1 patent drawingFigure 2a
  • EP3210116B1 patent drawingFigure 2b

AI summary

The invention provides a queue assigner (100) for assigning a client device (203) to message queues (207-1) for exchanging communication data between the client device (203) and a communication network (201) via a plurality of gateways, each gateway being associated with at least one message queue (207-1) for transferring the communication data, the queue assigner (100) comprising: a processor (101) being configured for assigning the client device (203) to a currently existing message queue (207-1) associated with at least one gateway of the plurality of gateways, the processor (101) being further configured for determining that a new message queue (207-1) is required if the client device (203) cannot be assigned to the existing message queue (207-1), and causing the creation of the new message queue (207-1) responsive to that determination, wherein the processor (101) is configured to assign the client device (203) to the new message queue (207-1) for transmitting communication data, the new message queue (207-1) forming a new existing message queue (207-1).