Local stabilizer

Yehuda Afek, Shlomi Dolev

Research output: Contribution to conferencePaperpeer-review

39 Scopus citations

Abstract

A local stabilizer protocol that takes any on-line 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
Pages74-84
Number of pages11
StatePublished - 1 Jan 1997
Externally publishedYes
EventProceedings of the 1997 5th Israel Symposium on Theory of Computing and Systems, ISTCS - Ramat-Gan, Isr
Duration: 17 Jun 199719 Jun 1997

Conference

ConferenceProceedings of the 1997 5th Israel Symposium on Theory of Computing and Systems, ISTCS
CityRamat-Gan, Isr
Period17/06/9719/06/97

Fingerprint

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

Cite this