Queuing delay based rate control

• US 7,706,403 B2
• Filed: 11/25/2003
• Issued: 04/27/2010
• Est. Priority Date: 11/25/2003
• Status: Expired due to Fees

• Current Assignee: Unwired Planet LLC (JP Morgan Chase & Co)
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Hosein, Patrick A.
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US10/721,403
• Publication Number:
  US 20050111361A1
• Time in Patent Office: 2,345 Days
• Field of Search: 370/395.1, 370/329, 370/332, 370/335, 370/342, 370/395, 370/468, 370/412, 370/350, 370/516, 370/517, 370/431
• US Class Current: 370/468
• CPC Class Codes: H04J 3/12 Arrangements providing for calling or supervisory signals
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04W 28/0278 using buffer status reports dynamic wireless traffic scheduling definition H04W72/12
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method and apparatus for rate control adjusts or otherwise requests adjustment of a communication link data rate based on transmit queuing delays. For example, a mobile station may monitor expected transmit queuing delays relative to one or more delay targets or other Quality-of-Service constraints, and request reverse link rate increases or decreases accordingly. Similarly, the mobile station may be configured periodically to request reverse link rate changes based on determining the rate needed to meet targeted queuing delays for one or more service instances being supported by the mobile station in each of a succession of ongoing rate control intervals. Requested rates may be defined data rates or may be virtual rates that can be achieved by using combinations of defined data rates. Queuing-based rate control also can be applied to the base station'"'"'s forward link, and, more broadly, to essentially any rate controlled communication link.

Claims

1. A method of reverse link rate control at a mobile station comprising:

determining targeted queuing delays at the mobile station for reverse link transmit data;

monitoring transmit data queue sizes and ongoing reverse link throughput at the mobile station expressed as current average throughput for data transmissions by the mobile terminal on the reverse link; and

generating reverse link rate requests at the mobile station based on determining whether targeted queuing delay violations are expected given the transmit data queue sizes and the ongoing reverse link throughput, the reverse link rate requests being further based on, in each rate control period, determining a data rate needed substantially to meet targeted queuing delays in the next rate control period for each service instance being supported by the mobile station.

2. The method of claim 1, wherein determining targeted queuing delays for reverse link transmit data comprises determining a targeted queuing delay for each service instance being supported by the mobile station.

3. The method of claim 2, wherein monitoring transmit data queue sizes and ongoing reverse link throughput comprises monitoring a transmit data queue size and an ongoing reverse link throughput for each service instance.

4. The method of claim 3, wherein generating reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays comprises determining whether an expected queuing delay of any service instance exceeds a target queuing delay for that service instance and, if so, requesting a reverse link rate increase.

5. The method of claim 3, wherein generating reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays comprises determining whether expected queuing delays for all service instances are below target queuing delays defined for the service instances and, if so, requesting a reverse link rate decrease.

6. The method of claim 2, wherein determining a targeted queuing delay for each service instance being supported by the mobile station comprises receiving service instance delay requirements from a wireless communication network supporting the mobile station.

7. The method of claim 1, wherein generating reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays comprises generating reverse link rate requests on an event-triggered basis by comparing expected queuing delays for each of one or more service instances to targeted queuing delays associated with those service instances.

8. The method of claim 1, wherein generating reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays comprises generating reverse link rate requests on a periodic basis to control an average queuing delay of the mobile station relative to a targeted queuing delay.

9. The method of claim 1, wherein determining a data rate needed substantially to meet targeted queuing delays in the next rate control period for each service instance being supported by the mobile station comprises:

for each service instance, computing a data rate required to meet the targeted queuing delay for that service instance in the next rate control period; and

calculating an aggregate data rate based on the data rates computed for the service instances being supported by the mobile station.

10. The method of claim 9, further comprising selecting one among a set of defined data rates based on the calculated aggregate data rate, and requesting the selected one of the defined data rates for the next rate control period.

11. The method of claim 1, wherein generating reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays comprises determining a required data rate that satisfies a targeted queuing delay for reverse link data transmissions over a given interval, calculating an effective data rate from the required data rate that can be achieved using one or more combinations of defined data rates, and requesting the effective data rate.

12. A method of reverse link rate control at a mobile station comprising:

receiving targeted queuing delay information for one or more service instances being supported by the mobile station;

periodically calculating an expected queuing delay at the mobile station for each service instance;

requesting a reverse link rate increase by the mobile station if any expected queuing delay exceeds a first delay value based on a targeted delay for the corresponding service instance; and

requesting a reverse link rate decrease by the mobile station if the expected queuing delay for each service instance falls below a second delay value based on the targeted delay for the service instance,

wherein requesting a reverse link rate increase or decrease is based on, in each rate control period, determining a data rate needed substantially to meet targeted queuing delays in the next rate control period for each service instance being supported by the mobile station.

13. The method of claim 12, further comprising computing the first delay value for each service instance by scaling the targeted delay for that service instance by a first factor and computing the second delay value for each service instance by scaling the targeted delay for that service instance by a second factor.

14. The method of claim 13, further comprising setting at least one of the first and second factors based on a granularity of defined rate change steps.

15. The method of claim 13, further comprising setting at least one of the first and second factors based on a subscriber class association of the mobile station.

16. The method of claim 13, further comprising adjusting a rate control interval for periodically calculating the expected queuing delay for each service instance based on whether a requested reverse link rate increase or decrease was granted.

17. The method of claim 12, wherein periodically calculating an expected queuing delay for each service instance comprises, for each service instance, calculating an expected queuing delay for one or more Radio Link Protocol (RLP) frames to be transmitted based on an average transmit data throughput for that service instance, and a current queue size for that service instance.

18. The method of claim 17, further comprising tracking an average transmit data throughput for each service instance.

19. A method of reverse link rate control at a mobile station comprising:

receiving targeted queuing delay information for one or more service instances being supported by the mobile station; and

periodically calculating an overall data rate required to achieve targeted queuing delays for the service instances and requesting a rate change by the mobile station based on the overall data rate,

wherein requesting a rate change is based on, in each rate control period, determining a data rate needed substantially to meet targeted queuing delays in the next rate control period for each service instance being supported by the mobile station.

20. The method of claim 19, wherein periodically calculating an overall data rate required to achieve targeted queuing delays for the service instances comprises:

calculating a required data rate for each service instance needed to achieve the targeted queuing delay for that service instance in a next rate control period; and

calculating the overall data rate based on the required data rates of the service instances.

21. The method of claim 19, wherein requesting a rate change based on the overall data rate comprises requesting one in a set of defined data rates that will allow the mobile station to achieve the targeted queuing delays for the service instances.

22. The method of claim 19, wherein requesting a rate change based on the overall data rate comprises selecting an effective data rate based on the overall data rate, wherein the effective data rate represents one or more combinations of defined data rates and corresponding transmit intervals.

23. A mobile station for use in a wireless communication network comprising:

a receiver circuit to receive signals transmitted by the network;

a transmitter circuit to transmit signals, including rate requests, to the network; and

a rate controller circuit configured to;

determine targeted queuing delays for reverse link transmit data;

monitor transmit data queue sizes and ongoing reverse link throughput at the mobile station, the ongoing reverse link throughput being expressed as current average throughput for data transmissions by the mobile station on a reverse link; and

generate reverse link rate requests based on determining whether targeted queuing delay violations are expected given the transmit data queue sizes and the ongoing reverse link throughput, the reverse link rate requests being further based on, in each rate control period, determining a data rate needed substantially to meet targeted queuing delays in the next rate control period for each service instance being supported by the mobile station.

24. The mobile station of claim 23, wherein the rate controller circuit is configured to determine targeted queuing delays for reverse link transmit data by determining a targeted queuing delay for each service instance being supported by the mobile station.

25. The mobile station of claim 24, wherein the rate controller circuit is configured to monitor transmit data queue sizes and ongoing reverse link throughput at the mobile station by monitoring a transmit data queue size and an ongoing reverse link throughput for each service instance.

26. The mobile station of claim 25, wherein the rate controller circuit is configured to generate reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays by determining whether an expected queuing delay of any service instance exceeds a target queuing delay for that service instance and, if so, requesting a reverse link rate increase.

27. The mobile station of claim 25, wherein the rate controller circuit is configured to generate reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays by determining whether expected queuing delays for all service instances are below target queuing delays defined for the service instances and, if so, requesting a reverse link rate decrease.

28. The mobile station of claim 24, wherein the rate controller circuit is configured to determine a targeted queuing delay for each service instance being supported by the mobile station by receiving service instance delay requirements from a wireless communication network supporting the mobile station.

29. The mobile station of claim 23, wherein the rate controller circuit is configured to generate reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays by generating reverse link rate requests on an event-triggered basis by comparing expected queuing delays for each of one or more service instances to targeted queuing delays associated with those service instances.

30. The mobile station of claim 23, wherein the rate controller circuit is configured to generate reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays by generating reverse link rate requests on a periodic basis to control an average queuing delay of the mobile station relative to a targeted queuing delay.

31. The mobile station of claim 23, wherein the rate controller circuit is configured to determine a data rate needed substantially to meet targeted queuing delays in the next rate control period for each service instance being supported by the mobile station by:

for each service instance, computing a data rate required to meet the targeted queuing delay for that service instance in the next rate control period; and

calculating an aggregate data rate based on the data rates computed for the service instances being supported by the mobile station.

32. The mobile station of claim 31, wherein the rate controller circuit is configured to select one among a set of defined data rates based on the calculated aggregate data rate, and request the selected one of the defined data rates for the next rate control period.

33. The mobile station of claim 23, wherein the rate controller circuit is configured to generate reverse link rate requests based on the transmit data queue sizes, the ongoing reverse link throughput, and the targeted queuing delays by determining a required data rate that satisfies a targeted queuing delay for reverse link data transmissions over a given interval, calculating an effective data rate from the required data rate that can be achieved using one or more combinations of defined data rates, and requesting the effective data rate.

34. A method of forward link control at a radio base station comprising:

determining targeted queuing delays at the radio base station for one or more data connections being used to serve a plurality of mobile stations on one or more forward link communication channels;

determining expected queuing delays at the radio base station for the data connections by monitoring transmit data queue sizes and forward link throughput for the data connections;

adjusting at least one of a scheduling priority and a forward link data rate at the radio base station for a given data connection based on the expected and targeted queuing delays; and

configuring scheduling utility functions used to determine the scheduling priorities of the data connections to be dependent on the expected queuing delays so that the priority for each data connection increases if the expected queuing delay exceeds the targeted queuing delay of the data connection.

35. The method of claim 34, wherein the one or more data connections are supported on a shared forward link communication channel that serves the plurality of mobile stations, and wherein adjusting at least one of a scheduling priority and a forward link data rate for a given data connection based on the expected and targeted queuing delays comprises adjusting the scheduling priority of one or more data connections over one or more scheduling intervals responsive to determining that the expected queuing delays exceed the targeted queuing delays.

36. The method of claim 34, wherein adjusting at least one of a scheduling priority and a forward link data rate for a given data connection based on the expected and targeted queuing delays comprises in a given forward link service interval, adjusting the forward link data rate for the given connection responsive to determining that the expected queuing delay exceeds the targeted queuing delay.

37. The method of claim 34, wherein determining targeted queuing delays for one or more data connections being used to serve a plurality of mobile stations on one or more forward link communication channels comprises determining Quality-of-Service requirements associated with each data connection.

38. A base station for use in a wireless communication network comprising:

transmitter circuits to transmit signals to a plurality of mobile stations

receiver circuits to receive signals from a plurality of mobile stations; and

processing circuits, including a rate control processor, to determine whether to deny or grant rate adjustment requests received from one or more mobile stations and to grant non-standard rate requests by mapping each non-standard rate request into a standard set of rates based on selecting one or more combinations of the standard rates.

39. The base station of claim 38, wherein mapping each non-standard rate request into a standard set of rates based on selecting one or more combinations of the standard rates comprises selecting at least a first standard rate to be used by a requesting mobile station for a first number of transmit intervals and a second standard rate to be used by the requesting mobile station for a second number of transmit intervals.

40. The base station of claim 38, wherein mapping each non-standard rate request into a standard set of rates based on selecting one or more combinations of the standard rates comprises selecting two or more standard rates to be used by a requesting mobile station over one or more defined transmit intervals such that an effective rate achieved by the requesting mobile station over the one or more defined transmit intervals substantially equals the non-standard rate requested by the requesting mobile station.