HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 5:57:49 PM
Last modification on : Friday, February 4, 2022 - 3:16:39 AM
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

73

Files downloads

162