Stability and performance for multi-class queueing networks with infinite virtual queues

Y. Guo, A.A.J. Lefeber, Y. Nazarathy, G. Weiss, H. Zhang

Research output: Book/ReportReportAcademic

46 Downloads (Pure)


We generalize the standard multi-class queueing network model by allowing both standard queues and in??nite virtual queues which have 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. Towards 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. We further establish simple diffusion limits for the departure and work allocation processes. The analysis throughout the paper depends on model and policy and illustrates the difficulty in solving the general problem.
Original languageEnglish
Place of PublicationEindhoven
Number of pages38
Publication statusPublished - 2011

Publication series

NameReport Eurandom
ISSN (Print)1389-2355


Dive into the research topics of 'Stability and performance for multi-class queueing networks with infinite virtual queues'. Together they form a unique fingerprint.

Cite this