We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Stability of multi-class queueing networks with infinite virtual queues.
- Authors
Guo, Yongjiang; Lefeber, Erjen; Nazarathy, Yoni; Weiss, Gideon; Zhang, Hanqin
- Abstract
We generalize the standard multi-class queueing network model by allowing both standard queues and infinite virtual queues which have an infinite supply of work. We pose the general problem of finding policies which allow some of the nodes of the network to work with full utilization, and yet keep all the standard queues in the system stable. Toward this end we show that re-entrant lines, systems of two re-entrant lines through two service stations, and rings of service stations can be stabilized with priority policies under certain parameter restrictions. The analysis throughout the paper depends on model and policy and illustrates the difficulty in solving the general problem.
- Subjects
QUEUING theory; SERVICE stations; PROBLEM solving; SYSTEMS theory; FLUID dynamics
- Publication
Queueing Systems, 2014, Vol 76, Issue 3, p309
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-013-9362-x