Journal article  Restricted

Parallelising the Mean Value Analysis algorithm

Gennaro C., King P. J. B.

Mean value analysis  Product form  Pipelined algorithm  Modelling and Simulation  Software  Queueing networks  Parallel simulation  Parallel architectures  Computer Graphics and Computer-Aided Design  Performance  Concurrent programming 

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.

Source: Transactions of the Society for Computer Simulation 16 (1999): 16–22. doi:10.1177/003754979907200304

Publisher: The Society,, [La Jolla, CA] , Stati Uniti d'America

Back to previous page
CNR authors

Gennaro, Claudio

BibTeX entry
	title = {Parallelising the Mean Value Analysis algorithm},
	author = {Gennaro C. and King P. J. B.},
	publisher = {The Society,, [La Jolla, CA] , Stati Uniti d'America},
	doi = {10.1177/003754979907200304},
	journal = {Transactions of the Society for Computer Simulation},
	volume = {16},
	pages = {16–22},
	year = {1999}