| Title |
Bycon: A Byzantine-Fault-Tolerant Consensus Algorithm |
| ID_Doc |
13198 |
| Authors |
Zou X.; Li C.; He K. |
| Year |
2020 |
| Published |
Proceedings - 2020 IEEE 22nd International Conference on High Performance Computing and Communications, IEEE 18th International Conference on Smart City and IEEE 6th International Conference on Data Science and Systems, HPCC-SmartCity-DSS 2020 |
| DOI |
http://dx.doi.org/10.1109/HPCC-SmartCity-DSS50907.2020.00109 |
| Abstract |
In a leader-based Byzantine-fault-Tolerant consensus algorithm, the view change protocol replaces a leader when the cluster detects the faulty behavior of the leader. Practical Byzantine fault tolerance (PBFT) algorithm generates a new leader in a round-robin pattern and inefficiently deals with the log inconsistency in the view change protocol. In this paper, we present Bycon, a Byzantine-fault-Tolerant algorithm with an efficient view change protocol. To ensure efficiency of the view change protocol, the Bycon cluster elects a leader with the complete log list in the view change protocol and deals with the log inconsistency in the normal log replication protocol. The experimental results show that the view change protocol of Bycon has a constant cost among time, CPU and network flow. But the cost of PBFT has a positive correlation with the number of prepared logs since the last checkpoint. © 2020 IEEE. |
| Author Keywords |
Byzantine fault tolerance; Communications and synchronization; Consensus algorithm; Distributed system |