Abstract | ||
---|---|---|
We present a hierarchical replicated state machine ( HRSM) and its corresponding consensus protocol D-Paxos for replication across multiple data centers in the cloud. Our H-RSM is based on the idea of parallel processing and aims to improve resource utilization. We detail D-Paxos and theoretically prove that D-Paxos implements an H-RSM. With batching and logical pipelining, D-Paxos efficiently utilizes the idle time caused by high-latency message transmission in a wide-area network and available bandwidth in a local-area network. Experiments show that D-Paxos provides higher throughput and better scalability than other Paxos variants for replication across multiple data centers. To predict the optimal batch sizes when D-Paxos reaches its maximum throughput, an analytical model is developed theoretically and validated experimentally. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1587/transinf.2016EDP7036 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS |
Keywords | Field | DocType |
replication, replicated state machine, consensus protocol, batching, logical pipelining | State machine replication,Computer science,Paxos,Cloud computing,Distributed computing | Journal |
Volume | Issue | ISSN |
E99D | 6 | 1745-1361 |
Citations | PageRank | References |
2 | 0.39 | 17 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fagui Liu | 1 | 14 | 3.65 |
Yingyi Yang | 2 | 2 | 1.74 |