Efficient estimation of cell blocking probability for ATM systems
- 9 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 385-390 vol.1
- https://doi.org/10.1109/icc.1991.162395
Abstract
Two contributions that provide the foundation for the application of IS (importance sampling) to the ATM (asynchronous transfer mode) queueing process are presented. First, a combination of IS and Monte Carlo simulation is used to estimate the cell loss probability. Second, it is recognized that the conditional arrival process must be biased directly to obtain significant computational improvements. The results show that if applied properly, IS can be useful in ATM system analysis; typically, the computational burden can be reduced by more than three orders of magnitude. The foundation given for applying IS to ATM systems can be used to study congestion control as well as future networks of ATM queues.Keywords
This publication has 15 references indexed in Scilit:
- A general solution technique for discrete queueing analysis of multi-media traffic on ATMPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A useful and general technique for improving the efficiency of Monte Carlo simulation of digital communication systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A technique for extrapolating the end-to-end performance of HDLC links for a range of lost packet ratesIEEE Transactions on Communications, 1990
- Perturbation analysis: the state of the art and research issues explained via the GI/G/1 queueProceedings of the IEEE, 1989
- Convergence Properties of Infinitesimal Perturbation Analysis EstimatesManagement Science, 1988
- Importance Sampling for Stochastic Simulations.Published by Defense Technical Information Center (DTIC) ,1987
- Large deviations and rare events in the study of stochastic algorithmsIEEE Transactions on Automatic Control, 1983
- A Modified Monte-Carlo Simulation Technique for the Evaluation of Error Rate in Digital Communication SystemsIEEE Transactions on Communications, 1980
- An Introduction to the Regenerative Method for Simulation AnalysisPublished by Springer Nature ,1977
- Importance Sampling in Monte Carlo AnalysesOperations Research, 1961