Scaling Replicated State Machines with Compartmentalization [Technical Report]

M Whittaker, A Ailijiang, A Charapko… - arXiv preprint arXiv …, 2020 - arxiv.org
State machine replication protocols, like MultiPaxos and Raft, are a critical component of
many distributed systems and databases. However, these protocols offer relatively low …

Programming language abstractions for modularly verified distributed systems

JR Wilcox, I Sergey, Z Tatlock - 2nd Summit on Advances in …, 2017 - drops.dagstuhl.de
Distributed systems are rarely developed as monolithic programs. Instead, like any software,
these systems may consist of multiple program components, which are then compiled …

Sok: A generalized multi-leader state machine replication tutorial

M Whittaker, N Giridharan, A Szekeres… - Journal of Systems …, 2021 - escholarship.org
MultiPaxos and Raft are the two most popular and widely deployed state machine
replication protocols. There is a more sophisticated family of generalized multi-leader state …

Compartmentalizing state machine replication

M Whittaker - 2021 - escholarship.org
State machine replication is at the heart of almost every strongly consistent distributed
system. In this thesis, we introduce a novel technique called compartmentalization that …

Formal Specification and Safety Proof of a Leaderless Concurrent Atomic Broadcast Algorithm

M Poke, CW Glass - arXiv preprint arXiv:1708.04863, 2017 - arxiv.org
Agreement plays a central role in distributed systems working on a common task. The
increasing size of modern distributed systems makes them more susceptible to single …

Extension événementielle d'une méthode formelle légère et application à l'analyse du protocole distribué Chord

JOHM Tawa - 2019 - hal.science
Cette étude concerne l'utilisation de la logique du premier ordre et la logique temporelle
linéaire pour la spécification et la vérification des systèmes dynamiques ayant des structures …