Importance sampling for non-Markovian tandem queues using subsolutions

DOI10.1007/S11134-019-09623-0zbMATH Open1430.90186OpenAlexW2960506172MaRDI QIDQ2294085FDOQ2294085

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)

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Optimal importance sampling for Markovian systems with applications to tandem queues
• Analysis of state-independent importance-sampling measures for the two-node 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)