[PDF][PDF] Paxos for system builders: An overview

Y Amir, J Kirsch - Workshop on Large-Scale Distributed Systems and …, 2008 - Citeseer
Paxos allows servers outside the majority to come and go without impacting overall system
liveness. We believe GCS-based protocols can most likely be made to achieve Paxos-… state

Recovery algorithms for paxos-based state machine replication

J Kończak, PT Wojciechowski, N Santos… - … on Dependable and …, 2019 - ieeexplore.ieee.org
… and evaluate three different state recovery algorithms aimed for Paxos—one of the most …
state transfer. In our paper, we focus on the algorithmic aspects of state recovery in the Paxos

[PDF][PDF] Paxos replicated state machines as the basis of a {High-Performance} data store

WJ Bolosky, D Bradshaw, RB Haagens… - … USENIX Symposium on …, 2011 - usenix.org
… Conventional wisdom holds that Paxos is too expensive to … We demonstrate that a Paxos-based
replicated state machine … The replicated state machine can serve as the data store for …

JPaxos: State machine replication based on the Paxos protocol

J Kończak, NF de Sousa Santos, T Żurkowski… - 2011 - infoscience.epfl.ch
Paxos, with f being the maximum number of faulty nodes). Thus, in the following we will focus
on the Paxos … , the engineering challenges of implementing Paxos have received a lot less …

S-paxos: Offloading the leader for high throughput state machine replication

M Biely, Z Milosevic, N Santos… - 2012 IEEE 31st …, 2012 - ieeexplore.ieee.org
… -Paxosstate machine replication protocols: in S-Paxos higher fault tolerance actually leads
to higher throughput. In order to derive S-Paxos, we start by observing that a replicated state

Generalized consensus and Paxos

L Lamport - 2005 - microsoft.com
state-machine approach to involve reaching agreement on a partially ordered set of commands.
By generalizing the Paxos … interfering, so the generalized Paxos algorithm can be quite …

Paxos made switch-y

HT Dang, M Canini, F Pedone, R Soulé - ACM SIGCOMM Computer …, 2016 - dl.acm.org
Paxos is used to implement state machine replication [12, 27], which is the basic building
block for many fault-tolerant systems and services that comprise the core infrastructure of data …

State Based Paxos

N Rivetti, A Corsaro - Proceedings of the Industrial Track of the 13th …, 2013 - dl.acm.org
… eliminates the challenges introduced by acceptors’ state garbage collection. The remainder
… the State Paxos protocol; in Section 3 we evaluate the performance of State Paxos when …

[PDF][PDF] Paxos made practical

D Mazieres - 2007 - news.cs.nyu.edu
… It also overcomes a significant limitation of Viewstamped Replication and likely other
Paxos-based systems. 2 State machine replication We describe the protocol in terms of state

Revisiting the Paxos algorithm

R De Prisco, B Lampson, N Lynch - Distributed Algorithms: 11th …, 1997 - Springer
… a process does not lose its state. We remark that PAXOS needs only a small amount of
stable storage; however, for simplicity, we assume that the entire state of a process is in a stable …