Rapid Blockchain Scaling with Efficient Transaction Assignment

EasyChair Preprint 6386, version 2

Abstract

The abrupt development of cryptocurrencies and blockchain technology has pointed to an alternative meaning of importance in deploying large scale, highly robust Byzantine fault-tolerant schemes to handle critical distributed failures in system networks. Although traditional wisdom is to build systems by following synchronous protocols such as PBFT consensus, these protocols strongly rely on network time limitations and only guarantee liveness when the nodes behaves arbitrary. This paper presents the key design idea and implementation of the Adrastus scalable blockchain system. The main component behind Adrastus design is to present a consistent hashing mechanism as our main technique to solve load balancing problems and to accomplish the efficient assignment of transactions on parallel regions of single-chain consensus systems, called as zones, without introducing unnecessary overhead. We claim that the Adrastus blockchain system scales linearly without compromising system security. We present theoretical analysis, discuss our solution, and examine the conditions to meet both safety and liveness of our fault-tolerant system.

Keyphrases: Blockchain, Byzantine fault tolerance, Scalability, System Networks, consensus protocol, distributed systems

@booklet{EasyChair:6386,
  author    = {Panagiotis Drakatos and Eleni Koutrouli and Aphrodite Tsalgatidou},
  title     = {Rapid Blockchain Scaling with Efficient Transaction Assignment},
  howpublished = {EasyChair Preprint 6386},
  year      = {EasyChair, 2021}}