Mémoires partagées distribuées pour systèmes dynamiques à grande échelle

Vincent Gramoli (1)

1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems

La plupart des systèmes distribués modernes sont à la fois à grande échelle et dynamiques. Cet article met en avant le passage des systèmes distribués classiques aux systèmes dynamiques à grande échelle. Bien que la réplication d'un objet (i.e., d'une donnée) à plusieurs endroits du réseau tolère les défaillances, cette technique implique un coût considérable à chaque modification de la valeur de l'objet. Ce surcoût est nécessaire pour que la valeur de l'objet reste cohérente. Dans les systèmes à grande échelle qui évoluent dynamiquement, les participants ne peuvent obtenir des informations globales. Un des défis majeurs de ces systèmes est donc de trouver un bon compromis entre la complexité en temps des opérations de lecture et d'écriture, et la complexité en messages requis pour la maintenance de la cohérence atomique. Cet article étudie ce compromis en décrivant différentes mémoires atomiques et en prenant en compte les contraintes imposées par les systèmes dynamiques à grande échelle.

Mots clés: quorum; atomicité; dynamisme; grande échelle

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Réseaux et télécommunications [cs.NI]

Vincent Gramoli. Mémoires partagées distribuées pour systèmes dynamiques à grande échelle. Les 8ème Journées Doctorales en Informatique et Réseaux (JDIR'07), Jan 2007, Marne-la-Vallée, France. pp.153--160. ⟨inria-00201166⟩