Uplink Scheduling Inversion for Rate Grant Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In UMTS wireless communication networks, existing scheduling methods often penalize high-priority users when available resources are insufficient, as they prioritize users based on a greedy filling approach that fails to ensure all users' rate requests are met.
Innovation Solution
A scheduling method that processes users starting from the lowest priority and adjusts transmission rates accordingly to maximize the likelihood of granting requested rates without penalizing high-priority users, supporting both relative and absolute rate scheduling, and controlling the uplink resource allocation to ensure efficient use.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If greedy filling scheduling is used to prioritize users based on requested rates, then user rate requests are granted efficiently, but high-priority users are penalized when available resources are insufficient
Solution Approach 1:
The patent inverts the conventional scheduling approach by processing users from lowest priority to highest priority rather than the traditional highest to lowest. This inversion ensures that high-priority users are guaranteed their requested rates whenever possible, while still allowing efficient resource utilization through the systematic inclusion of lower-priority users when resources remain available.
2Productivity
If traditional scheduling algorithms are used to maximize rate grants, then computational complexity increases, but implementation simplicity is reduced
Solution Approach 1:
The patent segments the user processing into distinct phases: first processing high-priority users to establish guaranteed rates, then processing lower-priority users in order to fill remaining capacity. This segmentation simplifies the scheduling logic compared to complex optimization algorithms while maintaining effective rate grant maximization.
3Reliability
If all user rate requests are granted without resource constraints, then user satisfaction is maximized, but uplink resource overloading occurs
Solution Approach 1:
The patent incorporates feedback mechanisms where the scheduler continuously monitors available uplink resources (such as rise-over-thermal margins) and adjusts rate grants accordingly. This feedback ensures that total granted rates never exceed available resources while maximizing user satisfaction through transparent and fair rate allocation.
Data Source
AI summary
In an embodiment of the method, an estimated use of an uplink resource by prioritized users, if transmission rates for the prioritized users are granted, is determined. The transmission rates are then granted if the estimated use of the uplink resource is less than or equal to an available amount of the uplink resource. Otherwise, the granting of transmission rates of the prioritized users is controlled in order of lower priority prioritized users to higher priority prioritized users until the estimated use of the uplink resource by the prioritized users falls within the available amount of the uplink resource for the channel.