Derecho: Fast state machine replication for cloud services

S Jha, J Behrens, T Gkountouvas, M Milano… - … on Computer Systems  …, 2019 - dl.acm.org
… , the protocols are transformed versions of a standard virtual synchrony membership protocol,
within which we run a standard Paxos-based atomic multicast and durable state machine

The Cost of Garbage Collection for State Machine Replication

Z Liang, V Jabrayilov, A Charapko… - arXiv preprint arXiv …, 2024 - arxiv.org
… This process is essentially the prepare phase of Single-Decree Paxos modified to work with
the replicated log, as opposed to a single value. More specifically, in a leader election, given …

Scaling replicated state machines with compartmentalization

M Whittaker, A Ailijiang, A Charapko… - Proceedings of the …, 2021 - dl.acm.org
… We implemented MultiPaxos, Compartmentalized MultiPaxos, and an unreplicated state
machine in Scala using the Netty networking library (see github.com/mwhittaker/frankenpaxos). …

State machine replication with benign failures

R van Renesse - Concurrency: the Works of Leslie Lamport, 2019 - dl.acm.org
state machine replication (SMR), although not by that name, as a general principle for keeping
copies of a deterministic state machine … Working up to Lamport’s seminal Paxos protocol, …

Dissecting the performance of strongly-consistent replication protocols

A Ailijiang, A Charapko, M Demirbas - Proceedings of the 2019 …, 2019 - dl.acm.org
Paxos replicated state machines as the basis of a high-performance data store. In NSDI 8th
USENIX Symposium on Networked Systems Design and Implementation (NSDI ’11). [8] Jim …

Scaling Replicated State Machines with Compartmentalization [Technical Report]

M Whittaker, A Ailijiang, A Charapko… - arXiv preprint arXiv …, 2020 - arxiv.org
… We implemented MultiPaxos, Compartmentalized MultiPaxos, and an unreplicated state
machine in Scala using the Netty networking library (see github.com/mwhittaker/frankenpaxos). …

Compartmentalizing State Machine Replication

M Whittaker - 2021 - escholarship.org
… to design a new reconfiguration protocol based on Vertical Paxos that state machine replication
protocols can use to replace failed machines with new machines without any downtime. …

Performal: Formal Verification of Latency Properties for Distributed Systems

TN Zhang, U Sharma, M Kapritsos - Proceedings of the ACM on …, 2023 - dl.acm.org
… 3.1 Symbolic Timestamps We begin by extending the distributed system state machine with
… -rich distributed system such as a Paxos-based State Machine Replication library. For each …

Hams: High availability for distributed machine learning service graphs

S Zhao, X Chen, C Wang, F Li, Q Ji… - … Systems and …, 2020 - ieeexplore.ieee.org
… HAMS also uses efficient state machine replication [59] to replicatestate machine and feed
replicas of the application with the same sequence of requests. HAMS uses SMR to replicate

Reducing the Latency of Dependent Operations in Large-Scale Geo-Distributed Systems

X Yan - 2021 - uwspace.uwaterloo.ca
… , neither Fast Paxos nor a leader-based protocol can always … This thesis introduces
Domino, a state machine replication … It supports both Fast Paxos-like consensus or leader-based