Abstract
In this paper, we consider the evaluation of the cell loss rate (CLR) and cell delay probability (CDP) in nonblocking ATM switches using computer simulations. Specifically, we investigate the application of importance sampling techniques as a “super-fast” alternative to conventional Monte Carlo simulation in finding the CLR and CDP in nonblocking ATM switches. A novel “split switch” model is developed to decouple the input and output queueing behavior so as to reduce the simulation complexity. Numerical results demonstrate that considerable computation cost can be saved using importance sampling techniques while achieving a high degree of accuracy.
This research work was supported in part by the Hong Kong Research Grant Council under the Grant RGC/HKUST 100/92E.
Chapter PDF
Similar content being viewed by others
References
M. J. Karol, M. G. Hluchuj and S. P. Morgan, “Input and output queuing on a space-division packet switch,” IEEE Trans. on Commun., vol. 35, pp. 1347–1356, Dec. 1987.
M. J. Lee and David S. Ahn, “Cell loss analysis and design trade-offs of nonblocking ATM switches with nonuniform traffic,” IEEE/ACM Trans. on Networking, vol. 3, No. 2, pp. 199–209, Apr. 1995.
Q. L. Wang and V. S. Frost, “Efficient estimate of cell loss blocking probability for ATM systems,” IEEE/ACM Trans. on Networking, vol. 1, No. 2, pp. 230–235, Apr. 1993.
P. Heidelberger, “Fast simulation of rare events in queuing and reliability models,” ACM Trans. on Modeling and Computer Simulation,vol. 5, No.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Wang, J., Letaief, K.B., Hamdi, M. (2000). “Super-Fast” Estimation of Cell Loss Rate and Cell Delay Probability of ATM Switches. In: Tsang, D.H.K., Kühn, P.J. (eds) Broadband Communications. BC 1999. IFIP — The International Federation for Information Processing, vol 30. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35579-5_56
Download citation
DOI: https://doi.org/10.1007/978-0-387-35579-5_56
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4685-3
Online ISBN: 978-0-387-35579-5
eBook Packages: Springer Book Archive