Skip to Main content Skip to Navigation
Reports

Probabilistic analysis of some distributed algorithms

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00075319
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:57:49 PM
Last modification on : Thursday, February 11, 2021 - 2:48:31 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 10:31:10 PM

Identifiers

  • HAL Id : inria-00075319, version 1

Collections

Citation

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

Share

Metrics

Record views

252

Files downloads

243