Three-Step Queue Scheduler for Multi-Interface Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for selecting data queues to extract data segments are inefficient in prioritizing high-priority data and maintaining data sequence, especially when dealing with multiple output interfaces with varying buffer capacities.
Innovation Solution
A three-step scheduling method involving a first scheduler for priority assignment, a second scheduler for fixed priority handling, and a third scheduler for weighted round-robin processing, along with active and passive circular lists, ensures high-priority data is treated accordingly and data segments are efficiently forwarded to output interfaces.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single processing unit handles multiple queues, then device complexity is reduced, but data loss occurs when output interfaces are not ready to receive
Solution Approach 1:
The scheduling mechanism performs preliminary actions by checking whether output interfaces are ready to receive data before assigning queues to the processing unit. The first scheduler proactively identifies ready output interfaces and prepares the queue selection in advance, preventing data loss by ensuring the processing unit only operates when the output interface can accept data.
2Productivity
If high-priority data is sent with high priority, then productivity is improved, but data sequence integrity may be compromised
Solution Approach 1:
The scheduling mechanism segments the queue selection process into three distinct steps performed by different schedulers. The first scheduler handles priority-based output interface selection, the second scheduler manages queue selection within the selected output interface, and the third scheduler ensures fair round-robin distribution. This segmentation allows high-priority data to be transmitted quickly while maintaining overall data sequence integrity through structured multi-stage processing.
3Stability of the object's composition
If a three-step scheduling method is implemented, then data sequence integrity is improved, but device complexity increases
Solution Approach 1:
The complex scheduling task is segmented into three independent scheduler modules, each responsible for a specific sub-function. This modular segmentation makes the overall complex system more manageable and implementable in hardware, as each scheduler can be designed and optimized independently while contributing to the overall data sequence integrity.
4Adaptability or versatility
If multiple output interfaces with varying buffer capacities are handled, then adaptability is improved, but determining ready output interfaces becomes more difficult
Solution Approach 1:
The scheduling mechanism employs feedback by continuously monitoring the readiness status of multiple output interfaces with varying buffer capacities. The first scheduler receives feedback about which output interfaces are ready to receive data and uses this information to make intelligent queue selection decisions, adapting to the different buffer capacities and readiness states of various output interfaces.
Data Source
AI summary
A method for selecting one of several queues and for extracting one or more data segments from a selected queue for transmitting with the aid of an output interface includes: selecting the output interface by a first scheduler; selecting a number of queues by a second scheduler; selecting one queue from the number of queues by a third scheduler; and sending one or more data segments from the selected queue to the output interface for transmission.