TY - GEN
T1 - Leadership Uniformity in Raft Consensus Algorithm
AU - Iosif, Elias
AU - Christodoulou, Klitos
AU - Touloupou, Marios
AU - Inglezakis, Antonios
N1 - Funding Information:
Acknowledgement. This research was funded by the Ripple’s Impact Fund, an advised fund of Silicon Valley Community Foundation (Grant id: 2018-188546).
Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
KW - Blockchain
KW - Consensus algorithms
KW - Raft
UR - http://www.scopus.com/inward/record.url?scp=85097578865&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-63396-7_9
DO - 10.1007/978-3-030-63396-7_9
M3 - Conference contribution
AN - SCOPUS:85097578865
SN - 9783030633950
T3 - Lecture Notes in Business Information Processing
SP - 125
EP - 136
BT - Information Systems - 17th European, Mediterranean, and Middle Eastern Conference, EMCIS 2020, Proceedings
A2 - Themistocleous, Marinos
A2 - Papadaki, Maria
A2 - Kamal, Muhammad Mustafa
PB - Springer Science and Business Media Deutschland GmbH
T2 - 17th European, Mediterranean, and Middle Eastern Conference on Information Systems, EMCIS 2020
Y2 - 25 November 2020 through 26 November 2020
ER -