Le concepte d'auto-stabilisation a été introduit en 1974 par E.G. Dijkstra. Un systeme reparti est defini comme auto-stabilisant s'il se comporte selon sa specification au bout d'un temps fini quelque soit sa configuration ...