Abstract | ||
---|---|---|
State machine replication (SMR) is a fundamental fault tolerant technique for distributed systems to guarantee consistency among replicas via sequential execution of commands. With the development of cloud computing, parallel SMR has been recently proposed for large scale cloud datacenters. In this paper, we propose PDFE, a novel parallel SMR scheme, which realizes flexible dispatch of parallel ordered commands for parallel executing. In PDFE, the mapping/binding between ordering threads and work threads becomes dynamic, and commands can be dispatched according to the work load level of different threads. Such flexibility can help achieve two levels of load balancing: load balancing between ordering threads and work threads, and load balancing among work threads. The major challenge in our work lies in the inconsistency problem caused by dynamic changes in command dis-patch, and it is addressed by a specially designed mechanism. Compared with existing parallel SMR schemes, PDFE can achieve better load balancing and higher system efficiency. Such advantages are validated by experimental performance evaluation. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/CLUSTER.2018.00061 | 2018 IEEE International Conference on Cluster Computing (CLUSTER) |
Keywords | Field | DocType |
State machine replication, cloud computing, cloud data cen ters, distributed systems, parallel processing | Load management,State machine replication,Instruction set,Load balancing (computing),Computer science,Parallel computing,Server,Thread (computing),Fault tolerance,Distributed computing,Cloud computing | Conference |
ISSN | ISBN | Citations |
1552-5244 | 978-1-5386-8320-0 | 0 |
PageRank | References | Authors |
0.34 | 12 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lihui Wu | 1 | 0 | 0.34 |
Wei-Gang Wu | 2 | 425 | 48.87 |
Ning Huang | 3 | 1 | 1.36 |
Zhiguang Chen | 4 | 8 | 7.25 |