This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Dumas, V. Articles by Robert, P. Search for Related Content

On the Throughput of a Resource Sharing Model

INRIA, Domaine de Voluceau, Rocquencourt B.P. 105, 78153 Le Chesnay Cedex, France.
INRIA, Domaine de Voluceau, Rocquencourt B.P. 105, 78153 Le Chesnay Cedex, France.

A stochastic model of a parallel system with synchronization constraints is analyzed from a Markovian point of view. Some ergodic properties of this model are proved. We also give bounds on the throughput using results concerning branching processes.

Key Words: Synchronization algorithms; uniform ergodicity; branching processes
History: Received: September 17, 1998; revision received: October 20, 1999;revision received: July 13, 2000;