Article
Version 1
Preserved in Portico This version is not peer-reviewed
Fibonacci Group Consensus Algorithm Based on Node Evaluation Mechanism
and
*
Version 1
: Received: 26 July 2023 / Approved: 26 July 2023 / Online: 27 July 2023 (10:22:16 CEST)
A peer-reviewed article of this Preprint also exists.
Shen, X.; Li, X. Fibonacci Group Consensus Algorithm Based on Node Evaluation Mechanisms. Electronics 2023, 12, 3592. Shen, X.; Li, X. Fibonacci Group Consensus Algorithm Based on Node Evaluation Mechanisms. Electronics 2023, 12, 3592.
Abstract
In view of the Practical Byzantine Fault Tolerance (PBFT) consensus algorithm all nodes participate in the consensus, the three-stage process has problems such as large communication overhead, random selection of master nodes and lack of reward and punishment mechanism. A Speculative Practical Byzantine Fault Tolerance (SP-PBFT) is proposed. Firstly, the consensus protocol was optimized, and a timeout mechanism was proposed to divide the consensus process into optimistic mode and pessimistic mode, which reduced the communication overhead under the premise of resisting Byzantine node attacks .Secondly, a node evaluation mechanism was proposed to calculate the node reputation value according to the node's historical behavior and give the corresponding reward or punishment, which reduced the possibility of malicious nodes participating in the consensus process. Finally, the Fibonacci grouping mechanism was used to reduce the number of nodes participating in the consensus process, fundamentally improving the consensus efficiency, avoiding the problem of centralization of the consensus process caused by the cumulative reputation value of nodes, and improving the enthusiasm of consensus nodes. Simulation experiments using Docker containers to simulate multiple nodes show that the SP-PBFT consensus algorithm proposed in this paper has better performance than PBFT consensus algorithm and other improved algorithms in terms of consensus delay, throughput, fault tolerance and communication complexity.
Keywords
blockchain; consensual algorithm; PBFT algorithm; Node evaluation mechanism; Fibonacci grouping
Subject
Computer Science and Mathematics, Data Structures, Algorithms and Complexity
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment
