Information Theory of Blockchain Systems

09/10/2023
by   Quan-Lin Li, et al.
0

In this paper, we apply the information theory to provide an approximate expression of the steady-state probability distribution for blockchain systems. We achieve this goal by maximizing an entropy function subject to specific constraints. These constraints are based on some prior information, including the average numbers of transactions in the block and the transaction pool, respectively. Furthermore, we use some numerical experiments to analyze how the key factors in this approximate expression depend on the crucial parameters of the blockchain system. As a result, this approximate expression has important theoretical significance in promoting practical applications of blockchain technology. At the same time, not only do the method and results given in this paper provide a new line in the study of blockchain queueing systems, but they also provide the theoretical basis and technical support for how to apply the information theory to the investigation of blockchain queueing networks and stochastic models more broadly.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/21/2020

Optimal Transaction Queue Waiting in Blockchain Mining

Blockchain systems are being used in a wide range of application domains...
research
08/06/2018

Blockchain Queueing Theory

Blockchain has many benefits including decentralization, availability, p...
research
04/07/2019

Markov Processes in Blockchain Systems

In this paper, we develop a more general framework of block-structured M...
research
11/13/2021

Sensitivity-Based Optimization for Blockchain Selfish Mining

In this paper, we provide a novel dynamic decision method of blockchain ...
research
09/03/2022

A Markov Process Theory for Network Growth Processes of DAG-based Blockchain Systems

Note that the serial structure of blockchain has many essential pitfalls...
research
01/03/2023

Significant Digits: Using Large-Scale Blockchain Data to Predict Fraudulent Addresses

Blockchain systems and cryptocurrencies have exploded in popularity over...
research
05/20/2021

Micro Analysis of Natural Forking in Blockchain Based on Large Deviation Theory

Natural forking in blockchain refers to a phenomenon that there are a se...

Please sign up or login with your details

Forgot password? Click here to reset