Leadership Uniformity in Raft Consensus Algorithm

Elias Iosif, Klitos Christodoulou, Marios Touloupou, Antonios Inglezakis

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The Raft consensus algorithm constitutes a widely-used algorithm not only in the broader area of distributed systems, ut also in private/permissioned blockchains such as Hyperledger Fabric. A Raft-based distributed system (RDS) strongly relies on leader election, which involves a number of time-related parameters. In the Raft-related literature, the process according to which those parameters are set is an under-researched area. Specifically, the use of the uniform distribution is the dominant approach. Motivated by this realization, in this work, we focus on these time parameters proposing the notion of “leadership uniformity” in combination with a series of performance metrics. Leadership uniformity is based on the desirable characteristic of having equality among the nodes who serve as leaders. The proposed performance metrics are straightforward adaptations of widely-used measurements from broad disciplines such as estimation theory. The experimental results of this work justify the appropriateness of the proposed notion of leadership uniformity. Specifically, the best performance was yielded by the utilization of normal distribution from which the time parameters under investigation were drawn.

Original languageEnglish
Title of host publicationInformation Systems - 17th European, Mediterranean, and Middle Eastern Conference, EMCIS 2020, Proceedings
EditorsMarinos Themistocleous, Maria Papadaki, Muhammad Mustafa Kamal
PublisherSpringer Science and Business Media Deutschland GmbH
Pages125-136
Number of pages12
ISBN (Print)9783030633950
DOIs
Publication statusPublished - 2020
Event17th European, Mediterranean, and Middle Eastern Conference on Information Systems, EMCIS 2020 - Dubai, United Arab Emirates
Duration: 25 Nov 202026 Nov 2020

Publication series

NameLecture Notes in Business Information Processing
Volume402
ISSN (Print)1865-1348
ISSN (Electronic)1865-1356

Conference

Conference17th European, Mediterranean, and Middle Eastern Conference on Information Systems, EMCIS 2020
Country/TerritoryUnited Arab Emirates
CityDubai
Period25/11/2026/11/20

Keywords

  • Blockchain
  • Consensus algorithms
  • Raft

Fingerprint

Dive into the research topics of 'Leadership Uniformity in Raft Consensus Algorithm'. Together they form a unique fingerprint.

Cite this