Skip to Main content Skip to Navigation
Conference papers

Mémoire atomique auto-reconfigurable pour systèmes P2P

Vincent Gramoli 1
1 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : De nouvelles perspectives en terme de partage de ressources émergent des applications large échelle d'internet. Les facteurs taille et évolutivité, en termes d'insertions, départs, défaillances de noeuds, sont une difficulté supplémentaire qu'il est fondamental de prendre en compte pour traiter ce type d'applications. Une donnée partagée est une donnée qui peut être accédée de façon concurrente par plusieurs processus. Pour des raisons de tolérance aux fautes, et de performance, les données doivent être répliquées. Se pose alors le problème de maintenir une forme de cohérence entre les différentes copies d'une même donnée et ceci malgré la dynamicité des noeuds. Lorsque l'utilisateur accède à une donnée partagée, il est souhaitable que la valeur retournée lors d'une opération de lecture soit la dernière valeur écrite. Le choix du critère de cohérence permet alors de définir formellement la signification associée à l'adjectif < dernière >. Dans le cadre de notre étude, nous nous focalisons sur la linéarisabilité des opérations de lecture et écriture. Nous proposons une architecture basée sur un système de quorums qui permet (i) des lectures multiples, des écritures multiples, (ii) une répartition homogène de la charge et (iii) une auto-reconfiguration dynamique du système de quorums en fonction de la fréquence des interactions des utilisateurs. Pour cela, nous supposons que chaque noeud n'a qu'une connaissance locale du système, réduite à un voisinage proche dynamique.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000684
Contributor : Anne Jaigu <>
Submitted on : Monday, November 14, 2005 - 4:04:39 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Friday, April 2, 2010 - 7:10:40 PM

File

Identifiers

  • HAL Id : inria-00000684, version 1

Citation

Vincent Gramoli. Mémoire atomique auto-reconfigurable pour systèmes P2P. MajecSTIC 2005 : Manifestation des Jeunes Chercheurs francophones dans les domaines des STIC, IRISA – IETR – LTSI, Nov 2005, Rennes, pp.267-274. ⟨inria-00000684⟩

Share

Metrics

Record views

233

Files downloads

188