Mencius: Building Efficient Replicated State Machines for WANs
Yanhua Mao, Flavio Junqueira, Keith Marzullo · 2008
We present a protocol for general state machine replication -- a method that provides strong consistency -- that has high performance in a wide-area network. In particular, our protocol Mencius has high throughput under high client load and low latency under low client load even under changing wide-area network environment and client load. We develop our protocol as a derivation from the well-known protocol Paxos. Such a development can be changed or further refined to take advantage of specific network or application requirements.Pre-2018 CSE ID: CS2008-0930