Self-stabilization By Local Checking and Correction
Name
MIT-LCS-TR-583.pdf
Size
32.56 MB
Format
Adobe PDF
Checksum (MD5)
171b0602c1819cefe6e9a202c607b303
Author(s)
Varghese, George
Advisor(s)
Awerbuch, Baruch
Lynch, Nancy A.
Date Issued
October 1992
Series/Report no.
MIT-LCS-TR-583
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.
Persistent DSpace Link