IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Fast Paxos Made Easy: Theory and Implementation

Fast Paxos Made Easy: Theory and Implementation
View Sample PDF
Author(s): Wenbing Zhao (Department of Electrical and Computer Engineering, Cleveland State University, Cleveland, OH, USA)
Copyright: 2015
Volume: 6
Issue: 1
Pages: 19
Source title: International Journal of Distributed Systems and Technologies (IJDST)
Editor(s)-in-Chief: Nik Bessis (Edge Hill University, UK)
DOI: 10.4018/ijdst.2015010102

Purchase

View Fast Paxos Made Easy: Theory and Implementation on the publisher's website for pricing and purchasing information.

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.

Related Content

Sherin Eliyas, P. Ranjana. © 2024. 10 pages.
Mei Gong, Bingli Mo. © 2024. 15 pages.
Honglong Xu, Zhonghao Liang, Kaide Huang, Guoshun Huang, Yan He. © 2024. 17 pages.
Jialan Sun. © 2024. 21 pages.
Shuang Li, Xiaoguo Yao. © 2024. 16 pages.
Sunil Kumar, Rashmi Mishra, Tanvi Jain, Achyut Shankar. © 2024. 12 pages.
Qian He, Ke Wang. © 2024. 19 pages.
Body Bottom