Proportional fair scheduler for OFDMA wireless systems
AssigneeFujitsu Limited
InventorsChenxi Zhu, Jonathan Russell Agre
Life of this patent
Estimating the term…
Abstract
A scheduler and a method schedule available power and bandwidth to users. Equations for a continuous bandwidth allocation of a total bandwidth, and/or a continuous power distribution of a total power, are set up using Lagrangian multipliers to include constraints in a function that is maximum when a fair capacity is maximum. The continuous bandwidth allocation and/or the continuous power distribution represent sets of values corresponding to users that maximize the function. The equations are solved using waterfilling methods, wherein the continuous power distribution is determined for a previously determined bandwidth allocation, and/or the continuous bandwidth allocation is calculated for a previously determined power distribution.
Claims27
An apparatus scheduling a wireless transmission bandwidth and power to a plurality of users for each time-slot, comprising:
- a controller that executes:
- setting up equations for a continuous bandwidth allocation of a total bandwidth, or a continuous power distribution of a total power or both, by using Langragian multipliers to include constraints in a function that is maximum when a fair capacity is maximum, wherein the continuous bandwidth allocation and the continuous power distribution respectively represent sets of values corresponding to users that maximize the function,
- determining the continuous power distribution for a bandwidth allocation previously determined based upon the continuous bandwidth allocation of the total bandwidth, using a waterfilling method in a power functional domain, and/or determining the continuous bandwidth allocation for a power distribution previously determined based upon the continuous power distribution of the total power, using a waterfilling method in a bandwidth functional domain, and
- converting the continuous bandwidth allocation or the continuous power distribution or both to a discrete bandwidth allocation or a discrete power distribution, or both, respectively.
A method of determining a discrete bandwidth allocation and a discrete power distribution for a plurality of users by a scheduler including a CPU, comprising:
- setting up equations for a continuous bandwidth allocation of a total bandwidth, or a continuous power distribution of a total power, or both, using Langragian multipliers to include constraints in a function that is maximum when a fair capacity is maximum,
- determining by the scheduler the continuous power distribution for a bandwidth allocation previously determined based upon the continuous bandwidth allocation of the total bandwidth, using a waterfilling method in a power functional domain, and/or determining by the scheduler the continuous bandwidth allocation is calculated for a power distribution previously determined based upon the continuous power distribution of the total power, using a waterfilling method in a bandwidth functional domain;
- and
- converting by the scheduler the continuous bandwidth allocation or the continuous power distribution or both, to the discrete bandwidth allocation or the discrete power distribution, or both, respectively.
A non-transitory computer readable media storing executable codes which when executed on a computer cause the computer to perform a method of determining a discrete bandwidth allocation and a discrete power distribution, comprising:
- setting up equations for a continuous bandwidth allocation of a total bandwidth, or a continuous power distribution of a total power, or both, using Langragian multipliers to include constraints in a function that is maximum when a fair capacity is maximum;
- determining the continuous power distribution for a bandwidth allocation previously determined based upon the continuous bandwidth allocation of the total bandwidth, using a waterfilling method in a power functional domain, and/or determining the continuous bandwidth allocation for a power distribution previously determined based upon the continuous power distribution of the total power, using a waterfilling method in a bandwidth functional domain;
- and
- converting the continuous bandwidth allocation or the continuous power distribution or both, to the discrete bandwidth allocation or the discrete power distribution, or both, respectively.
Dependencies are inferred from the claim text.