Delivery Device Load Balancing via Time Slot Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In communication systems, the simultaneous transmission of keepalive packets by multiple terminals can lead to high server loads, compromising the real-time property of message delivery and increasing the call loss probability due to concentrated transmission times.
Innovation Solution
A delivery device and communication system that distribute the processing load by dividing the transmission of connection maintenance signals into time slots, calculating the expected number of transmissions for each slot, and shifting excess signals to earlier slots, thereby reducing the load on the push server and maintaining real-time message delivery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple terminals transmit keepalive packets simultaneously to maintain connections, then connection maintenance is achieved, but server load increases and real-time message delivery is compromised
Solution Approach 1:
The patent segments the transmission timing of keepalive packets by dividing terminals into different groups and assigning different transmission time slots to each group. This segmentation distributes the simultaneous transmission load across multiple time slots, preventing server overload while maintaining connection reliability for all terminals.
Solution Approach 2:
The patent implements periodic transmission of keepalive packets with different periods assigned to different terminal groups. By using periodic action with varied intervals, the system maintains connections while avoiding concentrated simultaneous transmissions that would overwhelm the server, thus preserving real-time message delivery capability.
2Reliability
If keepalive packets are transmitted frequently to maintain connections, then connection reliability is improved, but server processing load increases
Solution Approach 1:
The patent applies local quality by assigning different transmission characteristics (time slots and intervals) to different terminal groups based on their specific conditions. This allows the server to manage connection maintenance with varied loads distributed across time, reducing peak processing requirements while maintaining overall connection reliability.
Solution Approach 2:
The patent introduces dynamic transmission scheduling where keepalive packet transmission timing is adjusted based on server load conditions and terminal group assignments. This dynamic approach allows the system to maintain connection reliability while adapting processing load distribution to current system states, preventing overload.
3Device complexity
If transmission timing is concentrated for efficient processing, then system simplicity is maintained, but network congestion and call loss increase
Solution Approach 1:
The patent applies preliminary action by pre-assigning transmission time slots and intervals to different terminal groups before actual transmission occurs. This preliminary scheduling distributes transmission timing in advance, preventing network congestion and call loss while maintaining relatively simple system operation through automated time slot management.
Data Source
AI summary
Provided are a delivery device, a communication system, a load balancing method, and a load balancing program that enable processing loads for maintaining connections with terminals to be balanced over time, and enable the real time property of message delivery to be maintained for an event notification service. The delivery device is provided with: a communication unit (11) that transmits, to each terminal connected to the delivery device, a keepalive signal to maintain the connection between the delivery device and each terminal when there is no data to be delivered; and a transmission time determination unit (12) that divides a period in which the communication unit (11) transmits a keepalive signal into a plurality of time slots, calculates the expected number of transmissions of the keepalive signal for each time slot on the basis of keepalive signal interval information, which represents the interval of the keepalive signal for each terminal, and, if the expected number of transmissions exceeds a predefined threshold value, transmits, to the communication unit (11), the keepalive signal for the portion exceeding the threshold value in the time slot prior to the time slot.