Rare event simulation for a slotted time M/G/s model

This paper develops a rare-event simulation algorithm for a discrete-time version of the M/G/s loss system and a related Markov-modulated variant of the same loss model. The algorithm is shown to be efficient in the many-server asymptotic regime in which the number of servers and the arrival rate increase to infinity in fixed proportion. A key idea is to study the system as a measure-valued Markov chain and to steer the system to the rare event through a randomization of the time horizon over which the rare event is induced.

[1]  R. Srikant,et al.  Simulation run lengths to estimate blocking probabilities , 1996, TOMC.

[2]  Philip Heidelberger,et al.  A Unified Framework for Simulating Markovian Models of Highly Dependable Systems , 1992, IEEE Trans. Computers.

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

[4]  David I. Schneider,et al.  Modern mathematics and its applications , 1980 .

[5]  P. Glynn,et al.  A new view of the heavy-traffic limit theorem for infinite-server queues , 1991, Advances in Applied Probability.

[6]  Peter W. Glynn,et al.  Stochastic Simulation: Algorithms and Analysis , 2007 .

[7]  Peter W. Glynn,et al.  Difficult queuing simulation problems: rare-event simulation for infinite server queues , 2002, WSC '02.

[8]  Peter W. Glynn,et al.  Rare-event simulation for infinite server queues , 2002, Proceedings of the Winter Simulation Conference.

[9]  Marie Cottrell,et al.  Large deviations and rare events in the study of stochastic algorithms , 1983 .

[10]  GoyalAmbuj,et al.  A Unified Framework for Simulating Markovian Models of Highly Dependable Systems , 1992 .

[11]  P. Shahabuddin,et al.  Chapter 11 Rare-Event Simulation Techniques: An Introduction and Recent Advances , 2006, Simulation.

[12]  R. Srikant,et al.  Variance Reduction in Simulations of Loss Models , 1999, Oper. Res..

[13]  P. Glynn.  Large Deviations for the Infinite Server Queue in Heavy Traffic , 1995 .

[14]  S. Asmussen.  Conjugate processes and the silumation of ruin problems , 1985 .

[15]  S. Juneja,et al.  Rare-event Simulation Techniques : An Introduction and Recent Advances , 2006 .

[16]  D. Siegmund.  Importance Sampling in the Monte Carlo Study of Sequential Tests , 1976 .

[17]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[18]  HeidelbergerPhilip.  Fast simulation of rare events in queueing and reliability models , 1995 .

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

[20]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .