Title
The Performance of Paxos in the Cloud
Abstract
This experience report presents the results of an extensive performance evaluation conducted using four open-source implementations of Paxos deployed in Amazon's EC2. Paxos is a fundamental algorithm for building fault-tolerant services, at the core of state-machine replication. Implementations of Paxos are currently used in many prototypes and production systems in both academia and industry. Although all protocols surveyed in the paper implement Paxos, they are optimized in a number of different ways, resulting in very different behavior, as we show in the paper. We have considered a variety of configurations and failure-free and faulty executions. In addition to reporting our findings, we propose and assess additional optimizations to existing implementations.
Year
DOI
Venue
2014
10.1109/SRDS.2014.15
Reliable Distributed Systems
Keywords
Field
DocType
cloud computing,fault tolerant computing,finite state machines,public domain software,software performance evaluation,Amazon EC2,Paxos performance evaluation,cloud computing,failure-free executions,fault-tolerant services,faulty executions,open-source Paxos implementations,state-machine replication
Computer science,Implementation,Real-time computing,Throughput,Open source software,Operating system,Paxos,Distributed computing,Cloud computing
Conference
ISSN
Citations 
PageRank 
1060-9857
5
0.42
References 
Authors
17
4
Name
Order
Citations
PageRank
Parisa Jalili Marandi11327.75
Samuel Benz2151.91
Fernando Pedone3142091.83
Kenneth P. Birman45674934.11