Extending Classic Paxos for High-performance Read-Modify-Write Registers
Vasilis Gavrielatos, Antonios Katsarakis, Vijay Nagarajan

TL;DR
This paper extends Classic Paxos to efficiently support Read-Modify-Write operations in a replicated key-value store within data centers, enhancing performance for common read/write scenarios.
Contribution
It provides a detailed specification for extending Classic Paxos with RMW support, All-aboard Paxos, and carstamps for ABD reads/writes, optimizing common case performance.
Findings
Extended Paxos supports RMW operations effectively.
Implementation of All-aboard Paxos over CP improves efficiency.
Use of carstamps accelerates ABD reads and writes.
Abstract
In this work we provide a detailed specification of how we extended and implemented Classic Paxos (CP) to execute Read-Modify-Writes. In addition, we also specify how we implemented All-aboard Paxos over CP and how we use carstamps, to also add ABD reads and writes, to accelerate the common case, where RMWs are not needed. Our specification targets a Key-Value-Store that is deployed within the datacenter, is replicated across 3 to 7 machines and supports reads, writes and RMWs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed systems and fault tolerance · Parallel Computing and Optimization Techniques · Interconnection Networks and Systems
