Resource allocation in a communication system supporting application flows having quality of service requirements

• US 7,406,098 B2
• Filed: 04/28/2003
• Issued: 07/29/2008
• Est. Priority Date: 01/13/1999
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Taneja, Mukesh, Pankaj, Rajesh
• Primary Examiner(s): Patel; Ajit
• Application Number:
  US10/425,895
• Publication Number:
  US 20030198204A1
• Time in Patent Office: 1,919 Days
• Field of Search: 370229-236, 370/389, 370/401, 370/341, 370/412, 370/413, 370/428, 370/349, 370/338, 370/468, 370/329, 370/431
• US Class Current: 370/468
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• 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/29 using a combination of thresholds
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/623 Weighted service order
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/803 Application aware
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 5/023 Multiplexing of multicarrier modulation signals multicarrier modulation H04L27/2601
• CPC Class Codes: H04L 5/22 using time-division multiplexing
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method and apparatus for allocating and using a resource to transmit wireless information signals to a plurality of subscriber units wherein application flows are selected based on associated Quality of Service (QoS) requirements. Compensation factors are evaluated for a plurality of QoS requirements. For a violation of a given QoS requirement, the corresponding compensation factor is calculated and applied to an adaptive weight, else the compensation factor is set to a default value.

Claims

1. A method of allocating a resources in a communication system supporting Internet Protocol (IP) applications, the communication system including an Access Network (AN) and a plurality of Access Terminals (ATs), each of the ATs sending a requested data rate to the AN, the method comprising the steps of:

assigning an initial weight for each of the plurality of ATs;

adapting the initial weight to form an adaptive weight value as a function of a Quality of Service (QoS) profile for each application flow active for each of the plurality of ATs;

calculating a ratio of requested data rate to throughput;

applying the adaptive weight value to the ratio to result in an adapted ratio; and

selecting an application flow based on the adapted ratio, wherein the selected application flow is to be served by the AN.

2. The method as in claim 1, wherein the adaptive weight value is a function of a service application of the application flow.

3. The method as in claim 2, wherein the QoS profile includes a delay threshold value, wherein the adapting the initial weight comprises:

adapting the initial weight to form an adaptive weight value as a function of a delay threshold compensation for violation of the delay threshold value.

4. The method as in claim 2, wherein the QoS profile includes a wait time threshold value for data packets pending in a transmission queue in the AN, wherein the adapting the initial weight comprises:

adapting the initial weight to form an adaptive weight value as a function of a wait time compensation for violation of the wait time threshold.

5. The method as in claim 2, wherein the QoS profile includes an enhanced jitter threshold, wherein adapting the initial weight comprises:

adapting the initial weight to form an adaptive weight value as a function of a enhanced jitter compensation factor for violation of the enhanced jitter threshold.

6. The method as in claim 2, wherein the QoS profile includes a data rate requirement, wherein the adapting the initial weight comprises:

adapting the initial weight to form an adaptive weight value as a function of a rate compensation factor for violation of the data rate requirement.

7. The method as in claim 1, wherein adapting the initial weight to form an adaptive weight value further comprises:

calculating the adaptive weight value as;

aw=f(φ

,γ

,α

,β

,δ

),

wherein φ

corresponds to a delay compensation factor, γ

corresponds to a waiting time compensation factor, β

corresponds to a requested data rate compensation factor, and δ

corresponds to an enhanced jitter compensation factor.

8. The method as in claim 7, wherein adapting the initial weight to form an adaptive weight value further comprises:

calculating the adaptive weight value as;

aw=φ

*γ

*α

*β

*δ

,

wherein the * operator is multiplication.

9. The method as in claim 8, further comprising:

monitoring each application flow for quality of service violations.

10. The method as in claim 9, wherein monitoring further comprises:

monitoring for delay and jitter violations every transmission slot.

11. The method of claim 9, wherein monitoring further comprises:

monitoring for rate violations periodically.

12. The method as in claim 11, wherein the QoS profile includes a data rate requirement, wherein the adapting the initial weight comprises:

adapting the initial weight to form an adaptive weight value as a function of a rate compensation factor for violation of the data rate requirement,

wherein the rate compensation factor is applied for a plurality of transmission slots.

13. The method as in claim 8, wherein a compensation factor is set equal to one when no corresponding violations occur.

14. The method as in claim 8, wherein an application flow is assigned to a mode based on quality of service requirements, and wherein the application flow is monitored for the quality of service requirements associated with the assigned mode.

15. The method as in claim 1, wherein the adapted ratio is given as:

Scheduling Factor=aw*(DRC)/T,

wherein DRC corresponds to a requested data rate from a destination Access Terminal (AT) for an application flow, T corresponds to a throughput of the application flow, and aw corresponds to the adaptive weight for the application flow.

16. A method for scheduling resources in a wireless communication system supporting packet data application flows, the method comprising:

selecting at least one compensation factor for a quality of service parameter associated with an application flow,

calculating the at least one compensation factor based on a the quality of service parameter;

calculating a weight for the application flow as a function of the at least one compensation factor;

calculating a scheduling factor using the weight; and

scheduling the application flow based on the scheduling factor.

17. The method as in claim 16, wherein the selecting comprises:

determining a mode of the application flow;

selecting the at least one compensation factor based on the mode;

monitoring the quality of service parameter associated with the at least one compensation factor; and

if no violation of the quality of service parameter occurs, setting the at least one compensation factor to a default value, the default value providing a default compensation value.

18. The method as in claim 17, wherein the mode is determined by a set of quality of service requirements for the application flow.

19. The method as in claim 18, wherein the at least one compensation factor includes a rate compensation.

20. The method as in claim 18, wherein the at least one compensation factor includes a delay compensation.

21. The method as in claim 18, wherein the at least one compensation factor includes a waiting time compensation.

22. An Access Network (AN) apparatus in a wireless communication system supporting application flows having various quality of service requirements, the apparatus comprising:

application flow processing unit adapted to receive packets of an application flow and process the packets for transmission to an Access Terminal (AT);

quality of service monitoring unit adapted to receive the packets of the application flow and evaluate quality of service requirements for the application flow;

adaptive weight calculation unit adapted to generate an adaptive weight for the application flow according to evaluation of the quality of service requirements for the application flow; and

scheduling unit adapted to schedule transmissions of the application flow by applying the adaptive weight.

23. The apparatus of claim 22, wherein quality of service requirements comprise data rate requirements.

24. The apparatus of claim 23, wherein quality of service requirements further comprise jitter requirements.

25. The apparatus of claim 23, wherein quality of service requirements further comprise waiting time requirements for packets pending in the apparatus for transmission.

26. The apparatus of claim 22, wherein the scheduling unit is further adapted to schedule transmissions using a proportional fair scheduling algorithm.

27. The apparatus of claim 26, wherein the scheduling unit is further adapted for:

calculating a ratio of requested data rate to throughput for the application flow;

applying the adaptive weight value to the ratio to result in an adapted ratio; and

selecting an application flow based on the adapted ratio, wherein the selected application flow is to be served by the AN.

28. The apparatus as in claim 27, wherein the adaptive weight calculation unit is further adapted for:

calculating the adaptive weight value as;

aw=f(φ

,γ

,α

,β

,δ

),

wherein φ

corresponds to a delay compensation factor, γ

corresponds to a waiting time compensation factor, β

corresponds to a requested data rate compensation factor, and δ

corresponds to a jitter compensation factor.

29. The apparatus as in claim 28, further comprising:

memory storage unit adapted for storing a plurality of queues corresponding to an application flow, including a transmission queue and a retransmission queue.

30. An apparatus for allocating a resources in a communication system supporting Internet Protocol (IP) applications, the communication system including an Access Network (AN) and a plurality of Access Terminals (ATs), each of the ATs sending a requested data rate to the AN, the apparatus comprising:

means for assigning an initial weight for each of the plurality of ATs;

means for adapting the initial weight to form an adaptive weight value as a function of a Quality of Service (QoS) profile for each application flow active for each of the plurality of ATs;

means for calculating a ratio of requested data rate to throughput;

means for applying the adaptive weight value to the ratio to result in an adapted ratio; and

means for selecting an application flow based on the adapted ratio, wherein the selected application flow is to be served by the AN.

31. The apparatus as in claim 30, wherein the adaptive weight value is a function of a service application of the application flow.

32. The apparatus as in claim 31, wherein the QoS profile includes a delay threshold value, wherein the means for adapting the initial weight comprises:

means for adapting the initial weight to form an adaptive weight value as a function of a delay threshold compensation for violation of the delay threshold value.

33. The apparatus as in claim 31, wherein the QoS profile includes a wait time threshold value for data packets pending in a transmission queue in the AN, wherein the adapting the initial weight comprises:

means for adapting the initial weight to form an adaptive weight value as a function of a wait time compensation for violation of the wait time threshold.

34. The apparatus as in claim 31, wherein the QoS profile includes a jitter threshold, wherein means for adapting the initial weight comprises:

means for adapting the initial weight to form an adaptive weight value as a function of a jitter compensation factor for violation of the jitter threshold.

35. The apparatus as in claim 31, wherein the QoS profile includes a data rate requirement, wherein the means for adapting the initial weight comprises:

means for adapting the initial weight to form an adaptive weight value as a function of a rate compensation factor for violation of the data rate requirement.

36. The apparatus as in claim 30, wherein means for adapting the initial weight to form an adaptive weight value further comprises:

means for calculating the adaptive weight value as;

aw=f(φ

,γ

,α

,β

,δ

),

wherein φ

corresponds to a delay compensation factor, γ

corresponds to a waiting time compensation factor, β

corresponds to a requested data rate compensation factor, and δ

corresponds to a jitter compensation factor.

37. The apparatus as in claim 36, wherein means for adapting the initial weight to form an adaptive weight value further comprises:

means for calculating the adaptive weight value as;

aw=φ

*γ

*α

*β

*δ

,

wherein the * operator is multiplication.

38. The apparatus as in claim 37, further comprising:

means for monitoring each application flow for quality of service violations.

39. The apparatus as in claim 38, wherein means for monitoring further comprises:

means for monitoring for delay and jitter violations every transmission slot.

40. The apparatus of claim 38, wherein means for monitoring further comprises:

means for monitoring for rate violations periodically.

41. The apparatus as in claim 40, wherein the QoS profile includes a data rate requirement, wherein the means for adapting the initial weight comprises:

means for adapting the initial weight to form an adaptive weight value as a function of a rate compensation factor for violation of the data rate requirement,

wherein the rate compensation factor is applied for a plurality of transmission slots.

42. The apparatus as in claim 37, wherein a compensation factor is set equal to one when no corresponding violations occur.

43. The apparatus as in claim 37, wherein an application flow is assigned to a mode based on quality of service requirements, and wherein the application flow is monitored for the quality of service requirements associated with the assigned mode.

44. The apparatus as in claim 30, wherein the adapted ratio is given as:

Scheduling Factor=aw*(DRC)/T,

wherein DRC corresponds to a requested data rate from a destination Access Terminal (AT) for an application flow, T corresponds to a throughput of the application flow, and aw corresponds to the adaptive weight for the application flow.

45. A processor-readable medium, comprising:

instructions for causing a processor to assign an initial weight for each of the plurality of ATs;

instructions for causing a processor to adapt the initial weight to form an adaptive weight value as a function of a Quality of Service (QoS) profile for each application flow active for each of the plurality of ATs;

instructions for causing a processor to calculate a ratio of requested data rate to throughput;

instructions for causing a processor to apply the adaptive weight value to the ratio to result in an adapted ratio; and

instructions for causing a processor to select an application flow based on the adapted ratio, wherein the selected application flow is to be served by the AN.

46. A processor-readable medium, comprising:

instructions for causing a processor to select at least one compensation factor for a quality of service parameter associated with an application flow,

instructions for causing a processor to calculate the at least one compensation factor based on a the quality of service parameter;

instructions for causing a processor to calculate a scheduling factor using the weight; and

instructions for causing a processor to schedule the application flow based on the scheduling factor.