Abstract
Agreement problems are essential building blocks for fault-tolerant distributed applications. Among them, consensus protocols have been developing actively over the last decade. Raft consensus protocol is a simple leader-based consensus protocol. It is widely used in distributed databases and storage systems such as Apache Kudu, RavenDB, and so on. They often run on a cloud and virtual environment with a flexible configuration. According to the popularity of such an environment, the protocol should take account of the flexibility of the environment. This paper proposes a flexible resource management mechanism for a Raft cluster. Then, we show the performance evaluation of the proposed protocol regarding messages sent by nodes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boichat, R.: Reliable and total order broadcast in the crash-recovery model. Ph.D. thesis, EPFL, Lausanne, Switzerland (2001)
Boichat, R., Dutta, P., Frølund, S., Guerraoui, R.: Deconstructing Paxos. Technical report, DSC-200106, EPFL, Lausanne, Switzerland (2001)
Chandra, T.D., Griesemer, R., Redstone, J.: Paxos made live: an engineering perspective. In: Proceedings of the Twenty-sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, pp. 398–407. ACM, New York (2007). https://doi.org/10.1145/1281100.1281103
Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM 43(2), 225–267 (1996). https://doi.org/10.1145/226643.226647
Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374–382 (1985). https://doi.org/10.1145/3149.214121
Lamport, L.: Paxos made simple. SIGACT News 32(4), 18–25 (2001)
Nakagawa, T., Hayashibara, N.: Energy efficient raft consensus algorithm. In: Advances in Network-Based Information Systems, The 20th International Conference on Network-Based Information Systems, NBiS 2017, Ryerson University, Toronto, ON, Canada, 24–26 August 2017, pp. 719–727 (2017)
Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. In: Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference, USENIX ATC 2014, pp. 305–320. USENIX Association, Berkeley, CA, USA (2014). http://dl.acm.org/citation.cfm?id=2643634.2643666
Pâris, J.F., Long, D.D.E.: Reducing the energy footprint of a distributed consensus algorithm. In: 2015 11th European Dependable Computing Conference (EDCC), pp. 198–204 (2015). 10.1109/EDCC.2015.25
Pass, R., Shi, E.: The sleepy model of consensus. In: Takagi, T., Peyrin, T. (eds.) Advances in Cryptology -ASIACRYPT 2017, pp. 380–409. Springer, Cham (2017)
Urban, P., Hayashibara, N., Schiper, A., Katayama, T.: Performance comparison of a rotating coordinator and a leader based consensus algorithm. In: Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, SRDS 2004, pp. 4–17. IEEE Computer Society, Washington, DC, USA (2004)
Van Renesse, R., Altinbuken, D.: Paxos made moderately complex. ACM Comput. Surv. 47(3), 42:1–42:36 (2015). https://doi.org/10.1145/2673577
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
Nakagawa, T., Hayashibara, N. (2019). Flexible Resource Management for Raft Clusters. In: Barolli, L., Leu, FY., Enokido, T., Chen, HC. (eds) Advances on Broadband and Wireless Computing, Communication and Applications. BWCCA 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 25. Springer, Cham. https://doi.org/10.1007/978-3-030-02613-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-02613-4_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02612-7
Online ISBN: 978-3-030-02613-4
eBook Packages: EngineeringEngineering (R0)