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

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

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
1 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 first 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 first-layer queues are hard to analyse in an exact fashion. Therefore, we apply the power-series algorithm to this model to obtain the light-traffic behaviour of the queue lengths symbolically. This leads to two accurate approximations for the marginal mean queue length. The first approximation, based on the light-traffic behaviour, is in closed form. The second approximation is based on an interpolation between the light-traffic behaviour and heavy-traffic 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. Keywords: Layered queueing networks; Light-traffic behaviour; Machine-repair model; Queue-length approximations
Original languageEnglish
Pages (from-to)1072-1089
Number of pages18
JournalPerformance Evaluation
Volume70
Issue number12
DOIs
Publication statusPublished - 2013

Fingerprint

Power series
Telecommunication traffic
Queue Length
Queue
Traffic
Approximation
Queueing networks
Queueing Networks
Repair
Model
Queue Length Distribution
Computer terminals
Heavy Traffic
Numerical Approximation
Telecommunications
Joint Distribution
Numerical Algorithms
Telecommunication
System Design
Interpolation

Cite this

Dorsman, J.L. ; Mei, van der, R.D. ; Vlasiou, M. / Analysis of a two-layered network by means of the power-series algorithm. In: Performance Evaluation. 2013 ; Vol. 70, No. 12. pp. 1072-1089.
@article{081974305b524481858b877efd9a5010,
title = "Analysis of a two-layered network 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 first 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 first-layer queues are hard to analyse in an exact fashion. Therefore, we apply the power-series algorithm to this model to obtain the light-traffic behaviour of the queue lengths symbolically. This leads to two accurate approximations for the marginal mean queue length. The first approximation, based on the light-traffic behaviour, is in closed form. The second approximation is based on an interpolation between the light-traffic behaviour and heavy-traffic 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. Keywords: Layered queueing networks; Light-traffic behaviour; Machine-repair model; Queue-length approximations",
author = "J.L. Dorsman and {Mei, van der}, R.D. and M. Vlasiou",
year = "2013",
doi = "10.1016/j.peva.2013.09.005",
language = "English",
volume = "70",
pages = "1072--1089",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "12",

}

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

In: Performance Evaluation, Vol. 70, No. 12, 2013, p. 1072-1089.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

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

AU - Dorsman, J.L.

AU - Mei, van der, R.D.

AU - Vlasiou, M.

PY - 2013

Y1 - 2013

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 first 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 first-layer queues are hard to analyse in an exact fashion. Therefore, we apply the power-series algorithm to this model to obtain the light-traffic behaviour of the queue lengths symbolically. This leads to two accurate approximations for the marginal mean queue length. The first approximation, based on the light-traffic behaviour, is in closed form. The second approximation is based on an interpolation between the light-traffic behaviour and heavy-traffic 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. Keywords: Layered queueing networks; Light-traffic behaviour; Machine-repair model; Queue-length approximations

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 first 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 first-layer queues are hard to analyse in an exact fashion. Therefore, we apply the power-series algorithm to this model to obtain the light-traffic behaviour of the queue lengths symbolically. This leads to two accurate approximations for the marginal mean queue length. The first approximation, based on the light-traffic behaviour, is in closed form. The second approximation is based on an interpolation between the light-traffic behaviour and heavy-traffic 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. Keywords: Layered queueing networks; Light-traffic behaviour; Machine-repair model; Queue-length approximations

U2 - 10.1016/j.peva.2013.09.005

DO - 10.1016/j.peva.2013.09.005

M3 - Article

VL - 70

SP - 1072

EP - 1089

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 12

ER -