Multicoordinated paxos
- Camargos, Lásaro Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
- Schmidt, Rodrigo Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
- Pedone, Fernando Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
-
2007
95 p.
English
Classic Paxos is a round-based distributed consensus algorithm. Normally, proposals are sent to the round leader and decided in two communication steps more. Fast Paxos extends Classic Paxos by allowing also fast rounds, in which a decision can be learned in two communication steps without relying on a leader but requiring bigger quorums. We extend Fast Paxos and allow yet another sort of round with multiple quorums of coordinators. Such new rounds have the same expected latency and quorum size requirements as classic rounds but do not rely on a single leader, providing better availability and allowing load balance. Fast rounds and ours have a different liveness requirement: the absence of collisions—which may happen if different values are proposed concurrently. However, collisions are inherently more expensive in fast rounds. We apply our algorithm to Generalized Consensus, a generalization of agreement problems that can use the application semantics to avoid collisions.
- Language
-
- English
- Classification
- Computer science and technology
- License
- License undefined
- Identifiers
-
- RERO DOC 10706
- ARK ark:/12658/srd1318242
- Persistent URL
- https://n2t.net/ark:/12658/srd1318242
Statistics
Document views: 26
File downloads:
- ITR0702.pdf: 54