Method and apparatus for quality-of-service based admission control using a virtual scheduler

• US 7,660,244 B2
• Filed: 06/20/2005
• Issued: 02/09/2010
• Est. Priority Date: 06/20/2005
• Status: Expired due to Fees

• Current Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Original Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: Leung, Kin K., Sundaram, Ganapathy Subramanian, Zheng, Haitao, Klein, Thierry Etienne, Kadaba, Srinivas R.
• Primary Examiner(s): Moe; Aung S
• Assistant Examiner(s): Mered; Habte
• Application Number:
  US11/156,752
• Publication Number:
  US 20060285490A1
• Time in Patent Office: 1,695 Days
• Field of Search: 370230-234, 370/241, 370/150, 370/229, 370/151, 3703954-39543, 3703951-39521, 370/310, 370/412, 455450-4522, 713/503, 718102-105
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• 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/803 Application aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/823 Prediction of resource usage
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/24 Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
• CPC Class Codes: H04W 72/543 based on requested quality, e.g. QoS
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

In a wireless network or other communication system, admission of users to the system involves use of a first scheduler, which makes actual scheduling decisions for admitted users, and a second scheduler, which emulates the operation of the first scheduler. The first scheduler is configured to manage access to network resources for users already admitted to the system. The first scheduler is coupled to an admission control module which contains the second scheduler. The second scheduler, also referred to herein as a virtual scheduler, emulates operation of the first scheduler, under an operating scenario involving admission of at least one additional user to the system, in order to generate a performance metric. The performance metric is used to make an admission control decision regarding admission of the at least one additional user to the system.

Claims

1. An apparatus for controlling admission of users to a communication system, the apparatus comprising:

a first scheduler configured to manage access to network resources for users already admitted to the system; and

an admission control module coupled to the first scheduler, the admission control module comprising a second scheduler which emulates operation of the first scheduler, under an operating scenario involving admission of at least one additional user to the system, in order to generate at least one performance metric which is used to make an admission control decision regarding admission of the at least one additional user to the system;

wherein the admission control decision is based on whether the system can support quality-of-service requirements of the at least one additional user without violating any quality-of-service requirements of the users already admitted to the system;

wherein the quality-of-service requirements for one or more of K admitted users are specified in terms of at least one of a minimum average throughput R_min per user and a maximum allowed frame error rate F_max per user, where K is a positive integer;

wherein the admission control module receives as inputs R_i^(K) (t), for i=1, . . . , K, where R_i^(K) (t) denotes the average throughput of admitted user i before a new user K+1 is admitted to the system, and where for all i=1, . . . , K, R_i^(K) (t)≧

R_min;

wherein the second scheduler emulates the operation of the first scheduler as applied to a system with K+1 users, and the performance metric is generated as R_i^(K+1) (t+Δ

), for i+1, . . . , K+1, where R_i^(K+1) (t+Δ

) denotes the average throughput of user i in the system with K+1 users at time t+Δ

, and where Δ

denotes a convergence time of the system with K+1 users; and

wherein the admission control decision comprises a decision to admit the new user K+1 to the system if the following condition is satisfied for all users i=1, . . . , K+1;

R_i^(K+1)(t+Δ

)≧

(1+δ

)R_min,

where δ

is a variable margin parameter.

2. The apparatus of claim 1 wherein the second scheduler comprises a virtual scheduler that does not manage access to network resources.

3. The apparatus of claim 1 wherein at least a subset of the users are associated with respective communication devices.

4. The apparatus of claim 1 wherein at least two of the users comprise different applications associated with a single communication device.

5. The apparatus of claim 1 wherein the admission control module comprises an evaluation module which implements the second scheduler for generating the performance metric, and a decision module adapted to receive the performance metric from the evaluation module and to make the admission control decision based on the performance metric.

6. The apparatus of claim 5 wherein the evaluation module receives as inputs one or more QoS-related inputs, one or more RF-related inputs, and one or more scheduler-related inputs, and processes the inputs to generate the performance metric.

7. The apparatus of claim 1 wherein the first scheduler and the admission control module are implemented in a base station of the system.

8. The apparatus of claim 1 wherein the first scheduler is implemented in a base station of the system and the admission control module is implemented in a radio network controller of the system.

9. An apparatus for controlling admission of users to a communication system, the apparatus comprising:

a first scheduler configured to manage access to network resources for users already admitted to the system; and

an admission control module coupled to the first scheduler, the admission control module comprising a second scheduler which emulates operation of the first scheduler, under an operating scenario involving admission of at least one additional user to the system, in order to generate at least one performance metric which is used to make an admission control decision regarding admission of the at least one additional user to the system;

wherein the admission control decision is based on whether the system can support quality-of-service requirements of the at least one additional user without violating any quality-of-service requirements of the users already admitted to the system;

wherein the quality-of-service requirements for one or more of K admitted users are specified in terms of at least one of a minimum average throughput R_min per user and a maximum allowed frame error rate F_max per user, where K is a positive integer;

wherein the admission control module receives as inputs F_i^(K) (t), for i=1, . . . , K, where F_i^(K) (t) denotes average frame error rate achieved by admitted user i before a new user K+1 is admitted to the system, and where for all i=1, . . . , K, F_i^(K) (t) ≦

F_max;

wherein the second scheduler emulates the operation of the first scheduler as applied to a system with K+1 users, and the performance metric is generated as F_i^(K+1) (t+Δ

), for i +1, . . . , K+1, where F_i(K+1) (t+Δ

) denotes the frame error rate of user i in the system with K+1 users at time t+Δ

, and where Δ

denotes a convergence time of the system with K+1 users; and

wherein the admission control decision comprises a decision to admit the new user K+1 to the system if the following condition is satisfied for all users i=1, . . . , K+1;

F_i^(K+1)(t+Δ

)≦

(1−

δ

)F_max,

where δ

is a variable margin parameter.

10. The apparatus of claim 9 wherein the second scheduler comprises a virtual scheduler that does not manage access to network resources.

11. The apparatus of claim 9 wherein at least a subset of the users are associated with respective communication devices.

12. The apparatus of claim 9 wherein at least two of the users comprise different applications associated with a single communication device.

13. The apparatus of claim 9 wherein the admission control module comprises an evaluation module which implements the second scheduler for generating the performance metric, and a decision module adapted to receive the performance metric from the evaluation module and to make the admission control decision based on the performance metric.

14. The apparatus of claim 13 wherein the evaluation module receives as inputs one or more QoS-related inputs, one or more RF-related inputs, and one or more scheduler-related inputs, and processes the inputs to generate the performance metric.

15. The apparatus of claim 9 wherein the first scheduler and the admission control module are implemented in a base station of the system.

16. The apparatus of claim 9 wherein the first scheduler is implemented in a base station of the system and the admission control module is implemented in a radio network controller of the system.