DocumentCode
3637146
Title
Fault-Containing Self-Stabilization in Asynchronous Systems with Constant Fault-Gap
Author
Sven Köhler;Volker Turau
Author_Institution
Hamburg Univ. of Technol., Hamburg, Germany
fYear
2010
Firstpage
418
Lastpage
427
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
"Contamination","Large-scale systems","Distributed computing","Telematics","Fault tolerance","Fault diagnosis","Access protocols","Contracts","Routing","Pollution measurement"
Publisher
ieee
Conference_Titel
Distributed Computing Systems (ICDCS), 2010 IEEE 30th International Conference on
ISSN
1063-6927
Print_ISBN
978-1-4244-7261-1
Type
conf
DOI
10.1109/ICDCS.2010.10
Filename
5541665
Link To Document