Enhanced load based wireless call admission control

• US 7,693,526 B2
• Filed: 08/16/2006
• Issued: 04/06/2010
• Est. Priority Date: 08/16/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Stephenson, David S., Qian, Lu
• Primary Examiner(s): MEHRPOUR, NAGHMEH
• Application Number:
  US11/505,785
• Publication Number:
  US 20080045230A1
• Time in Patent Office: 1,329 Days
• Field of Search: 455/452.1, 455/435.1, 455/436, 455/450, 455/405, 370/231, 370/332, 370/395.21, 370/235, 370/236, 370/252, 370/310, 370/338, 370/341, 370/348, 370/392, 370/401, 370/404, 370/411, 370/412, 370/429, 370/440, 370/333
• US Class Current: 455/452.1
• 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/2416 Real-time traffic
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

In one embodiment, a method includes monitoring utilization of an access medium relative to one or more access classes, receiving a QoS request. The QoS request identifies an access class. The method further includes computing a first allocation of an access medium for the QoS request and approving the QoS request if the computed first allocation is less than an amount of the access medium available to the access class identified in the QoS request.

Claims

1. A method comprising:

monitoring utilization of an access medium relative to one or more access classes;

receiving, at an access control point, a Quality of Service (QoS) request, wherein the QoS request identifies an access class;

computing a first allocation of an access medium for the QoS request;

estimating a queue utilization for the QoS request based on the current queue utilization of the access class identified in the QoS request; and

approving the QoS request, if the computed first allocation is less than an amount of the access medium available to the access class identified in the QoS request;

wherein approval of the QoS request is further conditioned on the estimated queue utilization not exceeding a queue utilization threshold; and

wherein estimating comprises the queue utilization calculating whether;

2. The method of claim 1 wherein the available amount of the access medium is based on one or more of an access category reservation, a roaming-in reservation and the observed utilization of the access medium corresponding to the access class identified in the QoS request.

3. The method of claim 1 wherein the monitoring step comprises tracking, relative to an access point, a percentage of channel busy time and transmission time of downlink frames.

4. The method of claim 1 wherein the first allocation comprises a number of time slots within a repeating, uniform time interval.

5. The method of claim 1 wherein estimating the queue utilization for the QoS request is based at least in part on the packet rate of the codec corresponding to the QoS request.

6. The method of claim 5 wherein the packet rate varies with the corresponding codec identified in the QoS request.

7. The method of claim 1 further comprising identifying, from a plurality of queues, a queue corresponding to the access class identified in the QoS request, and wherein the estimated queue utilization corresponds to the identified queue.

8. The method of claim 1 wherein the amount of the access medium available to the access class is a configurable parameter.

9. The method of claim 1 wherein approvals of QoS requests apply independently to individual queues, and wherein each queue can be dedicated to a different access class.

10. The method of claim 1 wherein access classes comprise one or more of video and voice.

13. The method of claim 1 wherein:

11. A method comprising:

monitoring utilization of an access medium relative to one or more access classes;

receiving, at an access control point, a Quality of Service (QoS) request, wherein the QoS request identifies an access class;

computing a first allocation of an access medium for the QoS request; and

approving the QoS request, if the computed first allocation is less than an amount of the access medium available to the access class identified in the QoS request, wherein the approving QoS request comprises calculating whether;

12. The method of claim 11 further comprising estimating a queue utilization for the QoS request based on the current queue utilization of the access class identified in the QoS request;

wherein approval of the QoS request is further conditioned on the estimated queue utilization not exceeding a queue utilization threshold; and

wherein the queue utilization estimating comprises calculating whether;

14. Logic encoded in one or more tangible media for execution and when executed operable to:

monitor utilization of an access medium relative to one or more access classes;

receive, at an access control point, a Quality of Service (QoS) request, wherein the QoS request identifies an access class;

compute a first allocation of an access medium for the QoS request;

estimate a queue utilization for the QoS request based on the current queue utilization of the access class identified in the QoS request; and

approve the QoS request, if the computed first allocation is less than an amount of the access medium available to the access class identified in the QoS request;

wherein approval of the QoS request is further conditioned on the estimated queue utilization not exceeding a queue utilization threshold; and

wherein estimating the queue utilization comprises calculating whether;

15. The logic of claim 14 wherein the available amount of the access medium is based on one or more of an access category reservation, a roaming-in reservation and the observed utilization of the access medium corresponding to the access class identified in the QoS request.

16. The logic of claim 14 wherein the logic is further operable to track, relative to an access point, a percentage of channel busy time and transmission time of downlink frames.

17. The logic of claim 14 wherein the first allocation comprises a number of time slots within a repeating, uniform time interval.

18. The logic of claim 14 wherein the logic is further operable to estimate the queue utilization for the QoS request is based at least in part on the packet rate of the codec corresponding to the QoS request.

19. The logic of claim 18 wherein the packet rate varies with the corresponding codec identified in the QoS request.

20. The logic of claim 14 the logic is further operable to identify, from a plurality of queues, a queue corresponding to the access class identified in the QoS request, and wherein the estimated queue utilization corresponds to the identified queue.

21. The logic of claim 14 wherein the amount of the access medium available to the access class is a configurable parameter.

22. The logic of claim 14 wherein approvals of QoS requests apply independently to individual queues, and wherein each queue can be dedicated to a different access class.

23. The logic of claim 14 wherein access classes comprise one or more of video and voice.

26. The logic of claim 14 wherein:

24. Logic encoded in one or more tangible media for execution and when executed operable to:

monitor utilization of an access medium relative to one or more access classes;

receive, at an access control point, a Quality of Service (QoS) request, wherein the QoS request identifies an access class;

compute a first allocation of an access medium for the QoS request; and

approve the QoS request, if the computed first allocation is less than an amount of the access medium available to the access class identified in the QoS request by calculating whether;

25. The logic of claim 24 wherein the logic is further operable to estimate a queue utilization for the QoS request based on the current queue utilization of the access class identified in the QoS request;

wherein approval of the QoS request is further conditioned on the estimated queue utilization not exceeding a queue utilization threshold, wherein estimating the queue utilization comprises calculating whether;