Approximate Mean Value Analysis (AMVA) is a popular technique for analyzing queueing network models due to the accuracy and efficiency that it affords. Currently, there is no algorithm that is more accurate than, and yet has the same computational cost as, the Linearizer algorithm, one of the most popular among different AMVA algorithms that trade off accuracy and efficiency. In this paper, we present a new family of AMVA algorithms, termed the General Form Linearizer (GFL) algorithms, for analyzing product-form queueing networks. The Linearizer algorithm is a special instance of this family.We show that some GFL algorithms yield more accurate solutions than, and have the same numerical properties and computational complexities as, the Linearizer algorithm.We also examine the numerical properties and computational costs of different implementations of the new and existing AMVA algorithms.

The general form linearizer algorithms: A new family of approximate mean value analysis algorithms

SERAZZI, GIUSEPPE;
2008-01-01

Abstract

Approximate Mean Value Analysis (AMVA) is a popular technique for analyzing queueing network models due to the accuracy and efficiency that it affords. Currently, there is no algorithm that is more accurate than, and yet has the same computational cost as, the Linearizer algorithm, one of the most popular among different AMVA algorithms that trade off accuracy and efficiency. In this paper, we present a new family of AMVA algorithms, termed the General Form Linearizer (GFL) algorithms, for analyzing product-form queueing networks. The Linearizer algorithm is a special instance of this family.We show that some GFL algorithms yield more accurate solutions than, and have the same numerical properties and computational complexities as, the Linearizer algorithm.We also examine the numerical properties and computational costs of different implementations of the new and existing AMVA algorithms.
Queueing Networks; Efficient Solution Algorithms
File in questo prodotto:
File Dimensione Formato  
PEVA1328 - preprint.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 731.3 kB
Formato Adobe PDF
731.3 kB Adobe PDF   Visualizza/Apri

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/11311/545329
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact