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

Sven Köhler; Volker Turau

doi:10.1007/s00446-011-0155-3

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

Sven Köhler, Volker Turau

Hamburg University of Technology

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

This paper presents a new transformation which adds fault-containment properties to silent self-stabilizing algorithms. The transformation features a constant slow-down factor and the fault-gap-that is the minimal time between two containable faults-is also constant. The transformation scales well to arbitrarily large systems and avoids global synchronization. The presented transformation is the first with a constant fault-gap and requires no knowledge of the system size.

Original language	English
Pages (from-to)	207-224
Number of pages	18
Journal	Distributed Computing
Volume	25
Issue number	3
DOIs	https://doi.org/10.1007/s00446-011-0155-3
State	Published - Jun 2012
Externally published	Yes

Bibliographical note

Funding Information:
This research was funded by the German Research Foundation (DFG), contract number TU 221/3-1.

Funding

This research was funded by the German Research Foundation (DFG), contract number TU 221/3-1.

Funders	Funder number
Deutsche Forschungsgemeinschaft	TU 221/3-1

Keywords

Fault-containment
Self-stabilization
Single transient fault

Access to Document

10.1007/s00446-011-0155-3

Cite this

@article{a162c24c323f4bf0bfe1d4de52d3fc91,

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 silent self-stabilizing algorithms. The transformation features a constant slow-down factor and the fault-gap-that is the minimal time between two containable faults-is also constant. The transformation scales well to arbitrarily large systems and avoids global synchronization. The presented transformation is the first with a constant fault-gap and requires no knowledge of the system size.",

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

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

note = "Funding Information: This research was funded by the German Research Foundation (DFG), contract number TU 221/3-1. ",

year = "2012",

month = jun,

doi = "10.1007/s00446-011-0155-3",

language = "אנגלית",

volume = "25",

pages = "207--224",

journal = "Distributed Computing",

issn = "0178-2770",

publisher = "Springer Verlag",

number = "3",

}

TY - JOUR

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

AU - Köhler, Sven

AU - Turau, Volker

N1 - Funding Information: This research was funded by the German Research Foundation (DFG), contract number TU 221/3-1.

PY - 2012/6

Y1 - 2012/6

N2 - This paper presents a new transformation which adds fault-containment properties to silent self-stabilizing algorithms. The transformation features a constant slow-down factor and the fault-gap-that is the minimal time between two containable faults-is also constant. The transformation scales well to arbitrarily large systems and avoids global synchronization. The presented transformation is the first with a constant fault-gap and requires no knowledge of the system size.

AB - This paper presents a new transformation which adds fault-containment properties to silent self-stabilizing algorithms. The transformation features a constant slow-down factor and the fault-gap-that is the minimal time between two containable faults-is also constant. The transformation scales well to arbitrarily large systems and avoids global synchronization. The presented transformation is the first with a constant fault-gap and requires no knowledge of the system size.

KW - Fault-containment

KW - Self-stabilization

KW - Single transient fault

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

U2 - 10.1007/s00446-011-0155-3

DO - 10.1007/s00446-011-0155-3

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84862184712

SN - 0178-2770

VL - 25

SP - 207

EP - 224

JO - Distributed Computing

JF - Distributed Computing

IS - 3

ER -

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

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this