ATM system buffer design under very low cell loss probability constraints
- 1 January 1991
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 929-938 vol.2
- https://doi.org/10.1109/infcom.1991.147604
Abstract
This work deals with a general method for buffer design in an ATM system in which the target loss probability should be very low (e.g. less than 10/sup -9/). This method is based on the application of the generalized extreme value theory (GEVT) to results arising from simulation runs. This theory allows the estimation of very small probabilities which would not be evaluable with the traditional Monte Carlo approach. An advantage of 4/5 decades with respect to Monte Carlo limits can be obtained utilizing the same sample set. The extension of the theory to the case of distribution functions of discrete random variables is discussed. The applicability of the method is demonstrated with reference to known probability distribution functions. Moreover, the GEVT is applied in the cases of classical queuing systems. The general criteria for the evaluation of the basic GEVT parameters are discussed.Keywords
This publication has 11 references indexed in Scilit:
- A resource allocation framework in b-isdnPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Loss performance analysis of an ATM multiplexer loaded with high-speed on-off sourcesIEEE Journal on Selected Areas in Communications, 1991
- Logarithmic transformations for extrapolative estimation of probability tailsReliability Engineering & System Safety, 1989
- Estimation of probability tails based on generalized extreme value distributionsReliability Engineering & System Safety, 1988
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet SwitchingIEEE Journal on Selected Areas in Communications, 1987
- A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer PerformanceIEEE Journal on Selected Areas in Communications, 1986
- Techniques for Estimating the Bit Error Rate in the Simulation of Digital Communication SystemsIEEE Journal on Selected Areas in Communications, 1984
- The M/G/1 Finite Capacity Queue with DelaysIEEE Transactions on Communications, 1980
- Theory and application of some classical and generalized asymptotic distributions of extreme valuesIEEE Transactions on Information Theory, 1973