ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 30/7 - 2011  - pp.809-839  - doi:10.3166/tsi.30.809-839
TITRE
Émulation de mémoire partagée en environnements distribués dynamiques

TITLE
Shared memory emulation in dynamic distributed systems

RÉSUMÉ
La plupart des systèmes distribués modernes sont à la fois à grande échelle et dynamiques. Dans un tel contexte il est difficile pour les entités participantes de communiquer. La mémoire partagée est une abstraction de communication fiable de ces entités au travers d’opérations de lecture et d’écriture. Cet article présente les défis qui entourent l’émulation de mémoire partagée dans un environnement à passage de message où les nœuds participants ne cessent de quitter le système et où de nouveaux nœuds rejoignent ce système de façon imprévisible. À travers les travaux existants sur les systèmes de quorum, les mécanismes de reconfiguration, et les objets en lecture/écriture probabiliste cet article dresse un état de l’art des approches adoptées pour pallier le dynamisme en passant par la tolérance aux pannes franches et au problème de minimisation des communications.


ABSTRACT
Most distributed systems are large-scale and dynamic. Communication has thus become a critical issue and the shared memory, which is a reliable paradigm of communication, allow distributed nodes to exchange information through read and write operations. In this article, I introduce the challenges related to emulating a shared memory in a dynamic message passing environment where nodes constantly leave the system and where new nodes arrive in an unpredictable manner. This article surveys the work on quorum systems and reconfigurable systems, and present solutions that cope with crash failures, dynamism and limited complexity.


AUTEUR(S)
Vincent GRAMOLI

MOTS-CLÉS
systèmes pair-à-pair, cohérence atomique, mémoire partagée distribuée, quorum.

KEYWORDS
peer-to-peer systems, atomic consistency, distributed shared memory, quorum.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (6,93 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier