Energy Efficient Raft Consensus Algorithm

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.

[1]  Péter Urbán,et al.  Performance comparison of a rotating coordinator and a leader based consensus algorithm , 2004, Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004..

[2]  Rachid Guerraoui,et al.  Deconstructing paxos , 2003, SIGA.

[3]  Robbert van Renesse,et al.  Paxos Made Moderately Complex , 2015, ACM Comput. Surv..

[4]  Rachid Guerraoui,et al.  Reliable and total order broadcast in the crash-recovery model , 2005, J. Parallel Distributed Comput..

[5]  Sam Toueg,et al.  Unreliable failure detectors for reliable distributed systems , 1996, JACM.

[6]  John K. Ousterhout,et al.  In Search of an Understandable Consensus Algorithm , 2014, USENIX ATC.

[7]  Robert Griesemer,et al.  Paxos made live: an engineering perspective , 2007, PODC '07.

[8]  Darrell D. E. Long,et al.  Reducing the Energy Footprint of a Distributed Consensus Algorithm , 2015, 2015 11th European Dependable Computing Conference (EDCC).

[9]  Leslie Lamport,et al.  Paxos Made Simple , 2001 .