CS 789 THEORY SEMINAR [home]
Speaker: Shlomi Dolev
Affiliation: Ben Gurion Univeristy of Negev
Date: September 27,
2004
Title: Self-Stabilization
Abstract:
Self-stabilization, an important concept to
theoreticians and practitioners in distributed computing and communication
networks, refers to a system's ability to recover automatically from unexpected
faults. In his recent book, "Self-Stabilization" Dolev presents the fundamentals
of self-stabilization and demonstrates the process of designing self-stabilizing
distributed systems. He details the algorithms that can be started in an
arbitrary state, allowing the system to recover from the faults that brought it
to that state. The book proceeds from the basic concept of self-stabilizing
algorithms to advanced applications.