Preprint

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: 58 File downloads:
  • ITR0702.pdf: 111