Blockchains are distributed ledgers storing data and procedures in an immutable way. The validation of the information stored therein as well as the guarantee of its immutability can be achieved without the need of a central authority. Proof-of-work is the maximum expression of the distributed nature of such systems, and requires miners to spend a large amount of energy to secure the blockchain. The cost is mostly paid by the end-users that offer fees to support the validation of their transactions. In general, higher fees correspond to shorter validation delays. However, given the limited throughput of the system and variability of the workload, the fee one needs to offer to satisfy a certain requirement on the validation delay strongly depends on the intensity of the workload that, in turns, is subject to high variability.In this work, we propose a time series analysis of the workload of Bitcoin blockchain and compare the accuracy of Facebook Prophet model with a ARIMA model. We take into account the periodicity of the workload and show by simulations how these predictions, accompanied with their confidence intervals, can be used to estimate the confirmation delays of the transactions given the offered fees.

Workload Prediction in BTC Blockchain and Application to the Confirmation Time Estimation

Malakhov, I
;
Gaetan, C;Marin, A;Rossi, S
2021

Abstract

Blockchains are distributed ledgers storing data and procedures in an immutable way. The validation of the information stored therein as well as the guarantee of its immutability can be achieved without the need of a central authority. Proof-of-work is the maximum expression of the distributed nature of such systems, and requires miners to spend a large amount of energy to secure the blockchain. The cost is mostly paid by the end-users that offer fees to support the validation of their transactions. In general, higher fees correspond to shorter validation delays. However, given the limited throughput of the system and variability of the workload, the fee one needs to offer to satisfy a certain requirement on the validation delay strongly depends on the intensity of the workload that, in turns, is subject to high variability.In this work, we propose a time series analysis of the workload of Bitcoin blockchain and compare the accuracy of Facebook Prophet model with a ARIMA model. We take into account the periodicity of the workload and show by simulations how these predictions, accompanied with their confidence intervals, can be used to estimate the confirmation delays of the transactions given the offered fees.
Performance Engineering and Stochastic Modeling - 17th European Workshop, EPEW 2021, and 26th International Conference, {ASMTA} 2021, Virtual Event, December 9-10 and December 13-14, 2021, Proceedings
File in questo prodotto:
File Dimensione Formato  
Workload_prediction_in_BTC_blockchain.pdf

embargo fino al 15/12/2022

Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 748.09 kB
Formato Adobe PDF
748.09 kB Adobe PDF   Visualizza/Apri

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10278/5003163
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact