Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)

Pacific Grove, CA, USA

Oct. 31, 1994 to Nov. 2, 1994

ISSN: 1058-6393

ISBN: 0-8186-6405-3

pp: 224-228

B.G. Kim , Tele-Informatics & Open Systems, Twente Univ., Enschede, Netherlands

F.W. Hoeksma , Tele-Informatics & Open Systems, Twente Univ., Enschede, Netherlands

H. ten Klooster , Tele-Informatics & Open Systems, Twente Univ., Enschede, Netherlands

ABSTRACT

As part of connection admission control, it is necessary to estimate the aggregate capacity required for both new and existing connections. Two techniques of capacity estimation are summarized in the article: large deviations theory (Chernoff bound) and eigenvalue/eigenvector technique. The large deviations theory provides an estimation of the tail distribution for the link saturation probability. For a bufferless multiplexer, the saturation probability can be used as a measure of cell losses. With a buffer, an asymptotic behavior of the multiplexer can be derived for a large buffer size. Usually, the dominant eigenvalue plays a major role and the aggregate capacity of connections can be approximated from the dominant eigenvalue. Numerical results of both techniques are compared in terms of the largest number of connections for homogeneous on/off sources.<>

INDEX TERMS

telecommunication congestion control, probability, asynchronous transfer mode, packet switching, multiplexing, buffer storage, eigenvalues and eigenfunctions

CITATION

B. Kim, F. Hoeksma and H. ten Klooster, "Determination of effective bandwidth in ATM networks,"

*Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC)*, Pacific Grove, CA, USA, 1995, pp. 224-228.

doi:10.1109/ACSSC.1994.471449

CITATIONS