Istituto di Scienza e Tecnologie dell'Informazione     
Gennaro C., King P. J. Parallelising the mean value analysis algorithm. In: Simulation-Transactions of the Society for Modeling and Simulation International, vol. 72 (3) p. 148. Special issue: Parallel and Distributed Simulation. Bernard P. Zeigler (ed.). The Society For Modeling and Simulation International, 1999.
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.
URL: http://sim.sagepub.com/content/vol72/issue3/
Subject Mean value analysis
Queueing networks
Product form
Pipelined algorithm
Parallel simulation
D.1.3 Concurrent Programming
C.1.4 Parallel Architectures
D.4.8 Performance

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional