[CASSANDRA-6246] EPaxos

• Type: Improvement
• Status: In Progress
• Priority: Normal
• Resolution: Unresolved
• Fix Version/s: 4.x
• Component/s: Feature/Lightweight Transactions, Legacy/Coordination
• Labels: LWT messaging-service-bump-required
• Assignee: Blake Eggleston
• Reporter: Jonathan Ellis

Authors

Blake Eggleston

• Created: 26/Oct/13 03:15
• Updated: 02/Apr/21 06:40

Description

One reason we haven't optimized our Paxos implementation with Multi-paxos is that Multi-paxos requires leader election and hence, a period of unavailability when the leader dies.

EPaxos is a Paxos variant that requires (1) less messages than multi-paxos, (2) is particularly useful across multiple datacenters, and (3) allows any node to act as coordinator: http://sigops.org/sosp/sosp13/papers/p358-moraru.pdf

However, there is substantial additional complexity involved if we choose to implement it.

Issue Links

• is depended upon by: CASSANDRA-9328 WriteTimeoutException thrown when LWT concurrency > 1, despite the query duration taking MUCH less than cas_contention_timeout_in_ms