The Community for Technology Leaders
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
90 ms
(Ver 3.3 (11022016))