• DocumentCode
    651590
  • Title

    Towards Fast and Efficient Failure Handling for Paxos State Machines

  • Author

    Jehl, Leander ; Hein Meling

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of Stavanger, Stavanger, Norway
  • fYear
    2013
  • fDate
    8-11 July 2013
  • Firstpage
    98
  • Lastpage
    102
  • Abstract
    We investigate methods for handling failures in a Paxos State Machine and introduce Live Replacement, which quickly repairs failures at a low cost. Live Replacement enables a failed or disconnected replica to be replaced with a new one, with minimal disruption. Replacement does not rely on a special state machine command, and need not be ordered with respect to other commands. It is therefore independent from the state machine´s progress. This enables Live Replacement to guarantee fast reaction to failures with minimal effect on the state machines operation.
  • Keywords
    cloud computing; finite state machines; software fault tolerance; Paxos state machines; failure handling; live replacement; state machines operation; Delays; Fault tolerance; Fault tolerant systems; Maintenance engineering; Protocols; Safety; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems Workshops (ICDCSW), 2013 IEEE 33rd International Conference on
  • Conference_Location
    Philadelphia, PA
  • Print_ISBN
    978-1-4799-3247-4
  • Type

    conf

  • DOI
    10.1109/ICDCSW.2013.47
  • Filename
    6679870