Paxos (computer science)

Known as: Paxos (disambiguation), Paxos protocol, Paxos distributed consensus algorithm 
Paxos is a family of protocols for solving consensus in a network of unreliable processors.Consensus is the process of agreeing on one result among a… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
This article explains the full reconfigurable multidecree Paxos (or multi-Paxos) protocol. Paxos is by no means a simple protocol… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Conventional wisdom holds that Paxos is too expensive to use for high-volume, high-throughput, data-intensive applications… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We describe our experience in building a fault-tolerant data-base using the Paxos consensus algorithm. Despite the existing… (More)
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Theoretician’s Abstract Consensus has been regarded as the fundamental problem that must be solved to implement a fault-tolerant… (More)
Is this relevant?
2004
2004
The consensus problem can be described in terms of the actions taken by three classes of agents: proposers, who propose values… (More)
  • figure 1
  • figure 2
Is this relevant?
2003
2003
The celebrated Paxos algorithm of Lamport implements a fault-tolerant deterministic service by replicating it over a distributed… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
The Paxos algorithm, when presented in plain English, is very simple. 
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We explain how consensus is used to implement replicated state machines, the general mechanism for fault-tolerance. We describe… (More)
  • figure 3
  • figure 4
  • figure 5
  • table 1
  • figure 6
Is this relevant?
Highly Cited
2000
Highly Cited
2000
The paxos algorithm is an e cient and highly fault tolerant algorithm devised by Lamport for reaching consensus in a distributed… (More)
  • figure 3-1
  • figure 6-1
  • figure 7-2
  • figure 7-6
  • figure 8-3
Is this relevant?
Highly Cited
2000
Highly Cited
2000
We present an algorithm, called Disk Paxos, for implementing a reliable distributed system with a network of processors and disks… (More)
Is this relevant?