Dynamic bandwidth allocation control in a multi-access radio communication system

• US 8,687,576 B2
• Filed: 05/27/2011
• Issued: 04/01/2014
• Est. Priority Date: 09/03/2010
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Craig, Stephen, Gaigalas, Raimundas, Khosravi, Sara, Brnnstrm, Nils
• Primary Examiner(s): SEFCHECK, GREGORY B
• Application Number:
  US13/141,241
• Publication Number:
  US 20120057478A1
• Time in Patent Office: 1,040 Days
• Field of Search: None
• US Class Current: 370/329
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 72/121 for groups of terminals or users
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 72/566 of the information or information source or recipient

Abstract

A scheduler for ranking-based scheduling of multiple users on a shared communication channel of a serving base station in a wireless communication system comprises a determiner (42), a priority ranker (44), a user selector (46) and a resource allocator (48). The determiner (42) is configured to determine, for each user of a given traffic class, measured bandwidth share ratios with respect to each of a number of other traffic classes. The priority ranker (44) is configured to determine, for each user, a priority rank based on i) achievable bit rate of the user according to reported channel quality, and ii) a quality of service component representing compliance of the measured bandwidth share ratios to corresponding target bandwidth share ratios. The user selector (46) is configured to select a subset of the users among those users having the highest priority ranks, and the resource allocator (48) is configured to allocate transmission resources of the base station to the selected subset of the users for transmission of user data on the shared communication channel.

Claims

1. A method of ranking-based scheduling of multiple users on a shared communication channel of a serving base station in a wireless communication system, wherein said users are divided into a number of traffic classes, wherein each traffic class is associated with a predetermined target bandwidth share, and wherein the relation between the target bandwidth shares of different traffic classes are expressed as target bandwidth share ratios, said method comprising:

determining, for each user of a given traffic class, measured bandwidth share ratios with respect to an average rate of users of each of a number of other traffic classes;

determining, for each user, a priority rank based on an achievable bit rate of the user according to a reported channel quality and a quality of service component representing compliance of the measured bandwidth share ratios to the target bandwidth share ratios;

selecting a subset of said users among those users having the highest priority ranks; and

allocating transmission resources of said base station to the selected subset of said users for transmission of user data on the shared communication channel.

2. The method according to claim 1, wherein said quality of service component includes a correction term for each deviation of the measured bandwidth share ratios from the target bandwidth share ratios.

3. The method according to claim 1, wherein said determining, for

each user of a given traffic class, measured bandwidth share ratios comprises:

determining, for each user i of traffic class m(i), a filtered transmitted bit rate R_i(n) over a number n of time slots;

determining an average filtered transmitted bit rate R^(k) (n) over users in traffic class k;

estimating, for each traffic class k except the traffic class m(i) of user i, the measured bandwidth share ratio as a ratio of the filtered transmitted bit rate and the average filtered transmitted bit rate expressed as;

4. The method according to claim 3, wherein R^(k) (n) is the average of filtered transmitted rate R_i(n) over the users in traffic class k that have received a transmitted rate larger than some given non-zero threshold R_{i min}≧

0 .

5. The method according to claim 3, wherein the target bandwidth shares of the traffic classes are expressed as ω

⁽¹⁾, ω

⁽²⁾. . . ,ω

^(K), assuming there are a number K of traffic classes, and

6. The method according to claim 5, wherein said determining, for each user, a priority rank is performed according to the following rank function:

7. The method according to claim 6, wherein the constants α

_i and β

_i are non-zero.

8. The method according to claim 6, wherein the constants α

_i are zero.

9. The method according to claim 5, wherein determining, for each user, a priority rank is performed according to the following rank function:

10. The method according to claim 9, wherein the constants α

_i and β

_i are non-zero.

11. The method according to claim 9, wherein the constants α

_i are zero.

12. The method according to claim 1, wherein the achievable bit rate r_i(n) of user i is defined as the bit rate achievable according to the reported channel quality if the user is scheduled in time slot n.

13. The method according to claim 12, wherein the achievable bit rate r_i(n) is the transport block size that the user is able to receive at time slot n according to the reported channel quality.

14. The method according to claim 1, wherein said ranking-based scheduling of transmission resources is performed for each of a number of time slots, and said allocating comprises granting, for each time slot, access to said shared communication channel to the selected subset of said users to effectuate dynamic bandwidth allocation.

15. A computer program product stored on a non-transitory computer readable medium and comprising computer program instructions that, when executed by a processor of a device, cause the device to perform a method for ranking-based scheduling of multiple users on a shared communication channel in a wireless communication system, wherein said users are divided into a number of traffic classes, wherein each traffic class is associated with a predetermined target bandwidth share, and wherein the relation between the target bandwidth shares of different traffic classes are expressed as target bandwidth share ratios, said computer program instructions causing the device to:

determine, for each user of a given traffic class, measured bandwidth share ratios with respect to an average rate of users of each of a number of other traffic classes;

determine, for each user, a priority rank based on an achievable bit rate of the user according to a reported channel quality and a quality of service component representing compliance of the measured bandwidth share ratios to the target bandwidth share ratios;

select a subset of said users among those users having the highest priority ranks; and

allocate transmission resources of said base station to the selected subset of said users for transmission of user data on the shared communication channel.

16. A scheduler for ranking-based scheduling of multiple users on a shared communication channel of a serving base station in a wireless communication system, wherein said users are divided into a number of traffic classes, wherein each traffic class is associated with a predetermined target bandwidth share, and wherein the relation between the target bandwidth shares of different traffic classes are expressed as target bandwidth share ratios, said scheduler comprising:

a determiner configured to determine, for each user of a given traffic class, measured bandwidth share ratios with respect to an average rate of users of each of a number of other traffic classes;

a priority ranker configured to determine, for each user, a priority rank based on an achievable bit rate of the user according to a reported channel quality and a quality of service component representing compliance of the measured bandwidth share ratios to corresponding target bandwidth share ratios;

a user selector configured to select a subset of said users among those users having the highest priority ranks; and

a resource allocator configured to allocate transmission resources of said base station to the selected subset of said users for transmission of user data on said shared communication channel.

17. The scheduler according to claim 16, wherein said priority ranker is configured to determine, for each user, a priority rank based on said achievable bit rate of the user according to the reported channel quality and a quality of service component that includes a correction term for each deviation of the measured bandwidth share ratios from the target bandwidth share ratios.

18. The scheduler according to claim 16, wherein said determiner is configured to:

determine, for each user i of traffic class m(i), a filtered transmitted bit rate R_i(n) over a number n of time slots;

determine an average filtered transmitted bit rate R^(k) (n) over users in traffic class k; and

estimate, for each traffic class k except the traffic class m(i) of user i, the measured bandwidth share ratio as a ratio of the filtered transmitted bit rate and the average filtered transmitted bit rate expressed as;

19. The scheduler according to claim 18, wherein said determiner is configured to determine said average filtered transmitted bit rate R^(k) (n) as an average of filtered transmitted rate R_i(n) over the users in traffic class k that has received transmitted rate larger than some given non-zero threshold R_{i min}≧

0.

20. The scheduler according to claim 18, wherein said priority ranker is configured to determine, for each user, a priority rank based at least partly on the achievable bit rate of the user and said quality of service component, which includes a correction term that, for each user i of traffic class m(i), includes, for each traffic class k except the traffic class m(i) of user i, a difference defined as:

21. The scheduler according to claim 20, wherein said priority ranker is configured to determine, for each user, a priority rank according to the following rank function:

22. The scheduler according to claim 21, wherein said priority ranker is configured to operate based on constants α

_i and β

_i that are non-zero.

23. The scheduler according to claim 21, wherein said priority ranker is configured to operate based on constants α

_i that are zero.

24. The scheduler according to claim 20, wherein said priority ranker is configured to determine, for each user, a priority rank according to the following rank function:

25. The scheduler according to claim 24, wherein said priority ranker is configured to operate based on constants α

_i and β

_i that are non-zero.

26. The scheduler according to claim 24, wherein said priority ranker is configured to operate based on constants α

_i that are zero.

27. The scheduler according to claim 16, wherein said scheduler is configured to perform said ranking-based scheduling of transmission resources on a time-slot basis to effectuate dynamic bandwidth allocation.

28. The scheduler according to claim 27, wherein said resource allocator is configured to grant, for each time slot, access to said shared communication channel to the selected subset of said users.

29. A base station comprising a scheduler for ranking-based scheduling of multiple users on a shared communication channel of a serving base station in a wireless communication system, wherein said users are divided into a number of traffic classes, wherein each traffic class is associated with a predetermined target bandwidth share, and wherein the relation between the target bandwidth shares of different traffic classes are expressed as target bandwidth share ratios, said scheduler comprising:

a determiner configured to determine, for each user of a given traffic class, measured bandwidth share ratios with respect to an average rate of users of each of a number of other traffic classes;

a priority ranker configured to determine, for each user, a priority rank based on an achievable bit rate of the user according to a reported channel quality and a quality of service component representing compliance of the measured bandwidth share ratios to corresponding target bandwidth share ratios;

a user selector configured to select a subset of said users among those users having the highest priority ranks; and

a resource allocator configured to allocate transmission resources of said base station to the selected subset of said users for transmission of user data on said shared communication channel.