Welcome to the InfoSci Platform
Reference Hub5
Fast Paxos Made Easy: Theory and Implementation

Fast Paxos Made Easy: Theory and Implementation

Wenbing Zhao
Copyright: © 2015 |Volume: 6 |Issue: 1 |Pages: 19
ISSN: 1947-3532|EISSN: 1947-3540|EISBN13: 9781466678835|DOI: 10.4018/ijdst.2015010102
Cite Article Cite Article

MLA

Zhao, Wenbing. "Fast Paxos Made Easy: Theory and Implementation." IJDST vol.6, no.1 2015: pp.15-33. http://doi.org/10.4018/ijdst.2015010102

APA

Zhao, W. (2015). Fast Paxos Made Easy: Theory and Implementation. International Journal of Distributed Systems and Technologies (IJDST), 6(1), 15-33. http://doi.org/10.4018/ijdst.2015010102

Chicago

Zhao, Wenbing. "Fast Paxos Made Easy: Theory and Implementation," International Journal of Distributed Systems and Technologies (IJDST) 6, no.1: 15-33. http://doi.org/10.4018/ijdst.2015010102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Distributed consensus is one of the most important building blocks for distributed systems. Fast Paxos is one of the latest variants of the Paxos algorithm for distributed consensus. Fast Paxos allows an acceptor to cast a vote for a value of its choice unilaterally in a fast round, thereby eliminating a communication step for reaching consensus. As a tradeoff, the coordinator must build a quorum that is bigger than the simple majority used in Classic Paxos. This article presents the theory, implementation, and a comprehensive performance evaluation of the Fast Paxos algorithm. The theory is described in an easier-to-understand way compared with the original article by Lamport. In particular, an easy-to-implement value selection rule for the coordinator is derived. In the implementation of Fast Paxos for state-machine replication, a number of additional mechanisms are developed to cope with practical scenarios. Furthermore, the experiments reveal that Fast Paxos is most appropriate for use in a single-client configuration. The presence of two or more concurrent clients even in a local area network would incur frequent collisions, which would reduce the system throughput and increase the mean response time as experienced by clients. Due to frequent collisions, Fast Paxos actually performs worse than Classic Paxos in the presence of moderate to large number of concurrent clients.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.