Abstract
In the Raft consensus algorithm, some nodes cannot communicate with other nodes due to network malfunction, which will greatly increase the consensus time. Moreover, the leader node in the Raft algorithm has strong leadership. Once something goes wrong with the leader, the consensus time of the entire distributed system will be greatly increased. LTRaft (Raft with Leadership Transfer) consensus algorithm with a state monitoring mechanism and alternative leaders is proposed. In the LTRaft algorithm, outdated node is introduced. Outdated nodes can not participate in the leader election, because they have just resumed communication and do not update logs in time. If they participate in the leader election, the consensus efficiency of the system will be seriously affected. Therefore, outdated nodes are prevented from participating in the leader election. In addition, when the leader node fails, the alternative leader node will take over its leadership and start a new consensus process until the next leader is elected. The experimental results show that LTRaft has significantly improved consensus efficiency and the fault tolerance of the system when the leader node fails and outdated nodes appear.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008). http://bitcoin.org/bitcoin.pdf
Yuan, Y., Wang, F.Y.: Blockchain: the state of the art and future trends. IEEE/CAA J. Automatica Sinica (JAS) 42(04), 481–494 (2016)
Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. (TOCS) 16(2), 133–169 (1998)
Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. In: Gibson, G., Zeldovich, N. (eds.) USENIX Annual Technical Conference 2014, USENIX ATC’14, pp. 305–319 (2014)
Lamport, L.: Fast Paxos. Distrib. Comput. 19(2), 79–103 (2006). https://doi.org/10.1007/s00446-006-0005-x
Lamport, L., Massa, M.: Cheap paxos. In: International Conference on Dependable Systems and Networks, p. 307. IEEE Computer Society (2004)
Burrows, M.: The chubby lock service for loosely-coupled distributed systems. In: Symposium on Operating Systems Design and Implementation, pp. 335–350. USENIX Association (2006)
Chandra, T.D., Griesemer, R., et al.: Paxos made live: an engineering perspective. In: Twenty-Sixth ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August. DBLP, pp. 398–407 (2007)
Corbett, J.C., Dean, J., Epstein, M., et al.: Spanner: google’s globally-distributed database. In: USENIX Conference on Operating Systems Design and Implementation, pp. 251–264 (2012)
Wang, J., Zhang, M., Wu, Y.W., et al.: Paxos-like consensus algorithm: a review. J. Comput. Res. Dev. 56(04), 692–707 (2019)
Liskov, B., Cowling, J.: Viewstamped Replication Revisited. MIT CSAIL, Cambridge (2012)
Medeiros, A.: ZooKeeper’s atomic broadcast protocol: theory and practice. Aalto University School of Science 20 (2012)
Tan, D., Hu, J., Wang, J.: VBBFT-Raft: an understandable blockchain consensus protocol with high performance. In: 2019 IEEE 7th International Conference on Computer Science and Network Technology (ICCSNT), Dalian, China, pp. 111–115 (2019)
Wang, R., Zhang, L., Xu, Q., Zhou, H.: K-bucket based raft-like consensus algorithm for permissioned blockchain. In: 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS), Tianjin, China, pp. 996–999 (2019)
Mao, Y., Junqueira, F.P., Marzullo, K.: Mencius: building efficient replicated state machine for WANs. In: 8th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2008, San Diego, California, USA, Proceedings. DBLP (2008)
Moraru, I., Andersen, D.G., Kaminsky, M.: There is more consensus in egalitarian parliaments. In: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, pp. 358–372. ACM (2013)
Shi, R., Wang, Y.: Cheap and available state machine replication. In: Proceedings of the 2016 USENIX Annual Technical Conference (ACT’2016), pp. 265–279. USENIX Association, CA (2016)
Wilcox, J.R., Woos, D., Panchekha, P., et al.: Verdi: a framework for implementing and formally verifying distributed systems. In: Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 357–368 (2015)
Acknowledgments
This work has been supported by the NSFC under Grant No.61961029, Key Research and Development Plan in Jiangxi Province Department of Science and Technology under Grant No.20171ACE50025.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Tan, P., Zou, W., Tang, W. (2021). A Consensus Algorithm with Leadership Transfer-LTRaft. In: Cui, L., Xie, X. (eds) Wireless Sensor Networks. CWSN 2021. Communications in Computer and Information Science, vol 1509. Springer, Singapore. https://doi.org/10.1007/978-981-16-8174-5_18
Download citation
DOI: https://doi.org/10.1007/978-981-16-8174-5_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8173-8
Online ISBN: 978-981-16-8174-5
eBook Packages: Computer ScienceComputer Science (R0)