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
