101. Multiple Leader PBFT Based Blockchain Architecture for IoT Domains: Invited Paper
- Author
-
Vojislav B. Misic, Haytham Qushtom, and Jelena Misic
- Subjects
Service (systems architecture) ,Markov chain ,Computer science ,business.industry ,Markov process ,Overlay network ,Fault tolerance ,symbols.namesake ,symbols ,business ,Byzantine fault tolerance ,Protocol (object-oriented programming) ,Computer network ,Block (data storage) - Abstract
In this paper we propose to implements blockchain technology for Internet of Things (IoT) networks that use Practical Byzantine Fault Tolerance (PBFT) consensus algorithm. To eliminate the reliance on a single leader and improve performance, we propose to allow multiple leaders to propose request batches independently and, possibly, concurrently, by using different overlay networks. Nodes participate in parallel consensus rounds without contention, and they only contend with others to reserve the next available spot for the atomic insertion of a new transaction batch or block into the replicated blockchain ledger. We develop an analytical model for the multiple leader PBFT ordering service by using a Discrete-time Markov chain. Our evaluations show that our model outperforms the original multiple entry point PBFT protocol in a wide range of parameter values, and that it scales well with the number of orderer nodes in the PBFT committee and block arrival rate.
- Published
- 2021