Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Reports (1974 - 2003)
  5. Self-stabilization By Local Checking and Correction

Self-stabilization By Local Checking and Correction

Thumbnail Image
Download
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
https://hdl.handle.net/1721.1/149749
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.