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

Cet article constitue la premiere partie d’un survol des techniques derivees de l’autostabilisation. L’autostabilisation permet de tolerer les fautes transitoires. Elle n’offre cependant pas toujours la possibilite d’escamoter certains effets indesirables de ces fautes, par exemple la perte temporaire de surete. Des etudes ont ete menees ces dernieres annees en vue de palier ces inconvenients conduisant, pour les unes, a affaiblir l’autostabilisation, pour les autres au contraire a la renforcer. Dans cette premiere partie, nous traitons des generalisations de l’autostabilisation. Il s’agit de relâcher une des deux proprietes caracterisant la stabilisation, a savoir la fermeture ou la convergence, permettant ainsi de resoudre certains problemes ayant ete prouves difficiles a resoudre ou franchement insolubles de maniere autostabilisante. Nous proposons ici un etat de l’art detaille de ces differentes techniques. Dans une seconde partie (Devismes et al., 2011), egalement au sommaire de ce numero, nous traitons des proprietes visant a renforcer la stabilisation.