Marginal queue length approximations for a two-layered network with correlated queues

J.L. Dorsman, M. Vlasiou, O.J. Boxma

Onderzoeksoutput: Boek/rapportRapportAcademic

69 Downloads (Pure)


We consider an extension of the classical machine-repair model. As opposed to the classical model, we assume that the machines, apart from receiving service from the repairman, also supply service themselves to queues of products. The extended model can be viewed as a layered queueing network (LQN), where the first layer consists of two separate queues of products. Each of these queues is served by its own machine. The second layer consists of a waiting buffer and a repairman, able to restore the machines into an operational state. When a machine breaks down, it waits in the repair buffer for the repairman to become available. Since the repair time of one machine may affect the period of time the other machine is not able to process products, the downtimes of the machines are correlated. We explicitly model the correlation between the downtimes, which leads to correlation between the queues of products in the first layer. Taking these correlations into account, we obtain approximations for the marginal distributions of the queue lengths in the first layer, by the study of a single server vacation queue. Extensive numerical results show that these approximations are highly accurate.
Originele taal-2Engels
Plaats van productieEindhoven
StatusGepubliceerd - 2011

Publicatie series

NaamReport Eurandom
ISSN van geprinte versie1389-2355

Vingerafdruk Duik in de onderzoeksthema's van 'Marginal queue length approximations for a two-layered network with correlated queues'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit