Mencius: Building Efficient Replicated State Machine for WANs

By Yanhua Mao, Flavio Paiva Junqueira, Keith A. Marzullo. USENIX Symposium on Operating Systems Design and Implementation, 2008

356 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Site Reliability Engineering: How Google Runs Production Systems (2016, methodology): “Algorithms that use this approach include Mencius [Mao08] and Egalitarian Paxos [Mor12a].”
In Search of an Understandable Consensus Algorithm (2014, background): “• Performance optimizations that can be applied to Paxos [18, 19, 3, 25, 1, 27].”
The Honey Badger of BFT Protocols (2016, background): “Many subsequent protocols offer improved performance, often through optimistic execution that provides excellent performance when there are no faults, clients do not contend much, and the network is well-behaved, and at least some progress otherwise [2, 5, 33, 39, 51].”
There is more consensus in Egalitarian parliaments (2013, background): “cent Paxos derivatives: Mencius [23] and Generalized Paxos [17].”