Method and apparatus for quality-of-service-based admission control

• US 20060239184A1
• Filed: 04/21/2005
• Published: 10/26/2006
• Est. Priority Date: 04/21/2005
• Status: Active Grant

• Current Assignee: Arlington Technologies, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Avaya Incorporated
• Inventors: Moore, Sean S. B.
• Granted Patent: US 7,697,421 B2
• Time in Patent Office: Days
• US Class Current: 370/229
• 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/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

Methods and apparatus are provided for QoS-based admission control (QBAC). The disclosed QoS-based admission control techniques use QoS parameter measurements. An admission control request for a call on a path in a packet network is processed by obtaining performance data for the path; and predicting a performance of the call on the path using performance data for the path. In one implementation, the predicted performance is based on one or more derivatives of the performance data. Typically, the performance data includes historical performance data and is based on at least one quality of service metric.

Claims

1. A method for admitting a call on a path in a packet network, comprising:

obtaining performance data for said path; and

predicting a performance of said call on said path using performance data for said path.

2. The method of claim 1, wherein said predicting step further comprises the step of employing one or more derivatives to predict said performance.

3. The method of claim 1, wherein said packet network is an IP network.

4. The method of claim 1, wherein said performance data is historical performance data.

5. The method of claim 1, wherein said performance data is based on at least one quality of service metric.

6. The method of claim 1, wherein said performance data is measured performance data.

7. The method of claim 1, wherein said predicting step further comprises the step of evaluating the following expression:

y<sub>k+j−

1</sub>+2{dot over (y)}<sub>k+j−

1</sub>+β

δ

_k+j

where y_k is a pathMOS score for time interval t_k, δ

_k is an estimated load of said call, and β

estimates an impact on the pathMOS process of the new flow load δ

_k.

8. The method of claim 7, wherein said expression, y_k+j−

1 , is an end-to-end path performance measure for the interval k+j−

1.

9. The method of claim 7, wherein said expression, y_k′

is obtained using an exponentially-weighted averaging scheme.

10. The method of claim 7, wherein said expression, {dot over (y)}_k+j−

1, evaluates a trajectory of the path measure function y<sub>k+j−

1</sub>, to predict an end-to-end path measure, y_k+j+1, for the interval k+j+1, if said call is admitted.

11. A system for admitting a call on a path in a packet network, comprising:

a memory; and

at least one processor, coupled to the memory, operative to;

obtain performance data for said path; and

predict a performance of said call on said path using performance data for said path.

12. The system of claim 11, wherein said processor is further configured to employ one or more derivatives to predict said performance.

13. The system of claim 11, wherein said packet network is an IP network.

14. The system of claim 11, wherein said performance data is historical performance data.

15. The system of claim 11, wherein said performance data is based on at least one quality of service metric.

16. The system of claim 11, wherein said performance data is measured performance data.

17. The system of claim 11, wherein said processor is further configured to evaluate the following expression:

y<sub>k+j−

1</sub>+2{dot over (y)}<sub>k+j−

1</sub>+β

δ

_k+j

where y_kis a pathMOS score for time interval t_k, δ

_k is an estimated load of said call, and β

estimates an impact on the pathMOS process of the new flow load δ

_k.

18. The system of claim 17, wherein said expression, y_k+j−

1, is an end-to-end path performance measure for the interval k+j−

1.

19. The system of claim 17, wherein said expression, {dot over (y)}_k+j−

1, evaluates a trajectory of the path measure function y<sub>k+j−

1</sub>, to predict an end-to-end path measure, y_k+j+1, for the interval k+j+1, if said call is admitted.

20. An article of manufacture for admitting a call on a path in a packet network, comprising a machine readable medium containing one or more programs which when executed implement the steps of:

obtaining performance data for said path; and

predicting a performance of said call on said path using performance data for said path.