On the Quorum Requirement and Value Selection Rule for Fast Paxos
Document Type
Conference Proceeding
Publication Date
2014
Publication Title
Software Engineering and Service Science (ICSESS), 2014 5th IEEE International Conference on
Abstract
Fault tolerance is a crucial requirement for big data and cloud computing because it helps remove single point of failures. The Paxos algorithm has been employed in a number of real-world fault tolerant systems. Fast Paxos is one of the latest algorithms in the Paxos family of algorithms for distributed consensus. In Fast Paxos, an acceptor is allowed to cast a vote for a value of its own choice unilaterally in a fast round, which eliminates a communication step for reaching consensus. As a tradeoff, a bigger quorum than simple majority must be used and a value selection rule is employed to select the right value for agreement to overcome collisions. The derivation of quorum requirements and value selection rule in the original article on Fast Paxos by Lamport, while very rigorous, may be hard to follow and difficult to implement. In this paper, we present a more intuitive approach to deriving the quorum requirements and easy-to-implement value selection rule for Fast Paxos.
Repository Citation
Zhao, Wenbing, "On the Quorum Requirement and Value Selection Rule for Fast Paxos" (2014). Electrical and Computer Engineering Faculty Publications. 365.
https://engagedscholarship.csuohio.edu/enece_facpub/365
Original Citation
W. Zhao, "On the quorum requirement and value selection rule for fast paxos," in Software Engineering and Service Science (ICSESS), 2014 5th IEEE International Conference on, 2014, pp. 406-409.
DOI
10.1109/ICSESS.2014.6933593
