Base Station Wireless Flow Scheduling with Threshold-Based Priority Queues
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing scheduling schemes in wireless communication systems are not optimized for low-latency applications, leading to delays in processing data flows that are sensitive to delay, particularly in 5G and beyond systems.
Innovation Solution
Implementing a new data flow scheduling algorithm at the base station that includes an intra-user flow scheduler to update priorities based on flow size relative to a threshold and an inter-user flow scheduler to allocate packets to users with similar per-RB metrics, using a multiple level feedback queue (MLFQ) scheduling scheme.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If existing scheduling schemes are used in wireless communication systems, then spectral efficiency and fairness in resource allocation are maintained, but latency in processing delay-sensitive data flows increases
Solution Approach 1:
The scheduling system segments data flows into different queues based on priority levels. The base station maintains multiple queues for different priority levels and selects queues based on flow characteristics, allowing delay-sensitive flows to be processed separately from other traffic types, thereby reducing latency while maintaining overall spectral efficiency
Solution Approach 2:
The scheduling algorithm dynamically adjusts priority assignments and queue selections based on real-time flow characteristics and channel conditions. The base station determines priorities of flows and updates scheduling decisions dynamically, enabling the system to respond to changing network conditions and minimize latency for delay-sensitive data flows
2Productivity
If priorities of data flows are updated based on flow size, then processing efficiency for delay-sensitive flows is improved, but scheduling complexity increases
Solution Approach 1:
The scheduling system incorporates feedback mechanisms where the base station monitors flow characteristics and updates priorities accordingly. The intra-user flow scheduler receives feedback about flow sizes and characteristics, adjusts priorities dynamically, and notifies the inter-user flow scheduler, creating a closed-loop system that improves processing efficiency while managing complexity through structured feedback protocols
Solution Approach 2:
The system performs preliminary actions by pre-configuring priority levels and queue structures before data flow processing begins. The base station pre-establishes multiple priority queues and scheduling parameters, allowing rapid decision-making during actual data transmission without requiring complex real-time calculations, thus improving processing efficiency while limiting scheduling complexity
Data Source
AI summary
A method performed by a base station in a wireless communication system may comprise: determining the priority of flows to be transmitted to at least one user; based on a new flow coming in, an intra-user flow scheduler determines whether the flow size is smaller than a specified threshold and updates the priority; and allocating the flow to a queue on the basis of the updated priority.