Department of Computer Science & Engineering

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