Autour de l'autostabilisation. 1. Techniques généralisant l'approche

Stéphane Devismes Franck Petit 1 Vincent Villain
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Résumé : Cet article constitue la première partie d’un survol des techniques dérivées de l’autostabilisation. 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. Dans cette première partie, nous traitons des généralisations de l’autostabilisation. Il s’agit de relâcher une des deux propriétés caractérisant la stabilisation, à savoir la fermeture ou la convergence, permettant ainsi de résoudre certains problèmes ayant été prouvés difficiles à résoudre ou franchement insolubles de manière autostabilisante. Nous proposons ici un état de l’art détaillé de ces différentes techniques. Dans une seconde partie (Devismes et al., 2011), également au sommaire de ce numéro, nous traitons des propriétés visant à renforcer la stabilisation.
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01197403
Contributor : Lip6 Publications <>
Submitted on : Friday, September 11, 2015 - 4:07:53 PM
Last modification on : Thursday, March 21, 2019 - 1:13:11 PM

Links full text

Identifiers

Citation

Stéphane Devismes, Franck Petit, Vincent Villain. Autour de l'autostabilisation. 1. Techniques généralisant l'approche. Technique et Science Informatiques, Hermès-Lavoisier, 2011, 30 (7), pp.873-894. ⟨10.3166/tsi.30.873-894⟩. ⟨hal-01197403⟩

Share

Metrics

Record views

148