Cheap Paxos

  • Authors:
  • Leslie Lamport;Mike Massa

  • Affiliations:
  • Microsoft;Microsoft

  • Venue:
  • DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Asynchronous algorithms for implementing a fault-tolerantdistributed system, which can make progressdespite the failure of any F processors, require 2F + 1processors. Cheap Paxos, a variant of the Paxos algorithm,guarantees liveness under the additional assumptionthat the set of nonfaulty processors does not"jump around" too fast, but uses only F + 1 main processorsthat actually execute the system and F auxiliaryprocessors that are used only to handle the failure of amain processor. The auxiliary processors take part inreconfiguring the system to remove the failed processor,after which they can remain idle until another mainprocessor fails.