We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Waiting times in queueing networks with a single shared server.
- Authors
Boon, M.; Mei, R.; Winands, E.
- Abstract
We study a queueing network with a single shared server that serves the queues in a cyclic order. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the system or is routed to another queue. This model is very generic and finds many applications in computer systems, communication networks, manufacturing systems, and robotics. Special cases of the introduced network include well-known polling models, tandem queues, systems with a waiting room, multi-stage models with parallel queues, and many others. A complicating factor of this model is that the internally rerouted customers do not arrive at the various queues according to a Poisson process, causing standard techniques to find waiting-time distributions to fail. In this paper, we develop a new method to obtain exact expressions for the Laplace-Stieltjes transforms of the steady-state waiting-time distributions. This method can be applied to a wide variety of models which lacked an analysis of the waiting-time distribution until now.
- Subjects
QUEUEING networks; CLIENT/SERVER computing; CONSUMERS; POISSON processes; ROBOTICS; ROUTING (Computer network management)
- Publication
Queueing Systems, 2013, Vol 74, Issue 4, p403
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-012-9334-6