Scaling limits for closed product-form queueing networks

L.R. van Kreveld (Corresponding author), O.J. Boxma, J.L. Dorsman, M.R.H. Mandjes

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

5 Citaten (Scopus)
61 Downloads (Pure)

Samenvatting

We consider a general class of closed product-form queueing networks, consisting of single-server queues and infinite-server queues. Even if a network is of product-form type, performance evaluation tends to be difficult due to the potentially large state space and the dependence between the individual queues. To remedy this, we analyze the model in a Halfin–Whitt inspired scaling regime, where we jointly blow up the traffic loads of all queues and the number of customers in the network. This leads to a closed-form limiting stationary distribution, which provides intuition on the impact of the dependence between the queues on the network's behavior. We assess the practical applicability of our results through a series of numerical experiments, which illustrate the convergence and show how the scaling parameters can be chosen to obtain accurate approximations.

Originele taal-2Engels
Artikelnummer102220
Aantal pagina's28
TijdschriftPerformance Evaluation
Volume151
Nummer van het tijdschriftX
DOI's
StatusGepubliceerd - nov. 2021

Bibliografische nota

Funding Information:
The research in this paper is supported by the Netherlands Organisation for Scientific Research (NWO) through Gravitation-grant NETWORKS-024.002.003 .

Publisher Copyright:
© 2021 The Author(s)

Financiering

The research in this paper is supported by the Netherlands Organisation for Scientific Research (NWO) through Gravitation-grant NETWORKS-024.002.003 .

Vingerafdruk

Duik in de onderzoeksthema's van 'Scaling limits for closed product-form queueing networks'. Samen vormen ze een unieke vingerafdruk.

Citeer dit