Presentation: Parting the Clouds: The Rise of Disaggregated Systems

Murat Demirbas ยท rss ยท 2026-07-30 source โ†— Reader ๐Ÿ–ฅ๏ธ

Compute-Storage DisaggregationModularity & CouplingPaxos Role Decomposition (Proposer/Acceptor/Learner)
Cloud economics (the differing cost, scaling, and statefulness profiles of compute versus storage) is forcing database architectures toward disaggregation, and this shift is not a novel invention but a rediscovery of Lamport's original three-role decomposition of Paxos (proposer/acceptor/learner) โ€” so the tradeoffs, optimizations, and open problems of today's disaggregated systems can be understood, and addressed, through decades of prior consensus-protocol research.

theoretical ยท mixed โ€” Primarily theoretical/expository โ€” a survey of how and why database architecture has shifted to disaggregation โ€” but built on an argumentative core (the Paxos-role analogy) and narrated through historical case studies (Aurora, PolarDB, TaurusDB) and forward-looking speculation (future work). Practical implications (which mitigations to apply, when to disaggregate) are secondary to the explanatory thesis.

Structure

PartRole
Cloud economics argument: the impedance mismatch between compute (costly, elastic, stateless) and storage (cheap, stable, stateful)premise
Benefits of disaggregation: elastic scale (including scale-to-zero), I/O pooling, fault isolation, lightweight operationsevidence for the economic premise
Three-phase history of database architecture: monolithic -> Paxos/Raft-replicated monolith bolted onto the cloud -> genuinely disaggregated architecturecontext / narrative framing that makes disaggregation look like the current endpoint of an inevitable progression
Sample architectures: Aurora ('log is the database'), PolarDB (compute-side materialization, parallel Raft), TaurusDB (Log Store / Page Store split)evidence โ€” concrete production instances of the disaggregation pattern
The Paxos connection: mapping proposer/acceptor/learner onto compute/log-store/page-store, and noting Multi-Paxos/Raft 'squished' the roles back together for shared-nothing systemscentral analogical argument
Lessons borrowed from the analogy: f+1 vs 2f+1 replica counts, flexible quorums, ingrained fault tolerance instead of an external configurator, the shared-log/virtual-log research branch, the author's own compartmentalized Paxos workconclusion drawn from the analogy โ€” the practical payoff
Tradeoffs: disaggregation shifts the bottleneck to the network (3x latency, 4x less bandwidth than local SSD) and its mitigations (buffers, prefetching, pipelining, RDMA/CXL, custom protocol tricks, pushdown compute)addresses the obvious objection to the thesis
Future work: memory disaggregation (RDMA, CXL), unifying OLTP/OLAP on shared storage (AlloyDB), LSM-tree-friendly disaggregation, serverless as disaggregation's natural endpoint, self-assembling/auto-tuning systems for agentic-era bursts, new failure modes (loss of fate-sharing, metastability), log-mediated coordinationextension / speculation beyond the established pattern
Conclusion: principles over methods (Emerson quote), fabric-aware self-assembling databases as the destinationsynthesis

Key terms

Propositions

Arguments

Database architectures should decouple compute from storage (disaggregate). strength: high
Explicit premises:
Implicit premises:
Inferences:
Today's disaggregated-database engineers should treat decades of Paxos consensus-protocol research (flexible quorums, role-specific replica counts) as a reusable design resource.
Explicit premises:
Implicit premises:
Inferences:
Disaggregated database services should build consensus in ('ingrained fault tolerance') rather than depend on an external configurator to designate the primary node.
Explicit premises:
Implicit premises:

Narratives

Questions addressed

Gaps

Related documents