Probabilistic analysis of some distributed algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1990

Probabilistic analysis of some distributed algorithms

Guy Louchard
  • Function : Author
René Schott
  • Function : Author

Abstract

In this paper, we analyze : a storage allocation algorithm which permits to maintain two stacks inside a shared (contiguous) memory area of a fixed size - the well-known banker algorithm which plays a fundamental role in parallel processing. The natural formulation of these problems is in terms of constrained random walks. Our results rely on diffusion techniques.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1239.pdf (1.12 Mo) Télécharger le fichier

Dates and versions

inria-00075319 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00075319 , version 1

Cite

Guy Louchard, René Schott. Probabilistic analysis of some distributed algorithms. [Research Report] RR-1239, INRIA. 1990. ⟨inria-00075319⟩
153 View
7747 Download

Share

Gmail Facebook Twitter LinkedIn More