The analytical solution of a queueing network is an appreciable first option in performance studies of service systems. Under the so-called product form conditions, Mean Value Analysis (MVA) is the standard algorithm still adopted, but the user has to face the exponential computational complexity in the number of customer classes. In the last three decades, some (pseudo) polynomial approximated variants to MVA have been proposed in literature. These approximations are based on the transformation of the recursive MVA equations into a system of nonlinear equations to be solved iteratively. They are consolidated only with reference to (fixed-rate) single-server stations and are used in practice even though theoretical convergence remains an open problem. In this paper we exploit the possibility of aggregating customer classes in order to replace the exact multi-class MVA by new approximated procedures where MVA has to be run under at the most two customer classes. The resulting procedures are developed around a nested fixed-point iteration schema and are especially suitable for solving large size multi-class networks with multi-server stations under a first-come-first-served discipline. Convergence and accuracy of our procedures are numerically assessed through a very large set of experiments against the exact solution by the multi-class MVA.

Class Aggregation for Multi-class Queueing Networks with FCFS Multi-server Stations

Legato, Pasquale
;
Mazza, Rina Mary
2019-01-01

Abstract

The analytical solution of a queueing network is an appreciable first option in performance studies of service systems. Under the so-called product form conditions, Mean Value Analysis (MVA) is the standard algorithm still adopted, but the user has to face the exponential computational complexity in the number of customer classes. In the last three decades, some (pseudo) polynomial approximated variants to MVA have been proposed in literature. These approximations are based on the transformation of the recursive MVA equations into a system of nonlinear equations to be solved iteratively. They are consolidated only with reference to (fixed-rate) single-server stations and are used in practice even though theoretical convergence remains an open problem. In this paper we exploit the possibility of aggregating customer classes in order to replace the exact multi-class MVA by new approximated procedures where MVA has to be run under at the most two customer classes. The resulting procedures are developed around a nested fixed-point iteration schema and are especially suitable for solving large size multi-class networks with multi-server stations under a first-come-first-served discipline. Convergence and accuracy of our procedures are numerically assessed through a very large set of experiments against the exact solution by the multi-class MVA.
2019
978-3-030-27180-0
978-3-030-27181-7
Queueing networks, Mean Value Analysis, Fixed-point approximation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/295085
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact