Fault-containing self-stabilization in asynchronous systems with constant fault-gap

Sven Köhler; Volker Turau

doi:10.1109/ICDCS.2010.10

Fault-containing self-stabilization in asynchronous systems with constant fault-gap

Sven Köhler, Volker Turau

Hamburg University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

This paper presents a new transformation which adds fault-containment properties to any silent self-stabilizing protocol. The transformation features a constant slow-down factor and the fault-gap - that is the minimal time between two containable faults - is constant. The transformation scales well to arbitrarily large systems and avoids global synchronization.

Original language	English
Title of host publication	ICDCS 2010 - 2010 International Conference on Distributed Computing Systems
Pages	418-427
Number of pages	10
DOIs	https://doi.org/10.1109/ICDCS.2010.10
State	Published - 2010
Externally published	Yes
Event	30th IEEE International Conference on Distributed Computing Systems, ICDCS 2010 - Genova, Italy Duration: 21 Jun 2010 → 25 Jun 2010

Publication series

Name	Proceedings - International Conference on Distributed Computing Systems

Conference

Conference	30th IEEE International Conference on Distributed Computing Systems, ICDCS 2010
Country/Territory	Italy
City	Genova
Period	21/06/10 → 25/06/10

Keywords

Fault-containment
Self-stabilization
Single transient faults

Access to Document

10.1109/ICDCS.2010.10

Cite this

@inproceedings{f224b9bd304044ac99db18b68461fc7e,

title = "Fault-containing self-stabilization in asynchronous systems with constant fault-gap",

abstract = "This paper presents a new transformation which adds fault-containment properties to any silent self-stabilizing protocol. The transformation features a constant slow-down factor and the fault-gap - that is the minimal time between two containable faults - is constant. The transformation scales well to arbitrarily large systems and avoids global synchronization.",

keywords = "Fault-containment, Self-stabilization, Single transient faults",

author = "Sven K{\"o}hler and Volker Turau",

year = "2010",

doi = "10.1109/ICDCS.2010.10",

language = "אנגלית",

isbn = "9780769540597",

series = "Proceedings - International Conference on Distributed Computing Systems",

pages = "418--427",

booktitle = "ICDCS 2010 - 2010 International Conference on Distributed Computing Systems",

note = "30th IEEE International Conference on Distributed Computing Systems, ICDCS 2010 ; Conference date: 21-06-2010 Through 25-06-2010",

}

Köhler, S & Turau, V 2010, Fault-containing self-stabilization in asynchronous systems with constant fault-gap. in ICDCS 2010 - 2010 International Conference on Distributed Computing Systems., 5541665, Proceedings - International Conference on Distributed Computing Systems, pp. 418-427, 30th IEEE International Conference on Distributed Computing Systems, ICDCS 2010, Genova, Italy, 21/06/10. https://doi.org/10.1109/ICDCS.2010.10

Fault-containing self-stabilization in asynchronous systems with constant fault-gap. / Köhler, Sven; Turau, Volker.
ICDCS 2010 - 2010 International Conference on Distributed Computing Systems. 2010. p. 418-427 5541665 (Proceedings - International Conference on Distributed Computing Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Fault-containing self-stabilization in asynchronous systems with constant fault-gap

AU - Köhler, Sven

AU - Turau, Volker

PY - 2010

Y1 - 2010

N2 - This paper presents a new transformation which adds fault-containment properties to any silent self-stabilizing protocol. The transformation features a constant slow-down factor and the fault-gap - that is the minimal time between two containable faults - is constant. The transformation scales well to arbitrarily large systems and avoids global synchronization.

AB - This paper presents a new transformation which adds fault-containment properties to any silent self-stabilizing protocol. The transformation features a constant slow-down factor and the fault-gap - that is the minimal time between two containable faults - is constant. The transformation scales well to arbitrarily large systems and avoids global synchronization.

KW - Fault-containment

KW - Self-stabilization

KW - Single transient faults

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

U2 - 10.1109/ICDCS.2010.10

DO - 10.1109/ICDCS.2010.10

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:77955874367

SN - 9780769540597

T3 - Proceedings - International Conference on Distributed Computing Systems

SP - 418

EP - 427

BT - ICDCS 2010 - 2010 International Conference on Distributed Computing Systems

T2 - 30th IEEE International Conference on Distributed Computing Systems, ICDCS 2010

Y2 - 21 June 2010 through 25 June 2010

ER -

Fault-containing self-stabilization in asynchronous systems with constant fault-gap

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this