Self-stabilization By Local Checking and Correction

Abstract

A self-stabilizing protocol begins to behave correctly in bounded time, no matter what state it starts in. Self-stabilization abstracts the ability to tolerate arbitrary faults that stop. This thesis describes a simple paradigm called local checking and correction for the design of stabilizing network protocols.