Chromatic Scheduler for Wireless Network Traffic Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network resource management techniques struggle to effectively handle disparate quality of service requirements in wireless communications, leading to challenges in preserving quality of service for guaranteed-bit-rate traffic while maintaining satisfactory non-guaranteed bit-rate traffic, especially in scenarios with high operational pressure on network capacity.
Innovation Solution
The implementation of multi-stage scheduling in the frequency-time domain, termed as chromatic scheduling, which allocates radio resources based on color saturation and luminance, minimizing inter-cell interference and optimizing resource allocation for both guaranteed-bit-rate and non-guaranteed bit-rate traffic flows through a chromatic scheduler.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If semi-persistent scheduling is used to preserve quality of service for guaranteed-bit-rate traffic, then GBR traffic QoS is maintained, but dynamic response to traffic conditions in loaded cells or sectors deteriorates
Solution Approach 1:
The scheduling process is divided into two distinct stages: a first stage that handles guaranteed-bit-rate traffic with semi-persistent scheduling to ensure QoS, and a second stage that handles non-GBR traffic with dynamic scheduling to provide adaptability. This segmentation allows each stage to optimize for its specific requirements without compromising the other.
Solution Approach 2:
The patent implements dynamic scheduling for non-GBR traffic in the second stage, where resource allocation is continuously adjusted based on current traffic conditions, channel state information, and network load. This dynamic approach contrasts with the static semi-persistent scheduling used for GBR traffic, enabling the system to adapt to changing conditions while maintaining GBR QoS guarantees.
2Productivity
If network capacity is increased to handle increasing subscriber demand, then service coverage is improved, but network resource scarcity and cost increase
Solution Approach 1:
The patent changes the parameter of scheduling strategy from a single uniform approach to a multi-stage differentiated approach. By adjusting scheduling parameters dynamically based on traffic type (GBR vs. non-GBR) and network conditions, the system optimizes resource utilization efficiency, allowing existing network resources to serve more subscribers without requiring proportional capacity expansion.
Solution Approach 2:
The system recovers and reallocates resources dynamically by identifying underutilized resources in the first stage and making them available to the second stage for non-GBR traffic. This resource recovery mechanism ensures that guaranteed QoS for GBR traffic is maintained while maximizing overall resource utilization to support increased service coverage.
3Object-affected harmful factors
If radio resources are allocated to minimize inter-cell interference, then spectral overlap is reduced, but resource allocation complexity increases
Solution Approach 1:
The resource allocation process is segmented into two stages: the first stage focuses on minimizing inter-cell interference for GBR traffic through careful frequency resource selection and exclusion list management, while the second stage handles non-GBR traffic with more flexible allocation. This segmentation reduces the complexity burden on any single stage by dividing the overall complex problem into manageable sub-problems with different optimization goals.
Data Source
AI summary
System(s) and method(s) are provided for managing network capacity in a wireless network that serves various traffic flows with disparate quality of service requirements. Management can be based on multi-stage scheduling in frequency-time domain. A first scheduling stage can generate an allocation of radio resources that minimizes inter-cell interference amongst a plurality of base stations. Based on the first-stage allocation of radio resources, a second scheduling stage can compute flow capacity for a set of radio resources specific to a base station, and acquire guaranteed-bit-rate (GBR) and non-guaranteed GBR traffic flows. GBR traffic flows can be matched to computed flow capacity to generate an allocation of frequency-time resources. In second scheduling stage, GBR traffic flows can be scheduled based at least in part on allocated resources and priority queuing. Based on allocation(s) in first and second scheduling stages, a third scheduling stage can schedule non-GBR traffic flows based at least in part on fair scheduling.