Priority-Aware Data Flow Scheduling for Bottom-Layer Queue Overstock
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data flow scheduling methods fail to effectively manage concurrent transmission of delay-sensitive and bandwidth-sensitive services, leading to increased transmission delays due to overstocking in bottom-layer queues.
Innovation Solution
A data flow scheduling method that schedules a second queue based on the transmission features of a first queue, prioritizing the first data flow, to reduce interference from the second flow in bottom-layer queues, ensuring low-delay transmission and overall bandwidth utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the second queue is scheduled without considering the first data flow's transmission features, then the bandwidth utilization is improved, but the transmission delay of the first data flow increases due to overstocking in the bottom-layer queue
Solution Approach 1:
The system performs preliminary action by obtaining transmission features of the first data flow (such as transmission period, packet arrival intervals) before scheduling the second queue. This advance knowledge allows the scheduler to predict when the bottom-layer queue will be occupied by high-priority packets and proactively control when to send low-priority packets, preventing overstocking and reducing delay while maintaining bandwidth utilization
Solution Approach 2:
The scheduling of the second queue is made dynamic by adapting to the transmission features of the first data flow. The system dynamically adjusts the scheduling decisions based on real-time transmission characteristics such as packet arrival intervals and transmission periods, allowing the scheduler to optimize both bandwidth utilization and transmission delay under varying traffic conditions
2Productivity
If the second data flow is transmitted continuously without scheduling control, then the overall bandwidth utilization is improved, but interference to the first data flow in the bottom-layer queue increases
Solution Approach 1:
The system applies preliminary anti-action by using transmission features of the first data flow to predict and prevent interference before it occurs. The scheduler proactively identifies time periods when sending second queue packets would cause overstocking and potential interference to first data flow transmission, and adjusts scheduling decisions in advance to eliminate this harmful effect while maintaining overall bandwidth utilization
Data Source
AI summary
A data flow scheduling method includes obtaining a first data flow and a second data flow. A priority of the first data flow is higher than a priority of the second data flow. The first data flow is transmitted by using a first queue, and the second data flow is transmitted by using a second queue. In addition, a transmission feature of the first data flow in the first queue is considered in a second queue scheduling process, to reduce overstock, of the second data flow scheduled out of the second queue, in a bottom-layer queue.