Optimal Transaction Queue Waiting in Blockchain Mining

11/21/2020
by   Gholamreza Ramezan, et al.
0

Blockchain systems are being used in a wide range of application domains. They can support trusted transactions in time critical applications. In this paper, we study how miners should pick up transactions from a transaction pool so as to minimize the average waiting time per transaction. We derive an expression for the average transaction waiting time of the proposed mining scheme and determine the optimum decision rule. Numerical results show that the average waiting time per transaction can be reduced by about 10 the traditional no-wait scheme in which miners immediately start the next mining round using all transactions waiting in the pool.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/15/2022

Stable Scheduling in Transactional Memory

We study computer systems with transactions executed on a set of shared ...
research
09/10/2023

Information Theory of Blockchain Systems

In this paper, we apply the information theory to provide an approximate...
research
01/12/2020

Correlations of Multi-input Monero Transactions

A variety of correlations are detected in the Monero blockchain. The joi...
research
07/05/2023

LØ: An Accountable Mempool for MEV Resistance

Possible manipulation of user transactions by miners in a permissionless...
research
10/02/2020

Knowledge Discovery in Cryptocurrency Transactions: A Survey

Cryptocurrencies gain trust in users by publicly disclosing the full cre...
research
07/22/2022

Modelling Equity Transaction Networks as Bursty Processes

Trade executions for major stocks come in bursts of activity, which can ...

Please sign up or login with your details

Forgot password? Click here to reset