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

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

Onderzoeksoutput: Boek/rapportRapportAcademic

66 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijEurandom
Aantal pagina's38
StatusGepubliceerd - 2011

Publicatie series

NaamReport Eurandom
Volume2011040
ISSN van geprinte versie1389-2355

Vingerafdruk

Duik in de onderzoeksthema's van 'Stability and performance for multi-class queueing networks with infinite virtual queues'. Samen vormen ze een unieke vingerafdruk.

Citeer dit