• 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