Distributed Computing

, Volume 16, Issue 1, pp 1–20 | Cite as

Disk Paxos

  • Eli Gafni
  • Leslie Lamport
Original article


We present an algorithm, called Disk Paxos, for implementing a reliable distributed system with a network of processors and disks. Like the original Paxos algorithm, Disk Paxos maintains consistency in the presence of arbitrary non-Byzantine faults. Progress can be guaranteed as long as a majority of the disks are available, even if all processors but one have failed.

Keywords: Consensus – State machine – Fault tolerance – Distributed computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Eli Gafni
    • 1
  • Leslie Lamport
    • 2
  1. 1.Computer Science Department, UCLA US
  2. 2.Microsoft Research, 1065 La Avenida Mountain View, CA 94043, USA US

Personalised recommendations