Hostname: page-component-77c89778f8-sh8wx Total loading time: 0 Render date: 2024-07-17T02:10:20.482Z Has data issue: false hasContentIssue false
  • English
  • Français

Parallélisation d'une Combinaison des Méthodes de Monte-Carlo et Quasi-Monte-Carlo et Application aux Réseaux de Files d'Attente

Published online by Cambridge University Press:  15 August 2002

Bruno Tuffin  and
Louis-Marie Le Ny
Bruno Tuffin
Affiliation:
IRISA, Campus Universitaire de Beaulieu, 35042 Rennes Cedex, France.
Louis-Marie Le Ny
Affiliation:
IRISA, Campus Universitaire de Beaulieu, 35042 Rennes Cedex, France.
Get access

Abstract

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.

Keywords

Branch and boundmulti-processor flow-shopm-machine problemsinputs and selection.
Type
Research Article
Information
RAIRO - Operations Research , Volume 34 , Issue 1 , January 2000 , pp. 85 - 98
Copyright
© EDP Sciences, 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)