Please note: This master’s thesis presentation will be given online.
Xinan Yan, PhD candidate
David R. Cheriton School of Computer Science
In this talk, I will introduce Domino, a low-latency State Machine Replication (SMR) protocol for Wide Area Networks (WANs). Domino uses network measurements to predict the expected arrival time of a client request to each of its replicas, and assigns a future timestamp to the request indicating when the last replica from the supermajority quorum should have received the request. With accurate arrival time predictions and in the absence of failures, Domino can always commit a request in a single network roundtrip using a Fast Paxos-like protocol by ordering the requests based on their timestamps.
Additionally, depending on the network geometry between the client and replica servers, a leader-based consensus protocol can have a lower commit latency than Fast Paxos even without conflicting requests. Domino supports both leader-based consensus and Fast Paxos-like consensus in different cycles of the same deployment. Each Domino client can independently choose which to use based on recent network measurement data to minimize the commit latency for its requests. Our experiments on Microsoft Azure show that Domino can achieve significantly lower commit latency than other consensus protocols, such as Mencius, Fast Paxos, and EPaxos.
To join this seminar from WebEx, please go to: https://uwaterloo.webex.com/meet/xinan.yan.
200 University Avenue West
Waterloo, ON N2L 3G1