Abstract
Raft, a consensus algorithm, has been widely used in many open source database systems to enhance the availability and to guarantee the consistency. However, due to the constraint of coherent log entries, the transactional database systems adopting Raft replication do not perform well in the case of unreliable network environment. This is because with the relatively frequent occurrence of network failures, the serial log replication—which is guaranteed by the log coherency—can block the commit of transactions. In this paper, we propose the fast Raft replication (FRaft) protocol. FRaft adopts the term coherency property, which has a good tolerance for the unstable networks. Meanwhile, FRaft can be implemented easily by extending the basic Raft. Our experimental results show that our replication scheme has better throughput.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
CockroachDB website. https://www.cockroachlabs.com/
etcd website. https://coreos.com/etcd/
TiDB website. https://github.com/pingcap/tidb
Baker, J., Bond, C., Corbett, J.C., Furman, J.J., et al.: Megastore: providing scalable, highly available storage for interactive services. In: CIDR, pp. 223–234 (2011)
Corbett, J.C., Dean, J., Epstein, M., Fikes, A., et al.: Spanner: Google’s globally-distributed database. In: OSDI, pp. 261–264. USENIX Association (2012)
Ongaro, D., Ousterhout, J.K.: In search of an understandable consensus algorithm. In: ATC, pp. 305–319. USENIX Association (2014)
Acknowledgments
This research is supported in part by National Key R&D Program of China (2018YFB1003402), National Science Foundation of China under grant number 61432006, and Guangxi Key Laboratory of Trusted Software (kx201602).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Cai, P., Guo, J., Zhou, H., Qian, W., Zhou, A. (2019). Fast Raft Replication for Transactional Database Systems over Unreliable Networks. In: Li, G., Yang, J., Gama, J., Natwichai, J., Tong, Y. (eds) Database Systems for Advanced Applications. DASFAA 2019. Lecture Notes in Computer Science(), vol 11448. Springer, Cham. https://doi.org/10.1007/978-3-030-18590-9_67
Download citation
DOI: https://doi.org/10.1007/978-3-030-18590-9_67
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18589-3
Online ISBN: 978-3-030-18590-9
eBook Packages: Computer ScienceComputer Science (R0)