Blockchains based on Proof-of-Work (PoW) reward miners thanks to an auction among the transactions that ask to be confirmed. Each block contains the transactions offering the highest fee per Byte among those pending in the queue called Mempool. Various types of queueing models have been proposed to study this auction mechanism but most of them have some simplifying assumptions, e.g, fixed block capacity or stochastic stability of the system. In this work, we first propose a queueing model for the Mempool that takes into account the variable block capacity of real systems as well as the priority among the transactions due to the offered fees. We compare this more accurate model with those known in the literature. Then, we investigate a problem that received little attention from the literature: the transaction dropping. Indeed, when the workload intensity is higher than the maximum throughput (a very frequent situation in bitcoin network), miners need to evict some transactions from the Mempool. In this context, we investigate the relation between the dropping probability and the offered fee.

Transaction confirmation in proof-of-work blockchains: Auctions, delays and droppings

Balsamo S.;Malakhov I.;Marin A.;
2022-01-01

Abstract

Blockchains based on Proof-of-Work (PoW) reward miners thanks to an auction among the transactions that ask to be confirmed. Each block contains the transactions offering the highest fee per Byte among those pending in the queue called Mempool. Various types of queueing models have been proposed to study this auction mechanism but most of them have some simplifying assumptions, e.g, fixed block capacity or stochastic stability of the system. In this work, we first propose a queueing model for the Mempool that takes into account the variable block capacity of real systems as well as the priority among the transactions due to the offered fees. We compare this more accurate model with those known in the literature. Then, we investigate a problem that received little attention from the literature: the transaction dropping. Indeed, when the workload intensity is higher than the maximum throughput (a very frequent situation in bitcoin network), miners need to evict some transactions from the Mempool. In this context, we investigate the relation between the dropping probability and the offered fee.
2022 20th Mediterranean Communication and Computer Networking Conference, MedComNet 2022
File in questo prodotto:
File Dimensione Formato  
Confirmation_time_with_probabilistic_block_size__MedComNet_.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: Accesso chiuso-personale
Dimensione 769.34 kB
Formato Adobe PDF
769.34 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: https://hdl.handle.net/10278/5009380
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact