Local stabilizer

Yehuda Afek, Shlomi Dolev

Research output: Contribution to journalArticlepeer-review

32 Scopus citations


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 presented. Whenever the self-stabilizing version enters an inconsistent state, the inconsistency is detected, in O(1) time, and the system state is repaired in a local manner. The expected computation time that is lost during the repair process is proportional to the largest diameter of a faulty region.

Original languageEnglish
Pages (from-to)745-765
Number of pages21
JournalJournal of Parallel and Distributed Computing
Issue number5
StatePublished - 1 Jan 2002

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Local stabilizer'. Together they form a unique fingerprint.

Cite this