On the use of iterative approximations in queueing networks, with simple applications

J. Wessels

doi:10.1007/978-3-642-69546-9_94

On the use of iterative approximations in queueing networks, with simple applications

J. Wessels

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

Networks of queues which have a productform solution can be analyzed easily by the convolution method or with mean value analysis. Regrettably, however, many practical queueing network models do not possess a productform solution. In this paper the following approach is advocated for models with slight deviations from the productform conditions: approximate the model interatively by a sequence of models which satisfy conditions for simple analysis.

Quite often aggregation and mean value analysis provide the natural approach for designing an iteration step.

Applications which are mentioned are: two-phase servers where the first phase is a preparatory one; a type of priorities; blocking; many-chains networks; FCFS-servers with different workloads for different types of customers.

Original language	English
Title of host publication	DGOR
Subtitle of host publication	Papers of the 12th Annual Meeting / Vorträge der 12. Jahrestagung
Editors	H. Steckhan, K.E. Jäger, Ch. Schneeweiss, J. Schwarze
Place of Publication	Berlin
Publisher	Springer
Pages	434-440
ISBN (Electronic)	978-3-642-69546-9
ISBN (Print)	3-540-13134-5, 978-3-540-13134-2
DOIs	https://doi.org/10.1007/978-3-642-69546-9_94
Publication status	Published - 1984
Event	12th Annual Meeting of DGOR - Mannheim, Germany Duration: 21 Sept 1983 → 23 Sept 1983

Publication series

Name	Operations Research Proceedings (ORP)
Volume	1983

Conference

Conference	12th Annual Meeting of DGOR
Country/Territory	Germany
City	Mannheim
Period	21/09/83 → 23/09/83

Access to Document

10.1007/978-3-642-69546-9_94

Cite this

@inproceedings{5e1a280cc483496c8ed9fbd4269c60cd,

title = "On the use of iterative approximations in queueing networks, with simple applications",

abstract = "Networks of queues which have a productform solution can be analyzed easily by the convolution method or with mean value analysis. Regrettably, however, many practical queueing network models do not possess a productform solution. In this paper the following approach is advocated for models with slight deviations from the productform conditions: approximate the model interatively by a sequence of models which satisfy conditions for simple analysis.Quite often aggregation and mean value analysis provide the natural approach for designing an iteration step.Applications which are mentioned are: two-phase servers where the first phase is a preparatory one; a type of priorities; blocking; many-chains networks; FCFS-servers with different workloads for different types of customers.",

author = "J. Wessels",

year = "1984",

doi = "10.1007/978-3-642-69546-9_94",

language = "English",

isbn = "3-540-13134-5",

series = "Operations Research Proceedings (ORP)",

publisher = "Springer",

pages = "434--440",

editor = "H. Steckhan and K.E. J{\"a}ger and Ch. Schneeweiss and J. Schwarze",

booktitle = "DGOR",

address = "Germany",

note = "12th Annual Meeting of DGOR ; Conference date: 21-09-1983 Through 23-09-1983",

}

Wessels, J 1984, On the use of iterative approximations in queueing networks, with simple applications. in H Steckhan, KE Jäger, C Schneeweiss & J Schwarze (eds), DGOR: Papers of the 12th Annual Meeting / Vorträge der 12. Jahrestagung. Operations Research Proceedings (ORP), vol. 1983, Springer, Berlin, pp. 434-440, 12th Annual Meeting of DGOR, Mannheim, Germany, 21/09/83. https://doi.org/10.1007/978-3-642-69546-9_94

On the use of iterative approximations in queueing networks, with simple applications. / Wessels, J.
DGOR: Papers of the 12th Annual Meeting / Vorträge der 12. Jahrestagung. ed. / H. Steckhan; K.E. Jäger; Ch. Schneeweiss; J. Schwarze. Berlin: Springer, 1984. p. 434-440 (Operations Research Proceedings (ORP); Vol. 1983).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - On the use of iterative approximations in queueing networks, with simple applications

AU - Wessels, J.

PY - 1984

Y1 - 1984

N2 - Networks of queues which have a productform solution can be analyzed easily by the convolution method or with mean value analysis. Regrettably, however, many practical queueing network models do not possess a productform solution. In this paper the following approach is advocated for models with slight deviations from the productform conditions: approximate the model interatively by a sequence of models which satisfy conditions for simple analysis.Quite often aggregation and mean value analysis provide the natural approach for designing an iteration step.Applications which are mentioned are: two-phase servers where the first phase is a preparatory one; a type of priorities; blocking; many-chains networks; FCFS-servers with different workloads for different types of customers.

AB - Networks of queues which have a productform solution can be analyzed easily by the convolution method or with mean value analysis. Regrettably, however, many practical queueing network models do not possess a productform solution. In this paper the following approach is advocated for models with slight deviations from the productform conditions: approximate the model interatively by a sequence of models which satisfy conditions for simple analysis.Quite often aggregation and mean value analysis provide the natural approach for designing an iteration step.Applications which are mentioned are: two-phase servers where the first phase is a preparatory one; a type of priorities; blocking; many-chains networks; FCFS-servers with different workloads for different types of customers.

U2 - 10.1007/978-3-642-69546-9_94

DO - 10.1007/978-3-642-69546-9_94

M3 - Conference contribution

SN - 3-540-13134-5

SN - 978-3-540-13134-2

T3 - Operations Research Proceedings (ORP)

SP - 434

EP - 440

BT - DGOR

A2 - Steckhan, H.

A2 - Jäger, K.E.

A2 - Schneeweiss, Ch.

A2 - Schwarze, J.

PB - Springer

CY - Berlin

T2 - 12th Annual Meeting of DGOR

Y2 - 21 September 1983 through 23 September 1983

ER -

On the use of iterative approximations in queueing networks, with simple applications

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this