AULT tolerance and reliability are important issues for flight vehicles such as aircraft, space-
shuttles, and satellites. A self-stabilizing system recovers automatically following …

This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …

This work defines the class of supemtabihzing protocols. A protocol is supe~ stabilizingif it is
(z) self-stabilizing, meaning that it is guaranteed to respond to an arbitrary transient fault by …

This book aims at being a comprehensive and pedagogical introduction to the concept of
self-stabilization, introduced by Edsger Wybe Dijkstra in 1973. Self-stabilization …

A new paradigm for the design of self-stabilizing distributed algorithms, called local
detection, is introduced. The essence of the paradigm is in defining a local condition based …

Power-supply, a surprisingly simple and new general paradigm for the development of self-
stabilizing algorithms in di erent models, is introduced. The paradigm is exempli ed by …

A local stabilizer protocol that takes any on-or off-line distributed algorithm and converts it
into a synchronous self-stabilizing algorithm with local monitoring and repairing properties is …

Self-stabilization by counter flushing Page 1 Self-stabilization lx Counter Flushing ., George l~arghese
Dept. of Computer Science Washington University in St. 1.ouis St. Louis, h10 63130 Abstract …

End-to-end communication over the network layer (or data link in overlay networks) is one of
the most important communication tasks in every communication network, including legacy …

Self-stabilizing systems have the ability to converge to a correct behavior when started in
any configuration. Most of the work done so far in the self-stabilization area assumed either …