Construction universelle d'objets partagés sans connaissance des participants - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Construction universelle d'objets partagés sans connaissance des participants

Résumé

Une construction universelle est un algorithme permettant à un ensemble de processus concurrents d'accéder à un objet partagé en ayant l'illusion que celui-ci est disponible localement. Dans cet article, nous présentons un algorithme permettant la mise en oeuvre d'une telle construction dans un système à mémoire partagée. Notre construction est sans verrou, et contrairement aux approches proposées précédemment, ne nécessite pas que les processus accédant à l'objet partagé soient connus. De plus, elle est adaptative : en notant n le nombre total de processus dans le système et k <= n le nombre de processus qui utilisent l'objet partagé, tout processus effectue Θ(k) pas de calcul en l'absence de contention.
Fichier principal
Vignette du fichier
paper (1).pdf (106.5 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01148318 , version 1 (04-05-2015)

Identifiants

  • HAL Id : hal-01148318 , version 1

Citer

Pierre Sutra, Étienne Rivière, Pascal Felber. Construction universelle d'objets partagés sans connaissance des participants. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01148318⟩
125 Consultations
100 Téléchargements

Partager

More