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.895-922  - doi:10.3166/tsi.30.895-922
TITRE
Autour de l'autostabilisation. 2. Techniques spécialisant l'approche

RÉSUMÉ
Cet article constitue la seconde partie d’un survol des techniques dérivées de l’autostabilisation, la première étant également au sommaire de ce numéro (Devismes et al., 2011). L’autostabilisation permet de tolérer les fautes transitoires. Elle n’offre cependant pas toujours la possibilité d’escamoter certains effets indésirables de ces fautes, par exemple la perte temporaire de sûreté. Des études ont été menées ces dernières années en vue de palier ces inconvénients conduisant, pour les unes, à affaiblir l’autostabilisation, pour les autres au contraire à la renforcer. Différentes généralisations sont présentées dans la première partie (Devismes et al., 2011). Cette seconde partie traite des spécialisations de l’autostabilisation. Il s’agit de renforcer certaines propriétés dans le but d’accroître le spectre des aléas susceptibles d’être tolérés par le système ou encore de mieux le traiter. Nous nous intéressons ici aux propriétés dont la finalité est d’améliorer la dynamicité, de tolérer plus de fautes ou d’affermir la propriété de convergence.


ABSTRACT
This paper presents the second part of a survey on techniques derived from selfstabilization, the first being also published in this issue (Devismes et al., 2011). Selfstabilisation is a versatile technique to design distributed algorithms that withstand transient faults. However, it also includes some drawbacks such as the temporary loss of safety. Recent research has been made to overcome these drawbacks leading to propose either to weaken or to enhance the stabilization. This second part deals with the specialization that seeks to enhance properties in order to increase the range of hazards the system can tolerate or to enhance its processing. We are interested here in properties whose purpose is to enhance the dynamic, to tolerate more failure patterns, or to consolidate the convergence property of self-stabilization.


AUTEUR(S)
Stéphane DEVISMES, Franck PETIT, Vincent VILLAIN

MOTS-CLÉS
systèmes répartis, tolérance aux fautes, fautes transitoires, algorithmes distribués, autostabilisation.

KEYWORDS
distributed systems, fault-tolerance, transient faults, distributed algorithms, selfstabilization.

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



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier