Importance sampling for non-Markovian tandem queues using subsolutions

DOI10.1007/S11134-019-09623-0MaRDI QIDQ2294085zbMATH OpenOpenAlexFDO

Authors Anne Buijsrogge, Werner R. W. Scheinhardt, Pieter-Tjerk de Boer

Publication date 10 February 2020

Published in Queueing Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s11134-019-09623-0

zbMATH Keywords

\textit{GI}|\textit{GI}|1 queuesimportance samplingrare event simulationtandem queues

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Monte Carlo methods (65C05) Queues and service in operations research (90B22)

Recommendations

• Analysis of state-independent importance-sampling measures for the two-node tandem queue
• State-dependent importance sampling for a Jackson tandem network
• Optimal importance sampling for Markovian systems with applications to tandem queues
• Analysis of an importance sampling estimator for tandem queues
• State-dependent importance sampling for a slowdown tandem queue

Cites work

• A quick simulation method for excessive backlogs in networks of queues
• Alternative proof and interpretations for a recent state-dependent importance sampling scheme
• Analysis of an importance sampling estimator for tandem queues
• Analysis of state-independent importance-sampling measures for the two-node tandem queue
• Dynamic importance sampling for queueing networks
• Fast simulation of buffer overflows in tandem networks of GI/GI/1 queues
• Importance sampling for Jackson networks
• Large deviations for the total queue size in non-Markovian tandem queues
• Large deviations theory and efficient simulation of excessive backlogs in a GI/GI/m queue
• Splitting for rare event simulation: A large deviation approach to design and analysis
• Subsolutions of an Isaacs Equation and Efficient Schemes for Importance Sampling

Cited in

(5)

• Optimal importance sampling for Markovian systems with applications to tandem queues
• Analysis of state-independent importance-sampling measures for the two-node tandem queue
• Analysis of an importance sampling estimator for tandem queues
• ON STATE-INDEPENDENT IMPORTANCE SAMPLING FOR THE GI|GI|1 TANDEM QUEUE¹
• State-dependent importance sampling for a slowdown tandem queue

This page was built for publication: Importance sampling for non-Markovian tandem queues using subsolutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2294085)