Slotted ALOHA Based Practical Byzantine Fault Tolerance (PBFT) Blockchain Networks: Performance Analysis and Optimization

Abstract

Practical Byzantine Fault Tolerance (PBFT) is one of the most popular consensus mechanisms for the consortium and private blockchain technology. It has been recognized as a candidate consensus mechanism for the Internet of Things networks as it offers lower resource requirements and high performance when compared with other consensus mechanisms such as proof of work. In this paper, by considering the blockchain nodes are wirelessly connected, we model the network nodes distribution and transaction arrival rate as Poisson point process and we develop a framework for evaluating the performance of the wireless PBFT network. The framework utilizes slotted ALOHA as its multiple access technique. We derive the end-to-end success probability of the wireless PBFT network which serves as the basis for obtaining other key performance indicators namely, the optimal transmission interval, the transaction throughput and delay, and the viable area. The viable area represents the minimum PBFT coverage area that guarantees the liveness, safety, and resilience of the PBFT protocol while satisfying a predefined end-to-end success probability. Results show that the transmission interval required to make the wireless PBFT network viable can be reduced if either the end-to-end success probability requirement or the number of faulty nodes is lowered.