ACM Transactions on Computer Systems (TOCS)
Experiences with predicting resource performance on-line in computational grid settings
ACM SIGMETRICS Performance Evaluation Review
DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
The GrADS Project: Software Support for High-Level Grid Application Development
International Journal of High Performance Computing Applications
DISC'05 Proceedings of the 19th international conference on Distributed Computing
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Mencius: building efficient replicated state machines for WANs
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Independent faults in the cloud
Proceedings of the 4th International Workshop on Large Scale Distributed Systems and Middleware
| Hi-index | 0.00 |
Classic Paxos and Fast Paxos are two protocols that are the core of efficient implementations of replicated state machines. In runs with no failures and no conflicts, Fast Paxos requires fewer communication steps for learners to learn of a request compared to Classic Paxos. However, there are realistic scenarios in which Classic Paxos has a significant probability of having a lower latency. This paper discusses one such scenario with an analytical comparison of the protocols and simulation results.