Local stabilizer

Yehuda Afek; Shlomi Dolev

Local stabilizer

Research output: Contribution to conference › Paper › peer-review

41 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 language	English
Pages	74-84
Number of pages	11
State	Published - 1 Jan 1997
Externally published	Yes
Event	Proceedings of the 1997 5th Israel Symposium on Theory of Computing and Systems, ISTCS - Ramat-Gan, Isr Duration: 17 Jun 1997 → 19 Jun 1997

Conference

Conference	Proceedings of the 1997 5th Israel Symposium on Theory of Computing and Systems, ISTCS
City	Ramat-Gan, Isr
Period	17/06/97 → 19/06/97

ASJC Scopus subject areas

General Computer Science

Cite this

@conference{1635f581b7f24931a341cbdfcea2ba17,

title = "Local stabilizer",

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.",

author = "Yehuda Afek and Shlomi Dolev",

note = "Funding Information: 1An extended abstract of this paper appeared in the Proceedings of the 5th Israeli Symposium on Theory of Computing and Systems, June 1997 and a brief announcement in Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing, August 1997. 2To whom correspondence should be addressed. 3Partially supported by Israeli Ministry of Science and Arts Grant 6756195.; Proceedings of the 1997 5th Israel Symposium on Theory of Computing and Systems, ISTCS ; Conference date: 17-06-1997 Through 19-06-1997",

year = "1997",

month = jan,

day = "1",

language = "English",

pages = "74--84",

}

TY - CONF

T1 - Local stabilizer

AU - Afek, Yehuda

AU - Dolev, Shlomi

N1 - Funding Information: 1An extended abstract of this paper appeared in the Proceedings of the 5th Israeli Symposium on Theory of Computing and Systems, June 1997 and a brief announcement in Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing, August 1997. 2To whom correspondence should be addressed. 3Partially supported by Israeli Ministry of Science and Arts Grant 6756195.

PY - 1997/1/1

Y1 - 1997/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030684330&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0030684330

SP - 74

EP - 84

T2 - Proceedings of the 1997 5th Israel Symposium on Theory of Computing and Systems, ISTCS

Y2 - 17 June 1997 through 19 June 1997

ER -

Local stabilizer

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this