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.841-871  - doi:10.3166/tsi.30.841-871
TITRE
Objets partagés et détecteurs de défaillances

TITLE
Shared objects and failure detectors

RÉSUMÉ
Les objets partagés comme les registres atomiques, les test-and-set ou les cmp-andswap sont des primitives classiques fournies par le matériel qui aident au développement des applications distribuées tolérantes aux défaillances. Pour comparer les puissances de ces objets partagés, nous nous intéressons ici plus particulièrement à leur réalisation dans le cadre des modèles où les processus communiquent par envoi réception de messages. En considérant pour chaque objet le détecteur de défaillances minimal on obtient une nouvelle hiérarchie dans laquelle il n’y a essentiellement que deux niveaux. Cet article fait une synthèse des derniers travaux réalisés dans ce domaine.


ABSTRACT
Shared objects like atomic register, test-and-set, cmp-and-swap are classical hardware primitives that help to develop fault-tolerant distributed applications. In order to compare shared objects, we consider their implementations in message passing models. With the minimal failure detector for each object, we get a new hierarchy that has only two levels. This paper summarizes recent works and results on this topic.


AUTEUR(S)
Carole DELPORTE-GALLET, Hugues FAUCONNIER

MOTS-CLÉS
algorithme distribué, tolérance aux pannes, objets partagés, détecteurs de défaillances.

KEYWORDS
distributed algorithms, fault tolerance, shared objects, failure detectors.

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  (387 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier