Extending Classic Paxos for High-performance Read-Modify-Write Registers

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.