Design and Implementation of a New Connection Admission Control Algorithm Using a Multistate Traffic Source Model

Authors

Robert Engel, Washington University in St Louis

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

1997-01-01

Filename

WUCS-97-06.PDF

Technical Report Number

WUCS-97-06

Abstract

This report develops a practical method for connection admission control in ATM networks. The method is based on a virtual cell loss probability criterion, is designed to handle heterogeneous traffic types and allows each traffic source to be described by an individual finite-state model with as many states as are needed to describe the source traffic. To make connection admission decisions with respect to individual links, an aggregate finite state model is computed from the individual models and used to estimate the virtual cell loss probabilities. To reduce the computational requirements for maintaining the aggregate traffic model, the aggregate model uses quantized data rates and is maintained incrementally using direct numerical convolution. The approximations required by the quantization process can be done in a strictly conservative way.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7RN3624

Recommended Citation

Engel, Robert, "Design and Implementation of a New Connection Admission Control Algorithm Using a Multistate Traffic Source Model" Report Number: WUCS-97-06 (1997). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/424