Tag

Partial Order

0 views collected around this technical thread.

High Availability Architecture
High Availability Architecture
Dec 1, 2022 · Fundamentals

Extending Paxos with Partially Ordered rnd Values for Transactional Mutual Exclusion

The article explains how Paxos can be generalized by defining its round number (rnd) over any partially ordered set, enabling both forced and non‑forced conflict exclusion mechanisms similar to 2PC, and showing how this expands Paxos’s applicability to multi‑dimensional transaction ordering and simplifies distributed database architectures.

2PCConsensusPartial Order
0 likes · 4 min read
Extending Paxos with Partially Ordered rnd Values for Transactional Mutual Exclusion