End-to-End Latency Analysis and Optimal Block Size of Proof-of-Work Blockchain Applications
- 28 July 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 26 (10) , 2332-2335
Abstract
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 blockchains, 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 the optimal block size analytically. Endorsed by analytical and 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.Keywords
All Related Versions
Funding Information
- IN CERCA Grant from the Secretaria d’Universitats i Recerca del departament d’Empresa i Coneixement de la Generalitat de Catalunya, by the CHIST-ERA (CHIST-ERA-20-SICT-004)
- Spanish (PID2020-113832RBC22(ORIGIN)/AEI/10.13039/501100011033)
- European Union’s Horizon 2020 Research and Innovation Programmes (953775 (GREENEDGE), 101017171 (MARSAL))
This publication has 12 references indexed in Scilit:
- BAFL: A Blockchain-Based Asynchronous Federated Learning FrameworkIEEE Transactions on Computers, 2021
- Low-Latency Federated Learning and Blockchain for Edge Association in Digital Twin Empowered 6G NetworksIEEE Transactions on Industrial Informatics, 2020
- Federated Learning With Blockchain for Autonomous Vehicles: Analysis and Design ChallengesIEEE Transactions on Communications, 2020
- Blockchain Empowered Asynchronous Federated Learning for Secure Data Sharing in Internet of VehiclesIEEE Transactions on Vehicular Technology, 2020
- Blockchained On-Device Federated LearningIEEE Communications Letters, 2019
- Blockchain in Industries: A SurveyIEEE Access, 2019
- Performance Optimization for Blockchain-Enabled Industrial Internet of Things (IIoT) Systems: A Deep Reinforcement Learning ApproachIEEE Transactions on Industrial Informatics, 2019
- The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication2016
- Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical TablesAmerican Journal of Physics, 1988
- A Digital Signature Based on a Conventional Encryption Function1988