A quick simulation method for excessive backlogs in networks of queues
From MaRDI portal
Publication:3810654
DOI10.1109/9.8649zbMath0661.60110OpenAlexW2017036530MaRDI QIDQ3810654
Publication date: 1989
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/b9798b65d1d0557b909a971166d9572dfd58adaa
Queues and service in operations research (90B22) Large deviations (60F10) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)
Related Items
Large deviations of Jackson networks. ⋮ Importance sampling for Jackson networks ⋮ ON STATE-INDEPENDENT IMPORTANCE SAMPLING FOR THE GI|GI|1 TANDEM QUEUE1 ⋮ Some Recent Results in Rare Event Estimation ⋮ Parallel simulation of statistical multiplexers ⋮ Ordinal optimization approach to rare event probability problems ⋮ A class of optimum importance sampling strategies ⋮ Approximation of excessive backlog probabilities of two tandem queues ⋮ Sample path large deviations and intree networks ⋮ State-independent Importance Sampling for Random Walks with Regularly Varying Increments ⋮ Counterexamples in importance sampling for large deviations probabilities ⋮ The cross-entropy method with patching for rare-event simulation of large Markov chains ⋮ Optimal importance sampling for Markovian systems with applications to tandem queues ⋮ Excessive backlog probabilities of two parallel queues ⋮ Asymptotics of overflow probabilities in Jackson networks. ⋮ Rate-tilting for fast simulation of level/phase processes ⋮ State-dependent importance sampling for a slowdown tandem queue ⋮ Large deviations for Markov processes with discontinuous statistics. II: Random walks ⋮ Alternative proof and interpretations for a recent state-dependent importance sampling scheme ⋮ Editorial: rare-event simulation for queues ⋮ Dynamic importance sampling for queueing networks ⋮ Approximation of bounds on mixed-level orthogonal arrays ⋮ Performance evaluation of an importance sampling technique in a Jackson network ⋮ Rare-event simulation of non-Markovian queueing networks using a state-dependent change of measure determined using cross-entropy ⋮ Simulating tail asymptotics of a Markov chain ⋮ Asymptotically optimal importance sampling for Jackson networks with a tree topology ⋮ Importance sampling for a Markov modulated queuing network ⋮ Finding the Conjugate of Markov Fluid Processes ⋮ Importance sampling for non-Markovian tandem queues using subsolutions ⋮ Optimization of computer simulation models with rare events ⋮ Analysis of a Splitting Estimator for Rare Event Probabilities in Jackson Networks ⋮ Stationary tail probabilities in exponential server tandems with renewal arrivals ⋮ Some Large Deviations Results in Markov Fluid Models ⋮ Asymptotics of first passage times for random walk in an orthant ⋮ Efficient Simulation of Large Deviation Events for Sums of Random Vectors Using Saddle-Point Representations ⋮ Fast simulation of buffer overflows in tandem networks of \(GI/GI/1\) queues ⋮ A Cross-Entropy Scheme for Mixtures ⋮ Approximation of the exit probability of a stable Markov modulated constrained random walk
