Analysis of a two-layered network with correlated queues by means of the power-series algorithm

J.L. Dorsman, R.D. Mei, van der, M. Vlasiou

Research output: Book/ReportReportAcademic

23 Downloads (Pure)

Abstract

We consider an extension of the classical machine-repair model, also known as the computer-terminal model or time-sharing model. As opposed to the classical model, we assume that the machines, apart from receiving service from the repairman, supply service themselves to queues of products. The extended model can be viewed as a two-layered queueing network, of which the ¿rst layer consists of two separate queues of products. Each of these queues is served by its own machine. The marginal and joint queue length distributions of the ¿rst-layer queues are hard to analyse in an exact fashion. Therefore, we apply the power-series algorithm to this model to obtain the light-traf¿c behaviour of the queue lengths symbolically. This leads to two accurate approximations for the marginal mean queue length. The ¿rst approximation, based on the light-traf¿c behaviour, is in closed form. The second approximation is based on an interpolation between the light-traf¿c behaviour and heavy-traf¿c results for the mean queue length. The obtained approximations are shown to work well for arbitrary loaded systems. The proposed numerical algorithm and approximations may prove to be very useful for system design and optimisation purposes in application areas such as manufacturing, computer systems and telecommunications.
Original languageEnglish
Place of PublicationEindhoven
PublisherEurandom
Number of pages21
Publication statusPublished - 2012

Publication series

NameReport Eurandom
Volume2012005
ISSN (Print)1389-2355

Fingerprint

Queue
Approximation
Computer systems
Manufacturing
Repair
Queueing networks
Telecommunications
System design
Numerical algorithms
Interpolation

Cite this

Dorsman, J. L., Mei, van der, R. D., & Vlasiou, M. (2012). Analysis of a two-layered network with correlated queues by means of the power-series algorithm. (Report Eurandom; Vol. 2012005). Eindhoven: Eurandom.
Dorsman, J.L. ; Mei, van der, R.D. ; Vlasiou, M. / Analysis of a two-layered network with correlated queues by means of the power-series algorithm. Eindhoven : Eurandom, 2012. 21 p. (Report Eurandom).
@book{d7d82863368945f0bc18e0113cf623b9,
title = "Analysis of a two-layered network with correlated queues by means of the power-series algorithm",
abstract = "We consider an extension of the classical machine-repair model, also known as the computer-terminal model or time-sharing model. As opposed to the classical model, we assume that the machines, apart from receiving service from the repairman, supply service themselves to queues of products. The extended model can be viewed as a two-layered queueing network, of which the ¿rst layer consists of two separate queues of products. Each of these queues is served by its own machine. The marginal and joint queue length distributions of the ¿rst-layer queues are hard to analyse in an exact fashion. Therefore, we apply the power-series algorithm to this model to obtain the light-traf¿c behaviour of the queue lengths symbolically. This leads to two accurate approximations for the marginal mean queue length. The ¿rst approximation, based on the light-traf¿c behaviour, is in closed form. The second approximation is based on an interpolation between the light-traf¿c behaviour and heavy-traf¿c results for the mean queue length. The obtained approximations are shown to work well for arbitrary loaded systems. The proposed numerical algorithm and approximations may prove to be very useful for system design and optimisation purposes in application areas such as manufacturing, computer systems and telecommunications.",
author = "J.L. Dorsman and {Mei, van der}, R.D. and M. Vlasiou",
year = "2012",
language = "English",
series = "Report Eurandom",
publisher = "Eurandom",

}

Dorsman, JL, Mei, van der, RD & Vlasiou, M 2012, Analysis of a two-layered network with correlated queues by means of the power-series algorithm. Report Eurandom, vol. 2012005, Eurandom, Eindhoven.

Analysis of a two-layered network with correlated queues by means of the power-series algorithm. / Dorsman, J.L.; Mei, van der, R.D.; Vlasiou, M.

Eindhoven : Eurandom, 2012. 21 p. (Report Eurandom; Vol. 2012005).

Research output: Book/ReportReportAcademic

TY - BOOK

T1 - Analysis of a two-layered network with correlated queues by means of the power-series algorithm

AU - Dorsman, J.L.

AU - Mei, van der, R.D.

AU - Vlasiou, M.

PY - 2012

Y1 - 2012

N2 - We consider an extension of the classical machine-repair model, also known as the computer-terminal model or time-sharing model. As opposed to the classical model, we assume that the machines, apart from receiving service from the repairman, supply service themselves to queues of products. The extended model can be viewed as a two-layered queueing network, of which the ¿rst layer consists of two separate queues of products. Each of these queues is served by its own machine. The marginal and joint queue length distributions of the ¿rst-layer queues are hard to analyse in an exact fashion. Therefore, we apply the power-series algorithm to this model to obtain the light-traf¿c behaviour of the queue lengths symbolically. This leads to two accurate approximations for the marginal mean queue length. The ¿rst approximation, based on the light-traf¿c behaviour, is in closed form. The second approximation is based on an interpolation between the light-traf¿c behaviour and heavy-traf¿c results for the mean queue length. The obtained approximations are shown to work well for arbitrary loaded systems. The proposed numerical algorithm and approximations may prove to be very useful for system design and optimisation purposes in application areas such as manufacturing, computer systems and telecommunications.

AB - We consider an extension of the classical machine-repair model, also known as the computer-terminal model or time-sharing model. As opposed to the classical model, we assume that the machines, apart from receiving service from the repairman, supply service themselves to queues of products. The extended model can be viewed as a two-layered queueing network, of which the ¿rst layer consists of two separate queues of products. Each of these queues is served by its own machine. The marginal and joint queue length distributions of the ¿rst-layer queues are hard to analyse in an exact fashion. Therefore, we apply the power-series algorithm to this model to obtain the light-traf¿c behaviour of the queue lengths symbolically. This leads to two accurate approximations for the marginal mean queue length. The ¿rst approximation, based on the light-traf¿c behaviour, is in closed form. The second approximation is based on an interpolation between the light-traf¿c behaviour and heavy-traf¿c results for the mean queue length. The obtained approximations are shown to work well for arbitrary loaded systems. The proposed numerical algorithm and approximations may prove to be very useful for system design and optimisation purposes in application areas such as manufacturing, computer systems and telecommunications.

M3 - Report

T3 - Report Eurandom

BT - Analysis of a two-layered network with correlated queues by means of the power-series algorithm

PB - Eurandom

CY - Eindhoven

ER -

Dorsman JL, Mei, van der RD, Vlasiou M. Analysis of a two-layered network with correlated queues by means of the power-series algorithm. Eindhoven: Eurandom, 2012. 21 p. (Report Eurandom).