• DocumentCode
    2254145
  • Title

    From crash fault-tolerance to arbitrary-fault tolerance: towards a modular approach

  • Author

    Baldoni, Roberto ; Helary, Jean-Michel ; Raynal, Michel

  • Author_Institution
    Rome Univ., Italy
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    273
  • Lastpage
    282
  • Abstract
    Presents a generic methodology to transform a protocol which is resilient to process crashes into one that is resilient to arbitrary failures in the case where processes run the same text and regularly exchange messages (i.e. the case of round-based protocols). The methodology follows a modular approach, encapsulating the detection of arbitrary failures in specific modules. This can be the starting point for designing tools that allow automatic transformation. We show an application of this methodology to the case of consensus
  • Keywords
    fault tolerant computing; protocols; subroutines; system recovery; arbitrary failure resilience; arbitrary fault tolerance; automatic transformation tools; consensus; crash fault tolerance; failure detection; modular approach; process crash resilience; program modules; protocol transformation; regular message exchange; round-based protocols; Algorithm design and analysis; Ash; Computer crashes; Design methodology; Detectors; Distributed algorithms; Fault detection; Fault tolerance; Protocols; Tellurium;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Systems and Networks, 2000. DSN 2000. Proceedings International Conference on
  • Conference_Location
    New York, NY
  • Print_ISBN
    0-7695-0707-7
  • Type

    conf

  • DOI
    10.1109/ICDSN.2000.857550
  • Filename
    857550