Omnithermal Perfect Simulation for Multi-server Queues

Research output: Contribution to journalArticlepeer-review

Abstract

A number of perfect simulation algorithms for multi-server First Come First Served queues have recently been developed. Those of Connor and Kendall [6] and Blanchet et al. [4] use dominated Coupling from the Past (domCFTP) to sample from the equilibrium distribution of the Kiefer-Wolfowitz workload vector for stable M /G/c and G I /G I /c queues respectively, using Random Assignment queues as dominating processes. In this note we answer a question posed by Connor and Kendall [6], by demonstrating how these algorithms may be modified in order to carry out domCFTP simultaneously for a range of values of c (the number of servers).
Original languageEnglish
Number of pages15
JournalACM Transactions on Modeling and Computer Simulation
Publication statusAccepted/In press - 9 Sep 2019

Cite this