Abstract
Protocols which solve agreement problems are essential building blocks for fault-tolerant distributed applications. Raft consensus protocol proposed by Ongaro and Ousterhout is a simple consensus protocol. It basically consumes every resource in the system for achieving an agreement. Thus, there is a problem on resource and energy consumption. This paper proposes an energy-efficient Raft protocol with the resource management mechanism. 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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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). doi:10.1145/1281100.1281103
Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM 43(2), 225–267 (1996). doi:10.1145/226643.226647
Hayashibara, N., Defago, X., Yared, R., Katayama, T.: The \(\varphi \) accrual failure detector. In: Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004, pp. 66–78 (2004). doi:10.1109/RELDIS.2004.1353004
Lamport, L.: Paxos made simple. SIGACT News 32(4), 18–25 (2001)
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 (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). doi:10.1109/EDCC.2015.25
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 (2004)
Van Renesse, R., Altinbuken, D.: Paxos made moderately complex. ACM Comput. Surv. 47(3), 42:1–42:36 (2015). doi:10.1145/2673577
Acknowledgement
This work was supported by JSPS KAKENHI Grant Number JP16K00449.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Nakagawa, T., Hayashibara, N. (2018). Energy Efficient Raft Consensus Algorithm. In: Barolli, L., Enokido, T., Takizawa, M. (eds) Advances in Network-Based Information Systems. NBiS 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-319-65521-5_64
Download citation
DOI: https://doi.org/10.1007/978-3-319-65521-5_64
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65520-8
Online ISBN: 978-3-319-65521-5
eBook Packages: EngineeringEngineering (R0)