Differentiated Proportional Fairness Scheduling for Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless network scheduling techniques, such as Proportional Fairness (PF), fail to provide Quality-of-Service (QoS) control and differentiated services, leading to unfair treatment of premium users and real-time applications, while also compromising on system throughput and fairness.
Innovation Solution
The implementation of a Differentiated Proportional Fairness (DPF) scheduling algorithm, which classifies user mobile stations into clusters based on QoS levels, assigns cluster weights, and computes a Differentiated Proportional Fairness Index (DPFI) to prioritize traffic allocation, ensuring fair access and meeting QoS requirements while maintaining throughput and fairness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If Proportional Fairness scheduling is used to maximize system throughput, then multiuser diversity gain is improved, but fairness to users with poor channel conditions deteriorates
Solution Approach 1:
The patent applies local quality by introducing user-specific weights in the scheduling metric that adjust the fairness criterion for different user groups. Premium users receive higher weights while standard users receive lower weights, allowing the system to optimize throughput for premium users while maintaining basic fairness guarantees for standard users through the weighted proportional fairness formulation.
2Adaptability or versatility
If Quality-of-Service control is implemented to prioritize premium users, then service differentiation is improved, but overall system throughput may deteriorate
Solution Approach 1:
The patent implements dynamics by making the scheduling weights adaptive rather than fixed. The weights for different user groups can be dynamically adjusted based on network conditions, user priorities, and traffic patterns. This allows the system to provide QoS differentiation while maintaining optimal throughput by adapting the degree of prioritization to current system state.
3Reliability
If differentiated scheduling weights are assigned to user clusters, then QoS compliance is improved, but scheduling algorithm complexity deteriorates
Solution Approach 1:
The patent applies segmentation by dividing users into distinct groups (premium users and standard users) with different QoS requirements. This segmentation allows the scheduler to apply different weights and priorities to different user groups, simplifying the complexity management by handling users in discrete categories rather than individually, while still achieving QoS compliance through group-based differentiation.
Data Source
AI summary
Systems and methods for scheduling wireless communications of a base station with multiple user mobile stations involve grouping the user mobile stations in clusters based on a predetermined criterion, such as a QoS profile of a user mobile station. Each cluster is assigned with a cluster weight factor that defines a priority level of the cluster. For each user mobile station in each cluster, a priority index may be determined based on the cluster weight factor of a respective cluster, and throughput and fairness factors respectively selected to maximize throughput and provide fairness to user mobile stations. The user mobile stations may be served in an order based on their priority indexes.