Importance sampling for large ATM-type queueing networks

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.

[1]  Donald L. Iglehart,et al.  Importance sampling for stochastic simulations , 1989 .

[2]  Pierre L'Ecuyer,et al.  Efficiency improvement and variance reduction , 1994, Proceedings of Winter Simulation Conference.

[3]  Philip Heidelberger,et al.  Fast simulation of packet loss rates in a shared buffer communications switch , 1995, TOMC.

[4]  Philip Heidelberger,et al.  Fast simulation of steady-state availability in non-Markovian highly dependable systems , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[5]  M. D. Wilkinson,et al.  Management science , 1989, British Dental Journal.

[6]  Dennis Schaeffer,et al.  Efficient Monte-Carlo simulation of a product-form model for a cellular system with dynamic resource sharing , 1995, TOMC.

[7]  Peter W. Glynn,et al.  Efficiency improvement techniques , 1994, Ann. Oper. Res..

[8]  Perwez Shahabuddin,et al.  Importance sampling for the simulation of highly reliable Markovian systems , 1994 .

[9]  Linus Schrage,et al.  A guide to simulation , 1983 .

[10]  Paul Bratley,et al.  A guide to simulation , 1983 .

[11]  Philip Heidelberger,et al.  Fast simulation of rare events in queueing and reliability models , 1993, TOMC.

[12]  Paul Bratley,et al.  A guide to simulation (2nd ed.) , 1986 .

[13]  Paul Glasserman,et al.  Splitting for rare event simulation: analysis of simple cases , 1996, Winter Simulation Conference.

[14]  Philip Heidelberger,et al.  Effective Bandwidth and Fast Simulation of ATM Intree Networks , 1994, Perform. Evaluation.