Large deviations theory and efficient simulation of excessive backlogs in a GI/GI/m queue

DOI10.1109/9.106154zbMath0738.60094MaRDI QIDQ3986805

John S. Sadowsky

Publication date: 27 June 1992

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/9.106154

zbMATH Keywords

queueing system; large deviations theory; Monte Carlo technique

Mathematics Subject Classification ID

65C05: Monte Carlo methods

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

Related Items

Efficient simulation of tail probabilities in a queueing model with heterogeneous servers, Rare-Event Simulation for Many-Server Queues, Simulating tail asymptotics of a Markov chain, State-dependent importance sampling for a slowdown tandem queue, Importance sampling for Jackson networks, Counterexamples in importance sampling for large deviations probabilities, Dynamic importance sampling for uniformly recurrent Markov chains, Efficiency improvement techniques, On Monte Carlo estimation of large deviations probabilities, Asymptotically optimal importance sampling for Jackson networks with a tree topology, Large deviations for the total queue size in non-Markovian tandem queues, Dynamic importance sampling for queueing networks, Rare-event simulation of non-Markovian queueing networks using a state-dependent change of measure determined using cross-entropy, On the inefficiency of state-independent importance sampling in the presence of heavy tails, Maximum Queue Length and Waiting Time Revisited: Multserver G/G/c Queue, On asymptotically efficient simulation of ruin probabilities in a Markovian environment