Resource allocation in a communication system supporting application flows having quality of service requirements
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04J-003/16
H04J-003/22
출원번호
US-0425895
(2003-04-28)
등록번호
US-7406098
(2008-07-29)
발명자
/ 주소
Taneja,Mukesh
Pankaj,Rajesh
출원인 / 주소
QUALCOMM Incorporated
대리인 / 주소
Greenhaus,Bruce W.
인용정보
피인용 횟수 :
38인용 특허 :
29
초록▼
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 requireme
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.
대표청구항▼
What is claimed is: 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 metho
What is claimed is: 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: description="In-line Formulae" end="lead"aw=f(φ,γ,α,β,δ), description="In-line Formulae" end="tail" 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: description="In-line Formulae" end="lead"aw=φ*γ*α*β*δ, description="In-line Formulae" end="tail" 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: description="In-line Formulae" end="lead"Scheduling Factor=aw*(DRC)/T, description="In-line Formulae" end="tail" 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: description="In-line Formulae" end="lead"aw=f(φ,γ,α,β,δ), description="In-line Formulae" end="tail" 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: description="In-line Formulae" end="lead"aw=f(φ,γ,α,β,δ), description="In-line Formulae" end="tail" 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: description="In-line Formulae" end="lead"aw=φ*γ*α*β*δ, description="In-line Formulae" end="tail" 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: description="In-line Formulae" end="lead"Scheduling Factor=aw*(DRC)/T,description="In-line Formulae" end="tail" 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.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (29)
Davis Tom,CAX, Adaptive service weight assignments for ATM scheduling.
Gilhousen Klein S. (San Diego CA) Padovani Roberto (San Diego CA) Wheatley ; III Charles E. (Del Mar CA), Method and apparatus for controlling transmission power in a CDMA cellular mobile telephone system.
Padovani, Roberto; Bender, Paul E.; Black, Peter J.; Grob, Matthew S.; Hinderling, Jurg K.; Sindhushayana, Nagabhushana T.; Wheatley, III, Charles E., Method and apparatus for high rate packet data transmission.
Padovani Roberto (San Diego CA) Tiedemann ; Jr. Edward G. (San Diego CA) Weaver ; Jr. Lindsay A. (San Diego CA) Butler Brian K. (Cardiff CA), Method and apparatus for the formatting of data for transmission.
Blakeney ; II Robert D. (San Diego CA) Karmi Gadi (San Diego CA) Tiedemann ; Jr. Edward G. (San Diego CA) Weaver ; Jr. Lindsay A. (San Diego CA), Mobile station assisted soft handoff in a CDMA cellular communications system.
Gilhousen Klein S. (San Diego CA) Jacobs Irwin M. (La Jolla CA) Weaver ; Jr. Lindsay A. (San Diego CA), Spread spectrum multiple access communication system using satellite or terrestrial repeaters.
Gilhousen Klein S. (San Diego CA) Jacobs Irwin M. (La Jolla CA) Padovani Roberto (San Diego CA) Weaver ; Jr. Lindsay A. (San Diego CA) Wheatley ; III Charles E. (Del Mar CA) Viterbi Andrew J. (La Jol, System and method for generating signal waveforms in a CDMA cellular telephone system.
Borden J. Martin ; Yin Nanying, System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uni.
Jacobs Paul E. (San Diego CA) Gardner William R. (San Diego CA) Lee Chong U. (San Diego CA) Gilhousen Klein S. (San Diego CA) Lam S. Katherine (San Diego CA) Tsai Ming-Chang (San Diego CA), Variable rate vocoder.
Chandra, Arty; Zaki, Maged, Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs).
Hunkeler, Teresa Joanne; Zaki, Maged, Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs).
Hunkeler,Teresa Joanne; Zaki,Maged, Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs).
Cho,Jae Weon; Son,Jung Je; Koo,Chang Hoi; Joo,Pan Yuh; Son,Yeong Moon; Chang,Young Bin; Lim,Chi Woo; Kang,Hyun Jeong; Lee,Sung Jin; Lim,Hyoung Kyu, Apparatus and method for signal transmission and reception using downlink channel information in a sleep mode in a BWA communication system.
Flockhart, Andrew D.; Roybal, Larry John; Steiner, Robert C., Method and apparatus for load balancing work on a network of servers based on the probability of being serviced within a service time goal.
Flockhart, Andrew D.; Roybal, Larry John; Steiner, Robert C., Method and apparatus for supporting individualized selection rules for resource allocation.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.