Method and apparatus for scheduling transmissions in a communication system

• US 6,807,426 B2
• Filed: 10/10/2001
• Issued: 10/19/2004
• Est. Priority Date: 04/12/2001
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Pankaj, Rajesh K.
• Primary Examiner(s): Milord, Marceau
• Application Number:
  US09/974,933
• Publication Number:
  US 20020183066A1
• Time in Patent Office: 1,105 Days
• Field of Search: 370/468, 370/230.1, 370/328, 370/329, 370/330, 370/335, 370/341, 370/342, 370/337, 370/397, 370/398, 370/412, 370/428, 370/429, 370/431, 370/441, 370/442, 370/464, 370/465, 370/338, 370/349, 370/351-356, 455/450, 455/451, 455/453, 455/436, 455/446, 455/452
• US Class Current: 455/453
• CPC Class Codes: H04W 72/54 based on quality criteria

Abstract

Method and apparatus for a generalized scheduler for scheduling transmissions in a communications system. The scheduler is defined by a priority function of the channel condition and fairness criteria. The generalized scheduler is adapted to apply a variety of combinations of channel condition metrics and user fairness metrics. The scheduler distinguishes among classes of users, allowing individual processing per class. In one embodiment, a system controller receives a Delivery Priority Parameter (DPP) for each of a plurality of users, and maps each DPP to a corresponding common Mapped Priority Parameter (MPP). An operating point is determined and a corresponding MPP value for each of the users is applied to schedule transmissions.

Claims

1. In a wireless communication system a scheduling method, comprising:

receiving channel condition indicators from a plurality of mobile users, wherein the channel condition indicators correspond to forward link communications;

determining a function (A) corresponding to each of the channel condition indicators, given as;

2. The method as in claim 1, determining a transmission schedule further comprises:

calculating scheduling indicators for the plurality of mobile stations as a function of the channel condition indicator and the fairness indicator; and

selecting at least one of the plurality of mobile stations for a next transmission based on the scheduling indicators.

3. The method as in claim 2, wherein calculating scheduling indicators comprises:

for each of the plurality of mobile stations, determining a ratio of a corresponding channel condition indicator to a corresponding fairness indicator.

4. The method as in claim 1, wherein the transmission schedule is a function of:

5. The method as in claim 4, wherein the channel condition indicator is a data rate control request, and the average value of channel condition indicators is a filtered data rate control request from the ith mobile station.

6. The method as in claim 5, wherein calculating a function of the channel condition indicator comprises:

calculating the filtered data rate control request from the ith mobile station at time t as;

7. The method as in claim 6, wherein calculating a function of the channel condition indicator further comprises:

assigning a weight to each of the recently received data rate control requests.

8. The method as in claim 1, wherein for each mobile station the fairness indicator is a fraction of time the mobile station was served during a fairness time period.

9. A program embodied on a computer-readable medium containing computer-executable instructions, comprising:

a first set of instructions for processing channel condition indicators received from a plurality of mobile users;

a second set of instructions for determining a fairness indicator as a function of throughput to the plurality of mobile users;

a third set of instructions for calculating a function (A) corresponding to each of the channel condition indicators, given as;

10. The program as in claim 9, wherein determining a transmission schedule for the plurality of users as a function of the channel condition indicators and the fairness indicators is done by balancing the channel condition indicators with the fairness indicators.

11. In a wireless communication system, an access network, comprising:

receiving means for receiving channel condition indicators from a plurality of mobile users, wherein the channel condition indicators correspond to forward link communications;

means for determining a function (A) corresponding to each of the channel condition indicators, given as;

12. A method for scheduling data transmissions in a wireless communication system, comprising:

receiving a value for a delivery priority parameter from each of a plurality of mobile users;

for each of the plurality of mobile users, applying a mapped priority parameter value corresponding to an operating point;

determining a delivery priority parameter value corresponding to the mapped priority parameter value;

if any of the delivery priority parameters are different types, mapping each delivery priority parameter to a mapped priority parameter; and

determining the operating point based on the mapped priority parameters of the plurality of mobile users.

13. The method as in claim 12 wherein a first delivery priority parameter is a desired time allotment.

14. The method as in claim 12 wherein a second delivery priority parameter is a desired throughput.

15. The method as in claim 12 wherein a third delivery priority parameter is a desired delay.

16. A system controller in a wireless communication system, comprising:

means for receiving a delivery priority parameter from each of a plurality of mobile users;

means for applying a mapped priority parameter value corresponding to an operating point for each of the plurality of mobile users;

means for determining a delivery priority parameter value corresponding to the mapped priority parameter value;

means for mapping each delivery priority parameter to a mapped priority parameter if any of the delivery priority parameters are different types; and

means for determining the operating point based on the mapped priority parameters of the plurality of mobile users.

17. An apparatus in a wireless communication system, comprising:

a processing element; and

a memory storage element coupled to the processing element, the memory storage element adapted for storing computer-readable instructions for implementing;

receiving a delivery priority parameter from each of a plurality of mobile users;

applying a mapped priority parameter value corresponding to an operating point for each of the plurality of mobile users;

determining a delivery priority parameter value corresponding to the mapped priority parameter value;

mapping each delivery priority parameter to a mapped priority parameter if any of the delivery priority parameters are different types; and

determining the operating point based on the mapped priority parameters of each the plurality of mobile users.

18. The apparatus as in claim 17, wherein the computer-readable instructions further implement:

applying the operating point to each of the plurality of mobile users, wherein the operating point determines mapped priority parameter values corresponding to each of the plurality of mobile users.

19. The apparatus as in claim 18, wherein the computer-readable instructions further implement:

scheduling the plurality of mobile users according to the operating point using the mapped priority parameter values.