A quick simulation method for excessive backlogs in networks of queues
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 34 (1), 54-66
- https://doi.org/10.1109/9.8649
Abstract
Excessive backlogs in stable open Jackson networks are studied. Although these events occur rarely, they can be critical, since they can impair the functioning of the network. The use of simulation to estimate their probability is attempted. Since a direct simulation of a rare event takes a very long time, a method is discussed for changing the network to speed up the simulation, using a heuristic method. It is shown by examples that the method can be several orders of magnitude faster than direct simulations.<>Keywords
This publication has 9 references indexed in Scilit:
- Stochastic Systems with Small Noise, Analysis and Simulation; A Phase Locked Loop ExampleSIAM Journal on Applied Mathematics, 1987
- Large deviations of jump Markov processes with flat boundariesStochastic Processes and their Applications, 1987
- A new technique for analyzing large traffic systemsAdvances in Applied Probability, 1986
- Large deviations, hypotheses testing, and source coding for finite Markov chainsIEEE Transactions on Information Theory, 1985
- Large Deviations and ApplicationsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1984
- Large deviations and rare events in the study of stochastic algorithmsIEEE Transactions on Automatic Control, 1983
- The interchangeability of ·/M/1 queues in seriesJournal of Applied Probability, 1979
- Rough Limit Theorems on Large Deviations for Markov Stochastic Processes, IITheory of Probability and Its Applications, 1977
- Mélanges d'équations différentielles et grands écarts à la loi des grands nombresProbability Theory and Related Fields, 1977