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

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

Research output: Book/ReportReportAcademic

58 Downloads (Pure)

Abstract

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.
Original languageEnglish
Place of PublicationEindhoven
PublisherEurandom
Publication statusPublished - 2011

Publication series

NameReport Eurandom
Volume2011043
ISSN (Print)1389-2355

Fingerprint

Approximation
Queue
Repair
Buffer
Queueing networks
Vacation
Machine breakdown

Cite this

Dorsman, J. L., Vlasiou, M., & Boxma, O. J. (2011). Marginal queue length approximations for a two-layered network with correlated queues. (Report Eurandom; Vol. 2011043). Eindhoven: Eurandom.
@book{9e99ee53976744c88a547f0515894705,
title = "Marginal queue length approximations for a two-layered network with correlated queues",
abstract = "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.",
author = "J.L. Dorsman and M. Vlasiou and O.J. Boxma",
year = "2011",
language = "English",
series = "Report Eurandom",
publisher = "Eurandom",

}

Marginal queue length approximations for a two-layered network with correlated queues. / Dorsman, J.L.; Vlasiou, M.; Boxma, O.J.

Eindhoven : Eurandom, 2011. (Report Eurandom; Vol. 2011043).

Research output: Book/ReportReportAcademic

TY - BOOK

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

AU - Dorsman, J.L.

AU - Vlasiou, M.

AU - Boxma, O.J.

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

M3 - Report

T3 - Report Eurandom

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

PB - Eurandom

CY - Eindhoven

ER -