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.
Type de document :
Rapport
[Research Report] RR-1239, INRIA. 1990
Liste complète des métadonnées

https://hal.inria.fr/inria-00075319
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 17:57:49
Dernière modification le : samedi 17 septembre 2016 - 01:06:51
Document(s) archivé(s) le : mardi 12 avril 2011 - 22:31:10

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

214

Téléchargements de fichiers

67