Mémoire atomique auto-reconfigurable pour systèmes P2P - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

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

Vincent Gramoli
  • Fonction : Auteur
  • PersonId : 831011

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.
Fichier principal
Vignette du fichier
88.pdf (128.05 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000684 , version 1 (14-11-2005)

Identifiants

  • HAL Id : inria-00000684 , version 1

Citer

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⟩
63 Consultations
71 Téléchargements

Partager

Gmail Facebook X LinkedIn More