Traffic scheduling based on resource contention

• US 9,042,385 B2
• Filed: 01/27/2009
• Issued: 05/26/2015
• Est. Priority Date: 03/05/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Stamoulis, Anastasios, Gupta, Rajarshi
• Primary Examiner(s): Huq, Obaidul
• Application Number:
  US12/360,349
• Publication Number:
  US 20090225712A1
• Time in Patent Office: 2,310 Days
• Field of Search: 370/229, 370328-330, 370/336, 370/337, 3703954-39543, 370/436, 370442-444, 370/447, 370/448, 370/458, 370/461, 370/468, 370/310, 370/343, 370/347, 370/348, 370/351, 370/389, 370/395.21, 370/395.1, 370/431, 370/445, 718102-105, 455/403, 455/422.1, 455/455, 455/39, 455/500, 455/507, 455/509, 455/512
• US Class Current: 370/395.42
• CPC Class Codes: H04W 72/566 of the information or information source or recipient
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 74/0833 Random access procedures, e.g. with 4-step access
• CPC Class Codes: H04W 74/0875 with assigned priorities based access

Abstract

In a system where multiple resources are available for carrying traffic, a scheduler may give higher scheduling priority to those resources for which a RUM has been sent. For example, if a node has sent a RUM to reserve a specified carrier of a set of allocated carriers, the scheduler may first attempt to schedule traffic on the specified carrier since there may be less interference on this carrier as a result of the RUM.

Claims

1. A method of wireless communication, comprising:

receiving, by an access point, resource utilization messages sent by a first access terminal associated with the access point and sent by second access terminals not associated with the access point, each of the resource utilization messages having a priority and specifying one or more resources that are desired by a respective access terminal for reception of traffic;

identifying one or more resources that are specified by the first access terminal;

comparing priorities of the received resource utilization messages;

making a determination, by the access point, whether the first access terminal has won contention for one or more of the identified one or more resources based on the priorities; and

scheduling, by the access point, traffic destined for the first access terminal based on a result of the determination, wherein the traffic is scheduled on one or more resources that were not identified by the first access terminal if the first access terminal has not won the contention for the one or more of the identified one or more resources.

2. The method of claim 1, wherein the traffic destined for the first access terminal is scheduled on the one or more of the identified one or more resources if the access point determines that the first access terminal has won the contention for the one or more of the identified one or more resources.

3. The method of claim 1, wherein the identified one or more resources comprise a subset of a plurality of available carriers.

4. The method of claim 3, wherein:

each of the carriers comprises a plurality of subcarriers; and

the scheduling the traffic destined for the first access terminal comprises scheduling the traffic on at least a portion of the subcarriers.

5. The method of claim 1, wherein the scheduling the traffic is further based on priority of the traffic.

6. The method of claim 1, wherein:

the first access terminal is one of a set of access terminals associated with the access point; and

the scheduling the traffic comprises scheduling the first access terminal to use the one or more of the identified one or more resources according to relative priorities of traffic flows associated with the set of access terminals associated with the access point.

7. The method of claim 6, wherein the relative priorities are based on at least one of:

traffic flow rate, amount of buffered traffic, resource utilization message priority, traffic flow type, head of line delay, or a quality of service parameter.

8. An apparatus for wireless communication, comprising:

means for receiving, by an access point, resource utilization messages sent by a first access terminal associated with the access point and sent by second access terminals not associated with the access point, each of the resource utilization messages having a priority and specifying one or more resources that are desired by a respective access terminal for reception of traffic;

means for identifying one or more resources that are specified by the first access terminal;

means for comparing priorities of the received resource utilization messages;

means for making a determination, by the access point, whether the first access terminal has won contention for one or more of the identified one or more resources based on the priorities; and

means for scheduling, by the access point, traffic destined for the first access terminal based on a result of the determination, wherein the means for scheduling the traffic schedules the traffic on one or more resources that were not identified by the first access terminal if the first access terminal has not won the contention for the one or more of the identified one or more resources.

9. The apparatus of claim 8, wherein the means for scheduling the traffic schedules the traffic destined for the first access terminal on the one or more of the identified one or more resources if the access point determines that the first access terminal has won the contention for the one or more of the identified one or more resources.

10. The apparatus of claim 8, wherein the identified one or more resources comprise a subset of a plurality of available carriers.

11. The apparatus of claim 10, wherein:

each of the carriers comprises a plurality of subcarriers; and

the means for scheduling the traffic destined for the first access terminal comprises means for scheduling the traffic on at least a portion of the subcarriers.

12. The apparatus of claim 8, wherein the means for scheduling the traffic schedules the traffic based on priority of the traffic.

13. The apparatus of claim 8, wherein:

the first access terminal is one of a set of access terminals associated with the access point; and

the means for scheduling the traffic schedules the first access terminal to use the one or more of the identified one or more resources according to relative priorities of traffic flows associated with the set of access terminals associated with the access point.

14. The apparatus of claim 13, wherein the relative priorities are based on at least one of:

traffic flow rate, amount of buffered traffic, resource utilization message priority, traffic flow type, head of line delay, or a quality of service parameter.

15. An apparatus for communication, comprising:

a receiver, included in an access point, configured to receive resource utilization messages sent by a first access terminal associated with the access point and sent by second access terminals not associated with the access point, each of the resource utilization messages having a priority and specifying one or more resources that are desired by a respective access terminal for reception of traffic;

a resource identifier configured to identify one or more resources that are specified by the first access terminal;

a priority determiner configured to compare priorities of the received resource utilization messages and to make a determination whether the first access terminal has won contention for one or more of the identified one or more resources based on the priorities; and

a traffic scheduler configured to schedule traffic destined for the first access terminal based on a result of the determination by the priority determiner, wherein the traffic scheduler schedules the traffic destined for the first access terminal on one or more resources that were not identified by the first access terminal if the first access terminal has not won the contention for the one or more of the identified one or more resources.

16. The apparatus of claim 15, wherein the traffic scheduler schedules the traffic destined for the first access terminal on the one or more of the identified one or more resources if the priority determiner determines that the first access terminal has won the contention for the one or more of the identified one or more resources.

17. The apparatus of claim 15, wherein the identified one or more resources comprise a subset of a plurality of available carriers.

18. The apparatus of claim 17, wherein:

each of the carriers comprises a plurality of subcarriers; and

the traffic scheduler schedules the traffic destined for the first access terminal on at least a portion of the subcarriers.

19. The apparatus of claim 15, wherein the traffic scheduler is further configured to schedule the traffic based on priority of the traffic.

20. The apparatus of claim 15, wherein:

the first access terminal is one of a set of access terminals associated with the access point; and

the traffic scheduler is further configured to schedule the first access terminal to use the one or more of the identified one or more resources according to relative priorities of traffic flows associated with the set of access terminals associated with the access point.

21. The apparatus of claim 20, wherein the relative priorities are based on at least one of:

traffic flow rate, amount of buffered traffic, resource utilization message priority, traffic flow type, head of line delay, or a quality of service parameter.

22. A computer-program product for communication, comprising:

a non-transitory computer-readable medium encoded with codes executable to cause a processor included in an access point to;

receive resource utilization messages sent by a first access terminal associated with the access point and sent by second access terminals not associated with the access point, each of the resource utilization messages having a priority and specifying one or more resources that are desired by a respective access terminal for reception of traffic;

identify one or more resources that are specified by the first access terminal;

compare priorities of the received resource utilization messages;

make a determination whether the first access terminal has won contention for one or more of the identified one or more resources based on the priorities; and

schedule traffic destined for the first access terminal based on a result of the determination, wherein the traffic is scheduled on one or more resources that were not identified by the first access terminal if the first access terminal has not won the contention for the one or more of the identified one or more resources.

23. An access terminal, comprising:

a receiver, included in the access terminal, configured to receive resource utilization messages sent by a first node associated with the access terminal and sent by a plurality of second nodes not associated with the access terminal, each of the resource utilization messages having a priority and specifying one or more resources that are desired by a respective node for reception of traffic;

a resource identifier configured to identify one or more resources that are specified by the first node;

a priority determiner configured to compare priorities of the received resource utilization messages and to make a determination whether the first node has won contention for one or more of the identified one or more resources based on the priorities;

a traffic scheduler configured to schedule traffic destined for the first node based on a result of the determination by the priority determiner, wherein the traffic is scheduled on one or more resources that were not identified by the resource identifier if the first node has not won the contention for the one or more of the identified one or more resources; and

a user interface configured to output an indication based on the scheduled traffic.