Methods and apparatus for parallel scheduling of frequency resources for communication nodes

• US 8,483,735 B2
• Filed: 08/26/2010
• Issued: 07/09/2013
• Est. Priority Date: 08/26/2010
• Status: Expired due to Fees

• Current Assignee: Optis Wireless Technology, LLC (Brevet Capital)
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Manssour, Jawad, Skrby, Christian, Sun, Ying
• Primary Examiner(s): Nguyen, Hai V
• Application Number:
  US12/869,317
• Publication Number:
  US 20120052894A1
• Time in Patent Office: 1,048 Days
• Field of Search: 455/509
• US Class Current: 455/509
• 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/569 of the traffic information

Abstract

Various schedulers are disclosed for use within a network node of a radio access network. A scheduler can be configured to divide a defined frequency bandwidth into a plurality of bandwidth pipes. The scheduler then develops sets of nodes that are candidates for using corresponding ones of the bandwidth pipes to communicate with the network node during a communication time interval. At least one of the sets contains a plurality of candidate nodes. The scheduler operates separate parallel processes that are arranged for computing metrics for the sets of nodes. The scheduler assigns one of the nodes in each set of nodes to the corresponding bandwidth pipe in response to the computed metrics. The scheduler may divide the defined frequency bandwidth into a plurality of non-overlapping bandwidth pipes so that metrics for candidate nodes in one of the sets can be computed independently from candidate nodes in another one of the sets.

Claims

1. A network node of a radio access network, the network node comprising:

a scheduler that is configured to divide a defined frequency bandwidth into a plurality of bandwidth pipes,

wherein the scheduler is further configured to develop sets of nodes that are candidates for using corresponding ones of the bandwidth pipes to communicate with the network node during a communication time interval,

wherein at least one of the sets of nodes contains a plurality of candidate nodes,

wherein the scheduler is further configured to operate separate parallel processes that are arranged for computing metrics for the sets of nodes, and

wherein the scheduler is further configured to assign one of the nodes in each set of nodes to the corresponding bandwidth pipe in response to the computed metrics.

2. The network node of claim 1, wherein:

the scheduler is further configured to operate a plural number of parallel processors to compute the metrics for the sets of nodes.

3. The network node of claim 2, wherein:

the parallel processors are configured to compute the metrics as communication cost metrics based on at least channel quality measurements from the respective candidate nodes to the network node and/or from the network node to the respective candidate nodes.

4. The network node of claim 1, wherein:

the scheduler is further configured to divide the defined frequency bandwidth into a plurality of bandwidth pipes that correspond to non-overlapping portions of the defined frequency bandwidth.

5. The network node of claim 1, wherein:

the scheduler is further configured to divide the defined frequency bandwidth into a number of bandwidth pipes that is an integer multiple of the number of parallel processes that are operated to compute the metrics for the candidate nodes.

6. The network node of claim 1, wherein:

the scheduler is further configured to operate the parallel processes so that the metrics for the candidate nodes in one set are computed independently from the candidate nodes in another set.

7. The network node of claim 6, wherein:

the scheduler is further configured to operate a first one of the parallel processes to compute a metric for one of the candidate nodes in a first set of nodes, to operate a second one of the parallel processes to compute a metric for one of the candidate nodes in a second set of nodes, and to operate a third one of the parallel processes to compute a metric for one of the candidate nodes in a third set of nodes, wherein the first, second, and third parallel processes are operated to simultaneously and independently compute the metrics.

8. The network node of claim 1, wherein:

the scheduler is further configured to operate each of the parallel processes to compute the metrics based on channel quality measurements from the network node to respective ones of the candidate nodes and/or from respective ones of the candidate nodes to the network node.

9. The network node of claim 8, wherein:

the scheduler is further configured to operate each of the parallel processes to compute the metrics by selecting a modulation and coding scheme from among a plurality of different modulation and coding schemes for communication from and/or to individual ones of the candidate nodes responsive to the channel quality measurements.

10. The network node of claim 9, wherein:

the scheduler is further configured to select the modulation and coding scheme by selecting a modulation type among a plurality of different modulation types and by selecting a coding rate among a plurality of different coding rates responsive to the channel quality measurements.

11. The network node of claim 9, wherein:

the scheduler is further configured to perform the assignment of one of the candidate nodes in each set of nodes to the corresponding bandwidth pipe in response to the modulation and coding scheme selected for the respective candidate nodes.

12. The network node of claim 11, wherein:

the scheduler is further configured to perform the assignment of one of the candidate nodes in each set of nodes to the corresponding bandwidth pipe in response to the selected modulation and coding scheme, the bandwidth size of the bandwidth pipes, and how much data is buffered awaiting transmission from/to the candidate nodes.

13. The network node of claim 1, wherein:

the scheduler is further configured to perform the assignment of one of the candidate nodes in each set of nodes to the corresponding bandwidth pipe in response to whether any candidate node that will receive and/or transmit using a single carrier is presently associated with non-continuous bandwidth pipes.

14. The network node of claim 1, wherein:

the scheduler comprises a downlink scheduler that is configured to communicate the assignments to the assigned nodes and to control the network node to simultaneously communicate downlink data to the assigned nodes during the communication time interval using the respective bandwidth pipes that are identified by the assignments.

15. The network node of claim 14, wherein:

the scheduler is further configured to determine sizes for individual ones of the bandwidth pipes responsive to how much downlink data is buffered at the network node awaiting transmission to individual ones of the candidate nodes.

16. The network node of claim 14, wherein:

the scheduler is further configured to determine how many of the bandwidth pipes to assign for use by the network node to transmit downlink data to individual ones of the candidate nodes responsive to how much downlink data is buffered at the network node awaiting transmission to the respective candidate nodes.

17. The network node of claim 1, wherein:

the scheduler is further configured to communicate the assignments to the assigned nodes and to control the network node to simultaneously receive uplink data from the assigned nodes during the communication time interval using the respective bandwidth pipes that are identified by the assignments.

18. The network node of claim 17, wherein:

the scheduler is further configured to receive uplink buffer status reports from the candidate nodes and to select particular ones of the candidate nodes for assignment to the bandwidth pipes in response to the buffer status reports indicating that uplink data is awaiting transmission to the network node.

19. The network node of claim 17, wherein:

the scheduler is further configured to determine sizes for individual ones of the bandwidth pipes responsive to an indication in respective ones of the uplink buffer status reports as to much uplink data is awaiting transmission to the network node.

20. The network node of claim 17, wherein:

the scheduler is further configured to determine how many of the bandwidth pipes to assign for use by individual ones of the candidate nodes responsive to an indication in respective ones of the uplink buffer status reports as to much uplink data is awaiting transmission to the network node.

21. The network node of claim 17, wherein:

the scheduler is further configured to determine sizes for individual ones of the bandwidth pipes responsive to an indication in respective ones of the uplink buffer status reports as to a communication priority level for the candidate nodes.

22. The network node of claim 1, wherein:

the scheduler is further configured to communicate the assignments to the assigned nodes for use in the communication time interval, and to repetitively carry-out at least the development of sets of nodes that are candidates for using corresponding ones of the bandwidth pipes, the operation of the separate parallel processes that are arranged for computing metrics for the sets of nodes, the assignment of one of the nodes in each set of nodes to the corresponding bandwidth pipe in response to the computed metrics, and the communication of the assignments to the candidate nodes for subsequent communication time intervals.

23. A method of scheduling comprising:

dividing a defined frequency bandwidth into a plurality of bandwidth pipes;

developing sets of nodes that are candidates for using corresponding ones of the bandwidth pipes to communicate with the network node during a communication time interval, wherein at least one of the sets contains a plurality of candidate nodes;

operating separate parallel processes that are arranged for computing metrics for the sets of nodes; and

assigning one of the nodes in each set of nodes to the corresponding bandwidth pipe in response to the computed metrics.