End-to-End Latency Analysis and Optimal Block Size of Proof-of-Work Blockchain Applications

02/03/2022
by   Francesc Wilhelmi, et al.
0

Due to the increasing interest in blockchain technology for fostering secure, auditable, decentralized applications, a set of challenges associated with this technology need to be addressed. In this letter, we focus on the delay associated with Proof-of-Work (PoW)-based blockchain networks, whereby participants validate the new information to be appended to a distributed ledger via consensus to confirm transactions. We propose a novel end-to-end latency model based on batch-service queuing theory that characterizes timers and forks for the first time. Furthermore, we derive an estimation of optimum block size analytically. Endorsed by simulation results, we show that the optimal block size approximation is a consistent method that leads to close-to-optimal performance by significantly reducing the overheads associated with blockchain applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/10/2019

Permissionless Blockchains and Secure Logging

The blockchain technology enables mutually untrusting participants to re...
research
08/12/2018

On-Device Federated Learning via Blockchain and its Latency Analysis

In this letter, we propose a block-chained federated learning (BlockFL) ...
research
04/12/2021

Discrete-Time Analysis of Wireless Blockchain Networks

Blockchain (BC) technology can revolutionize future networks by providin...
research
08/06/2018

Blockchain Queueing Theory

Blockchain has many benefits including decentralization, availability, p...
research
08/26/2022

Consensusless Blockchain: A Promising High-Performance Blockchain without Consensus

Consensus is unnecessary when the truth is available. In this paper, we ...
research
09/15/2021

Reinshard: An optimally sharded dual-blockchain for concurrency resolution

Decentralized control, low-complexity, flexible and efficient communicat...
research
09/20/2023

A Model-Based Machine Learning Approach for Assessing the Performance of Blockchain Applications

The recent advancement of Blockchain technology consolidates its status ...

Please sign up or login with your details

Forgot password? Click here to reset