Evolutionary Game for Consensus Provision in Permissionless Blockchain Networks with Shard

11/16/2018
by   Zhengwei Ni, et al.
0

With the development of decentralized consensus protocols, permissionless blockchains have been envisioned as a promising enabler for the general-purpose transaction-driven, autonomous systems. However, most of the prevalent blockchain networks are built upon the consensus protocols under the crypto-puzzle framework known as proof-of-work. Such protocols face the inherent problem of transaction-processing bottleneck, as the networks achieve the decentralized consensus for transaction confirmation at the cost of very high latency. In this paper, we study the problem of consensus formation in a system of multiple throughput-scalable blockchains with sharded consensus. Specifically, the protocol design of sharded consensus not only enables parallelizing the process of transaction validation with sub-groups of processors, but also introduces the Byzantine consensus protocols for accelerating the consensus processes. By allowing different blockchains to impose different levels of processing fees and to have different transaction-generating rate, we aim to simulate the multi-service provision eco-systems based on blockchains in real world. We focus on the dynamics of blockchain-selection in the condition of a large population of consensus processors. Hence, we model the evolution of blockchain selection by the individual processors as an evolutionary game. Both the theoretical and the numerical analysis are provided regarding the evolutionary equilibria and the stability of the processors' strategies in a general case.

READ FULL TEXT
research
03/10/2022

Devouring the Leader Bottleneck in BFT Consensus

There is a resurgence of interest in Byzantine fault-tolerant (BFT) syst...
research
05/28/2023

Analyzing Geospatial Distribution in Blockchains

Blockchains are decentralized; are they genuinely? We analyze blockchain...
research
12/10/2022

On Blockchain We Cooperate: An Evolutionary Game Perspective

Cooperation is fundamental for human prosperity. Blockchain, as a trust ...
research
09/19/2018

A Game-Theoretic Analysis of Shard-Based Permissionless Blockchains

Low transaction throughput and poor scalability are significant issues i...
research
03/21/2022

Tiramisu: Layering Consensus Protocols for Scalable and Secure Blockchains

Cryptocurrencies are poised to revolutionize the modern economy by democ...
research
04/12/2021

Reward Mechanism for Blockchains Using Evolutionary Game Theory

Blockchains have witnessed widespread adoption in the past decade in var...
research
03/03/2021

Talaria: A Framework for Simulation of Permissioned Blockchains for Logistics and Beyond

In this paper, we present Talaria, a novel permissioned blockchain simul...

Please sign up or login with your details

Forgot password? Click here to reset