Broadcast Queue Segmentation for Android Message Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Android operating systems, broadcast message processing can lead to delays and stalls due to long processing times, especially when background application messages impact foreground applications, as existing technologies fail to differentiate and prioritize messages from various application types effectively.
Innovation Solution
A method and apparatus for managing broadcast messages by assigning user experience assurance priorities to application programs, which determines the appropriate broadcast queue and scheduling priority for each message, allowing for differential processing and storage based on the application's impact on user experience.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If broadcast messages are stored in a single broadcast queue, then the system structure is simple, but processing efficiency deteriorates when long-processing messages block subsequent messages
Solution Approach 1:
The patent divides the single broadcast queue into multiple broadcast queues (first broadcast queue for foreground applications, second broadcast queue for background applications). This segmentation allows different types of messages to be processed independently, preventing long-processing background messages from blocking foreground messages, thereby resolving the contradiction between structural simplicity and processing efficiency.
2Device complexity
If only foreground and background application programs are distinguished, then the broadcast queue structure is simple, but the ability to differentially process messages from different application types deteriorates
Solution Approach 1:
The patent further segments the broadcast queues by creating sub-queues within each main queue. The first broadcast queue contains sub-queues for different foreground application types (e.g., communication applications, media applications), and the second broadcast queue contains sub-queues for different background application types. This enables fine-grained differential processing while maintaining a manageable hierarchical structure.
Solution Approach 2:
Different scheduling policies and priorities are applied to different sub-queues based on their specific characteristics. For example, communication application messages may receive higher priority scheduling than media application messages. This local differentiation enhances adaptability without requiring complete restructuring of the entire system.
3Ease of operation
If broadcast messages are processed in strict FIFO order, then fairness is maintained, but critical messages from important applications cannot be prioritized
Solution Approach 1:
The patent implements dynamic scheduling where the processing order is adjusted based on application priorities and message types. The Activity Manager Service can dynamically assign different scheduling policies to different broadcast queues and sub-queues, allowing critical messages to be processed ahead of non-critical messages while maintaining fairness within each priority level. This resolves the contradiction between strict FIFO fairness and critical message prioritization.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Embodiments of the present invention disclose a broadcast message management method, including: receiving a broadcast message sent by a target application program; determining a user experience assurance priority of the target application program, and determining a target broadcast queue corresponding to the target application program from at least two preset broadcast queues, where each broadcast queue is corresponding to a broadcast message scheduling priority; saving the broadcast message in the target broadcast queue; and when a broadcast message scheduling request is received, scheduling, according to a target broadcast message scheduling priority corresponding to the target broadcast queue, the broadcast message stored in the target broadcast queue. The embodiments of the present invention further disclose a broadcast message management apparatus. According to advantages of the embodiments of the present invention, broadcast message processing efficiency can be improved, broadcast message management applicability can be improved, and user experience of a terminal can be improved.