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

Pierre Sutra (1) , Étienne Rivière (1) , Pascal Felber (1)

1 UNINE - Université de Neuchâtel = University of Neuchatel

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.

Mots clés: Mémoire partagée; Concurrence; Objet Partagé; Construction Universelle; Consensus

Domaines: Informatique [cs]

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⟩