Optimality and Self-stabilization over Acyclic Distributed Systems

@inproceedings{Petit1998OptimalityAS,
  title={Optimality and Self-stabilization over Acyclic Distributed Systems},
  author={Franck Petit and Vincent Villain},
  year={1998}
}
Self-stabilization was rst introduced by Dijkstra Dij74]: it is the property for a system to eventually recover itself a legitimate state after any perturbation modifying the memory state. In its pioneering paper, Dijkstra proposed three algorithms for token ring systems. Such systems are very useful to solve distributed mutual exclusion. Using the token… CONTINUE READING