How to generate a fault-resilient network at a lower cost

Alexander Mozeika,Mohammad M. Jalalzai,Marcin P. Pawlowski

2023-03-25

Abstract:Blockchains facilitate decentralization, security, identity, and data management in cyber-physical systems. However, consensus protocols used in blockchains are prone to high message and computational complexity costs and are not suitable to be used in IoT. One way to reduce message complexity is to randomly assign network nodes into committees or shards. Keeping committee sizes small is then desirable in order to achieve lower message complexity, but this comes with a penalty of reduced reliability as there is a higher probability that a large number of faulty nodes will end up in a committee. In this work, we study the problem of estimating a probability of a failure in randomly sharded networks. We provide new results and improve existing bounds on the failure probability. Thus, our framework also paves the way to reduce committee sizes without reducing reliability.

Distributed, Parallel, and Cluster Computing,Probability

What problem does this paper attempt to address?

The paper attempts to address the problem of estimating the failure probability in a randomly sharded network. Specifically, the researchers focus on how to reduce the size of the committee while ensuring reliability, thereby reducing message complexity and authentication overhead, making blockchain technology more suitable for Internet of Things (IoT) applications.

To achieve this goal, the authors propose a new analytical framework to calculate the failure probability during network random sharding and improve existing results. They study the failure probability by introducing joint probability distribution and eventually apply it to the blockchain sharding problem, obtaining a tighter bound on the committee size than previously known results. This allows for the use of smaller committees without sacrificing reliability, thereby reducing message complexity and the number of cryptographic operations, better meeting the needs of IoT devices.