Importance sampling for large ATM-type queueing networks

ABSTRACT

We estimate, by simulation, the cell-loss rate in an ATM switch modeled as a queueing network. Cell losses are rare events, so estimating their frequency by simulation is hard. We experiment with importance sampling as a mean of improving the simulation efficiency in that context.

REFERENCES

• 1: Paul Bratley , Bennett L. Fox , Linus E. Schrage, A guide to simulation (2nd ed.), Springer-Verlag New York, Inc., New York, NY, 1987
• 2: Cheng-Shang Chang , Philip Heidelberger , Sandeep Juneja , Perwez Shahabuddin, Effective bandwidth and fast simulation of ATM intree networks, Performance Evaluation, v.20 n.1-3, p.45-65, May 1994
• 3: Cheng-Shang Chang , Philip Heidelberger , Perwez Shahabuddin, Fast simulation of packet loss rates in a shared buffer communications switch, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.5 n.4, p.306-325, Oct. 1995 [doi>10.1145/226275.226277]
• 4: Philip J. Fleming , Dennis Schaeffer , Burton Simon, Efficient Monte-Carlo simulation of a product-form model for a cellular system with dynamic resource sharing, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.5 n.1, p.3-21, Jan. 1995 [doi>10.1145/203091.203092]
• 5: Paul Glasserman , Philip Heidelberger , Perwez Shahabuddin , Tim Zajic, Splitting for rare event simulation: analysis of simple cases, Proceedings of the 28th conference on Winter simulation, p.302-308, December 08-11, 1996, Coronado, California, United States [doi>10.1145/256562.256635]
• 6: Glynn, P. W. 1994. Efficiency improvement techniques. Annals of Operations Research, 53:175- 197.
• 7: P W. Glynn , D. L. Iglehart, Importance sampling for stochastic simulations, Management Science, v.35 n.11, p.1367-1392, Nov. 1989 [doi>10.1287/mnsc.35.11.1367]
• 8: Philip Heidelberger, Fast simulation of rare events in queueing and reliability models, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.5 n.1, p.43-85, Jan. 1995 [doi>10.1145/203091.203094]
• 9: Pierre L'Ecuyer, Efficiency improvement and variance reduction, Proceedings of the 26th conference on Winter simulation, p.122-132, December 11-14, 1994, Orlando, Florida, United States
• 10: Nicola, V. F., P. Shahabuddin., P. Heidelberger., and P. W. Glynn. 1993. Fast simulation of steadystate availability in non-markovian highly dependable systems. In Proceedings of the 23rd International Symposium on Fault-Tolerant Computing, 38-47. IEEE Computer Society Press.
• 11: Perwez Shahabuddin, Importance sampling for the simulation of highly reliable Markovian systems, Management Science, v.40 n.3, p.333-352, March 1994 [doi>10.1287/mnsc.40.3.333]