Message Queue Reducible String Detection for Distributed Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In distributed processing systems, message overflow and missing issues occur when the message transmission rate exceeds the processing speed of receiving microservices, leading to incorrect linkages between microservices, potentially causing service failures and resource wastage.
Innovation Solution
An information processing apparatus identifies and deletes reducible message strings from the message queue using state transition information, which indicates the relationship between messages and service states, thereby preventing message overflow and maintaining service integrity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If message transmission rate is increased to improve service responsiveness, then service responsiveness is improved, but message queue overflow occurs leading to service failures
Solution Approach 1:
The system performs preliminary analysis of message strings using state transition information to identify reducible sequences before they cause queue overflow. By pre-detecting and removing redundant message patterns based on service state transitions, the system prevents overflow conditions while maintaining high transmission rates.
Solution Approach 2:
The invention extracts and removes reducible message strings from the message queue based on state transition analysis. By identifying and taking out redundant messages that do not contribute to state changes, the system reduces queue load and prevents overflow while preserving essential service functionality.
2Quantity of substance
If message queue size is increased to handle high transmission rates, then message queue capacity is improved, but resource wastage increases
Solution Approach 1:
The system discards reducible message strings that are identified through state transition analysis as unnecessary for service execution. By removing these redundant messages from the queue, the system recovers memory resources and reduces waste without compromising service delivery, effectively managing queue capacity.
3Duration of action of stationary object
If all messages are retained in the queue to ensure complete service execution, then service completeness is improved, but message processing time increases
Solution Approach 1:
The invention extracts and removes reducible message strings from the processing queue by analyzing state transitions. This extraction eliminates unnecessary messages that would only prolong processing without contributing to service completion, thereby reducing message processing time while preserving service completeness.
Solution Approach 2:
The system skips over reducible message sequences that do not advance service state transitions. By identifying and bypassing these redundant messages through state-based analysis, the system rushes through the essential processing path, reducing overall processing time without compromising service completeness.
Data Source
AI summary
An information processing apparatus includes a memory and a processor coupled to the memory. The processor is configured to identify a reducible message string by using state transition information. The reducible message string is used to reduce a message string held in a message queue. The state transition information indicates a relationship between a message for executing a service and transition of a state of the service. The processor is configured to detect the reducible message string included in the message string. The processor is configured to reduce the message string held in the message queue by using the reducible message string.