Issue |
RAIRO-Oper. Res.
Volume 34, Number 1, January March 2000
|
|
---|---|---|
Page(s) | 85 - 98 | |
DOI | https://doi.org/10.1051/ro:2000106 | |
Published online | 15 August 2002 |
Parallélisation d'une Combinaison des Méthodes de Monte-Carlo et Quasi-Monte-Carlo et Application aux Réseaux de Files d'Attente
IRISA,
Campus Universitaire de Beaulieu, 35042 Rennes Cedex, France.
Received:
October
1997
We propose a parallel algorithm which uses both Monte-Carlo and quasi-Monte-Carlo methods. A detailed analysis of this algorithm, followed by examples, shows that the estimator's efficiency is a linear function of the processor number. As a concrete application example, we evaluate performance measures of a multi-class queueing network in steady state.
Résumé
Nous proposons un algorithme parallèle qui regroupe les caractéristiques des deux méthodes de simulation Monte-Carlo et quasi-Monte-Carlo. Une analyse détaillée de cet algorithme, complétée par quelques exemples, montre que l'efficacité de l'estimateur est une fonction linéaire du nombre de processeurs. Comme exemple d'utilisation concrète, nous avons évalué des mesures de performance d'un réseau de files d'attente multi-classes à forme produit en régime stationnaire.
Key words: Branch and bound / multi-processor flow-shop / m-machine problems / inputs and selection.
© EDP Sciences, 2000
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.