System and method for performing admission control functions in a data network

• US 7,477,659 B1
• Filed: 02/07/2005
• Issued: 01/13/2009
• Est. Priority Date: 07/20/2001
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Ma, Qingming, Nee, Cheng-Lee
• Primary Examiner(s): Nguyen; Duc
• Assistant Examiner(s): Phan; Huy Q
• Application Number:
  US11/053,320
• Time in Patent Office: 1,436 Days
• Field of Search: 370/310, 370/468, 370/231, 370/331, 370/332, 455/452.2, 455/453, 455/436, 455/67.11, 455/423, 455/422.1
• US Class Current: 370/468
• CPC Class Codes: H04W 28/20 Negotiating bandwidth
• CPC Class Codes: H04W 8/20 Transfer of user or subscriber data

Abstract

A resource manager 20 receives and compiles data from a plurality of base transceiver station 14 to enable an admission control decision before beginning a communication session with a mobile unit 12. The historic usage patterns of the mobile unit 12 and the historic and present bandwidth availability for cells likely to be impacted are taken into account to make the admission control decision.

Claims

1. A method for estimating a current bandwidth usage for a cell, comprising:

determining a historic bandwidth usage for a cell of a cellular communication network;

establishing a historic weight to weight the historical bandwidth usage;

determining a previous current bandwidth usage for the cell, the previous current bandwidth usage indicating bandwidth usage calculated during a previous iteration;

establishing a previous current weight in accordance with the historic weight to weight the previous current bandwidth usage;

weighting the historic bandwidth usage according to the historic weight to yield a weighted historic bandwidth usage;

weighting the previous current bandwidth usage using the previous current weight to yield a weighted previous current bandwidth usage; and

estimating a current bandwidth usage from the weighted historic bandwidth usage and the weighted previous current bandwidth usage.

2. The method of claim 1, wherein determining the historic bandwidth usage for the cell of the cellular communication network further comprises:

establishing a time slot associated with the current bandwidth usage; and

selecting the historic bandwidth usage corresponding to the established time slot.

3. The method of claim 1, wherein determining the historic bandwidth usage for the cell of the cellular communication network further comprises:

establishing a first historic bandwidth usage value describing historic bandwidth usage at a first time;

establishing a second historic bandwidth usage value describing historic bandwidth usage at a second time, the second time being later than the first time;

weighting the first historic bandwidth usage value using a first value weight to yield a weighted first historic bandwidth usage value;

weighting the second historic bandwidth usage value using a second value weight to yield a weighted second historic bandwidth usage value, the second value weight being greater than the first value weight; and

determining the historic bandwidth usage in accordance with the weighted first historic bandwidth usage value and the weighted second historic bandwidth usage value.

4. A system for estimating a current bandwidth usage for a cell, comprising:

a storage system operable to store a historic bandwidth usage for a cell of a cellular communication network; and

a resource manager coupled to the storage system and operable to;

establish a historic weight to weight the historical bandwidth usage;

determine a previous current bandwidth usage for the cell, the previous current bandwidth usage indicating bandwidth usage calculated during a previous iteration;

establish a previous current weight in accordance with the historic weight to weight the previous current bandwidth usage;

weight the historic bandwidth usage according to the historic weight to yield a weighted historic bandwidth usage;

weight the previous current bandwidth usage using the previous current weight to yield a weighted previous current bandwidth usage; and

estimate a current bandwidth usage from the weighted historic bandwidth usage and the weighted previous current bandwidth usage.

5. The system of claim 4, the resource manager further operable to determine the historic bandwidth usage for the cell of the cellular communication network by:

establishing a time slot associated with the current bandwidth usage; and

selecting the historic bandwidth usage corresponding to the established time slot.

6. The system of claim 4, the resource manager further operable to determine the historic bandwidth usage for the cell of the cellular communication network by:

establishing a first historic bandwidth usage value describing historic bandwidth usage at a first time;

establishing a second historic bandwidth usage value describing historic bandwidth usage at a second time, the second time being later than the first time;

weighting the first historic bandwidth usage value using a first value weight to yield a weighted first historic bandwidth usage value;

weighting the second historic bandwidth usage value using a second value weight to yield a weighted second historic bandwidth usage value, the second value weight being greater than the first value weight; and

determining the historic bandwidth usage in accordance with the weighted first historic bandwidth usage value and the weighted second historic bandwidth usage value.

7. A system for estimating a current bandwidth usage for a cell, comprising:

means for determining a historic bandwidth usage for a cell of a cellular communication network;

means for establishing a historic weight to weight the historical bandwidth usage;

means for determining a previous current bandwidth usage for the cell, the previous current bandwidth usage indicating bandwidth usage calculated during a previous iteration;

means for establishing a previous current weight in accordance with the historic weight to weight the previous current bandwidth usage;

means for weighting the historic bandwidth usage according to the historic weight to yield a weighted historic bandwidth usage;

means for weighting the previous current bandwidth usage using the previous current weight to yield a weighted previous current bandwidth usage; and

means for estimating a current bandwidth usage from the weighted historic bandwidth usage and the weighted previous current bandwidth usage.

8. A method for estimating a current bandwidth usage for a cell, comprising:

determining a historic bandwidth usage for a cell of a cellular communication network, the historic bandwidth usage for the cell of the cellular communication network determined by;

establishing a first historic bandwidth usage value describing historic bandwidth usage at a first time;

establishing a second historic bandwidth usage value describing historic bandwidth usage at a second time, the second time being later than the first time;

weighting the first historic bandwidth usage value using a first value weight to yield a weighted first historic bandwidth usage value;

weighting the second historic bandwidth usage value using a second value weight to yield a weighted second historic bandwidth usage value, the second value weight being greater than the first value weight;

calculating the historic bandwidth usage in accordance with the weighted first historic bandwidth usage value and the weighted second historic bandwidth usage value;

establishing a time slot associated with the current bandwidth usage; and

selecting the calculated historic bandwidth usage corresponding to the established time slot;

establishing a historic weight to weight the historical bandwidth usage;

determining a previous current bandwidth usage for the cell, the previous current bandwidth usage indicating bandwidth usage calculated during a previous iteration;

establishing a previous current weight in accordance with the historic weight to weight the previous current bandwidth usage;

weighting the historic bandwidth usage according to the historic weight to yield a weighted historic bandwidth usage;

weighting the previous current bandwidth usage using the previous current weight to yield a weighted previous current bandwidth usage; and

estimating a current bandwidth usage from the weighted historic bandwidth usage and the weighted previous current bandwidth usage.

9. A method for estimating an available bandwidth capacity for a cell, comprising:

establishing a total bandwidth capacity for a cell of a cellular communication network;

determining a historic bandwidth usage for the cell;

estimating an actually used bandwidth using the historic bandwidth by;

determining a previous current bandwidth usage for the cell, the previous current bandwidth usage indicating bandwidth usage calculated during a previous iteration; and

estimating the actually used bandwidth using the historic bandwidth usage and the previous current bandwidth usage;

calculating a measured load in accordance with the actually used bandwidth; and

estimating an available bandwidth capacity for the cell in accordance with the measured load.

10. The method of claim 9, wherein:

estimating the actually used bandwidth using the historic bandwidth usage further comprises estimating the actually used bandwidth for one or more differentiated services; and

calculating the measured load in accordance with the actually used bandwidth further comprises;

establishing a reserved bandwidth for one or more integrated services; and

combining the actually used bandwidth and the reserved bandwidth to calculate the measured load.

11. The method of claim 9, wherein estimating the available bandwidth capacity for the cell in accordance with the measured load further comprises:

establishing a reserved portion of the total bandwidth capacity reserved for traffic of a specific service; and

estimating the actually used bandwidth in accordance with the reserved portion and the measured load.

12. The method of claim 9, wherein estimating the available bandwidth capacity for the cell in accordance with the measured load further comprises:

establishing a handoff variable for the cell, the handoff variable representing a difference between an amount of new bandwidth reserved in the cell and an amount of bandwidth released by the cell; and

estimating the actually used bandwidth in accordance with the handoff variable and the measured load.

13. A system for estimating an available bandwidth capacity for a cell, comprising:

a storage system operable to store a historic bandwidth usage for the cell; and

a resource manager coupled to the storage system operable to;

establish a total bandwidth capacity for a cell of a cellular communication network;

estimate an actually used bandwidth using the historic bandwidth by;

determining a previous current bandwidth usage for the cell, the previous current bandwidth usage indicating bandwidth usage calculated during a previous iteration; and

estimating the actually used bandwidth using the historic bandwidth usage and the previous current bandwidth usage;

calculate a measured load in accordance with the actually used bandwidth; and

estimate an available bandwidth capacity for the cell in accordance with the measured load.

14. The system of claim 13, the resource manager further operable to:

estimate the actually used bandwidth using the historic bandwidth usage by estimating the actually used bandwidth for one or more differentiated services; and

calculate the measured load in accordance with the actually used bandwidth by;

establishing a reserved bandwidth for one or more integrated services; and

combining the actually used bandwidth and the reserved bandwidth to calculate the measured load.

15. The system of claim 13, the resource manager further operable to estimate the available bandwidth capacity for the cell in accordance with the measured load by:

establishing a reserved portion of the total bandwidth capacity reserved for traffic of a specific service; and

estimating the actually used bandwidth in accordance with the reserved portion and the measured load.

16. The system of claim 13, the resource manager further operable to estimate the available bandwidth capacity for the cell in accordance with the measured load by:

establishing a handoff variable for the cell, the handoff variable representing a difference between an amount of new bandwidth reserved in the cell and an amount of bandwidth released by the cell; and

estimating the actually used bandwidth in accordance with the handoff variable and the measured load.

17. A system for estimating an available bandwidth capacity for a cell, comprising:

means for establishing a total bandwidth capacity for a cell of a cellular communication network;

means for determining a historic bandwidth usage for the cell;

means for estimating an actually used bandwidth using the historic bandwidth by;

determining a previous current bandwidth usage for the cell, the previous current bandwidth usage indicating bandwidth usage calculated during a previous iteration; and

estimating the actually used bandwidth using the historic bandwidth usage and the previous current bandwidth usage;

means for calculating a measured load in accordance with the actually used bandwidth; and

means for estimating an available bandwidth capacity for the cell in accordance with the measured load.

18. A method for estimating an available bandwidth capacity for a cell, comprising:

establishing a total bandwidth capacity for a cell of a cellular communication network;

determining a historic bandwidth usage for the cell;

estimating an actually used bandwidth using the historic bandwidth usage, the actually used bandwidth estimated by;

determining a previous current bandwidth usage for the cell, the previous current bandwidth usage indicating bandwidth usage calculated during a previous iteration; and

estimating the actually used bandwidth for one or more differentiated services using the historic bandwidth usage and the previous current bandwidth usage;

calculating a measured load in accordance with the actually used bandwidth, the measured load calculated by;

establishing a reserved bandwidth for one or more integrated services; and

combining the actually used bandwidth and the reserved bandwidth to calculate the measured load; and

estimating an available bandwidth capacity for the cell in accordance with the measured load by;

establishing a reserved portion of the total bandwidth capacity reserved for traffic of a specific service;

establishing a handoff variable for the cell, the handoff variable representing a difference between an amount of new bandwidth reserved in the cell and an amount of bandwidth released by the cell; and

estimating the actually used bandwidth in accordance with the reserved portion, the handoff variable, and the measured load.