We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Perfect and nearly perfect sampling of work-conserving queues.
- Authors
Xiong, Yaofei; Murdoch, Duncan; Stanford, David
- Abstract
In this paper, we explore algorithms for perfect and nearly perfect sampling from the stationary distribution of the waiting times in various Poisson arrival multi-class and multi-server queues with non-preemptive work-conserving service disciplines. The service duration distributions of these classes may be identical or may vary from class to class. The algorithms follow the idea of dominated coupling from the past (Kendall, Adv Appl Probab 32:844-865 ) and are variations on an algorithm of Sigman (J Appl Prob 48A:37-43, ). A coupled first come first serve queue is constructed for each work-conserving queue. When the service duration distributions do not vary, we achieve perfect simulation by finding times when the system is known to be totally idle. When the distributions differ, the totally idle times may be impossible to determine exactly, but we can achieve simulations with a specified error limit $$\epsilon > 0$$ .
- Subjects
QUEUEING networks; QUEUING theory; CLIENT/SERVER computing; STATISTICAL sampling; SIMULATION methods &; models
- Publication
Queueing Systems, 2015, Vol 80, Issue 3, p197
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-015-9437-y