METHOD AND APPARATUS FOR FORWARD LINK RATE SCHEDULING

• US 20100273503A1
• Filed: 05/14/2010
• Published: 10/28/2010
• Est. Priority Date: 02/11/1997
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Odenwalder, Joseph P., Lin, Yu-Chuan, Jou, Yu-Cheun, Tiedemann, Edward G. JR.
• Granted Patent: US 8,396,033 B2
• Time in Patent Office: Days
• US Class Current: 455/453
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

In a communication system capable of variable rate transmission, scheduling of high speed data transmission improves utilization of the forward link and decreases the transmission delay in data communication. Each remote station is assigned one primary code channel for the duration of the communication with a cell. Secondary code channels of various types and transmission capabilities can be assigned by a channel scheduler for scheduled transmission of data traffic at high rates. Secondary code channels are assigned in accordance with a set of system goals, a list of parameters, and collected information on the status of the communication network. Secondary code channels can be grouped into sets of secondary code channels. Data is partitioned in data frames and transmitted over the primary and secondary code channels which have been assigned to the scheduled user.

Claims

1. A method in a communication network, comprising:

determining an assigned transmission rate to each of at least one scheduled user for data transmission on the forward link to the at least one scheduled user in a cell based on a determined available forward link capacity in the cell; and

sending the assigned transmission rate to the at least one scheduled user.

2. The method of claim 1, wherein the determining and the sending are repeated every K frames, wherein K is an integer greater than or equal to one.

3. The method of claim 1, wherein the determining further comprises receiving a queue size determinative of an amount of data to be transmitted to each of the at least one scheduled user and the assigned transmission rate is further based on the queue size for each of the at least one scheduled user.

4. The method of claim 3, wherein the assigned transmission rate is further based on a priority list containing each of the at least one scheduled user.

5. The method of claim 4, wherein the determining further comprises selecting a highest priority user from the priority list of the at least one scheduled user and calculating a maximum one of supportable transmission rates for the highest priority user and selecting a minimum one of the supportable transmission rates, the minimum transmission rate being defined as a maximum transmission rate and the assigned transmission rate is at or below the maximum transmission rate.

6. The method of claim 5, wherein the determining further comprises recommending a preferred transmission rate based on the queue size of the selected scheduled user, wherein the assigned transmission rate is at or below the preferred transmission rate.

7. The method of claim 6, wherein the determining further comprises updating the determined available forward link capacity to reflect a capacity allocated to the selected scheduled user and removing the selected scheduled user from the priority list.

8. The method of claim 1, further comprising reassigning the assigned transmission rate of zero or more of the at least one scheduled user to a temporary transmission rate dependent on the determined available forward link capacity for the cell.

9. An apparatus for a communication system, comprising:

a controller configured for determining an assigned transmission rate to each of at least one scheduled user for data transmission on the forward link to the at least one scheduled user in a cell based on a determined available forward link capacity in the cell; and

a transmitter configured for sending the assigned transmission rate to the at least one scheduled user.

10. The apparatus of claim 9, wherein the controller is further configured to repeat the determining every K frames, wherein K is an integer greater than or equal to one.

11. The apparatus of claim 9, wherein the controller is further configured for receiving a queue size determinative of an amount of data to be transmitted to each of the at least one scheduled user and the assigned transmission rate is further based on the queue size for each of the at least one scheduled user.

12. The apparatus of claim 11, wherein the assigned transmission rate is further based on a priority list containing each of the at least one scheduled user.

13. The apparatus of claim 12, wherein the controller is further configured for selecting a highest priority user from the priority list of the at least one scheduled user and calculating a maximum one of supportable transmission rates for the highest priority user and selecting a minimum one of the supportable transmission rates, the minimum transmission rate being defined as a maximum transmission rate and the assigned transmission rate is at or below the maximum transmission rate.

14. The apparatus of claim 13, wherein the controller is further configured for recommending a preferred transmission rate based on the queue size of the selected scheduled user, wherein the assigned transmission rate is at or below the preferred transmission rate.

15. The apparatus of claim 14, wherein the controller is further configured for updating the determined available forward link capacity to reflect a capacity allocated to the selected scheduled user and removing the selected scheduled user from the priority list.

16. The apparatus of claim 9, further comprising reassigning the assigned transmission rate of zero or more of the at least one scheduled user to a temporary transmission rate dependent on the determined forward link capacity for the cell.

17. An apparatus for a communication system, comprising:

means for determining an assigned transmission rate to each of at least one scheduled user for data transmission on the forward link to the at least one scheduled user in a cell based on a determined available forward link capacity in the cell; and

means for sending the assigned transmission rate to the at least one scheduled user.

18. A controller-readable memory device including controller-executable instructions stored therein for performing a method comprising the steps of:

determining an assigned transmission rate to each of at least one scheduled user for data transmission on the forward link to the at least one scheduled user in a cell based on a determined available forward link capacity in the cell; and

sending the assigned transmission rate to the at least one scheduled user.

19. The controller-readable memory device of claim 18, further comprising controller-executable instructions stored therein for receiving a queue size determinative of an amount of data to be transmitted to each of the at least one scheduled user and the assigned transmission rate is further based on the queue size for each of the at least one scheduled user.

20. The controller-readable memory device of claim 19, wherein the assigned transmission rate is further based on a priority list containing each of the at least one scheduled user.