Parallelisingthe mean value analysis algorithm

Claudio Gennaro, P. J B King

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The Mean Value Analysis (MVA) algorithm is one of the most popular for evaluating the performance of separable (or product-form) queueing networks. Although its complexity is modest when jobs are indistinguishable, the introduction of different customer classes rapidly increases its computational cost. The problems of parallelising the algorithm while retaining its conceptual simplicity are examined. In particular, a parallel implementation of MVA on a distributed memory machine is developed using the MPI library for communication. Copyright © 1999 The Society for Computer Simulation International.

Original languageEnglish
Pages (from-to)16-22
Number of pages7
JournalTransactions of the Society for Computer Simulation
Volume16
Issue number1
Publication statusPublished - 1999

Keywords

  • Mean value analysis
  • Parallel simulation
  • Pipelined algorithm
  • Product form
  • Queueing networks

Fingerprint Dive into the research topics of 'Parallelisingthe mean value analysis algorithm'. Together they form a unique fingerprint.

  • Cite this