English
Related papers

Related papers: Transaction Fee Estimation in the Bitcoin System

200 papers

Blockchains have block-size limits to ensure the entire cluster can keep up with the tip of the chain. These block-size limits are usually single-dimensional, but richer multidimensional constraints allow for greater throughput. The…

Computer Science and Game Theory · Computer Science 2025-04-23 Nir Lavee , Noam Nisan , Mallesh Pai , Max Resnick

Blockchain has been considered as an important technique to enable secure management of virtual network functions and network slices. To understand such capabilities of a blockchain, e.g. transaction confirmation time, demands a thorough…

Cryptography and Security · Computer Science 2020-10-22 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

As transaction fees skyrocket today, blockchains become increasingly expensive, hurting their adoption in broader applications. This work tackles the saving of transaction fees for economic blockchain applications. The key insight is that…

Cryptography and Security · Computer Science 2022-10-11 Yibo Wang , Yuzhe Tang

This paper investigates how pricing schemes can achieve efficient allocations in blockchain systems featuring multiple transaction queues under a global capacity constraint. I model a capacity-constrained blockchain where users submit…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

This paper studies the optimal transaction fee mechanisms for blockchains, focusing on the distinction between price-based ($\mathcal{P}$) and quantity-based ($\mathcal{Q}$) controls. By analyzing factors such as demand uncertainty,…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

Ethereum's transaction pool (mempool) dynamics and fee market efficiency critically affect transaction inclusion, validator workload, and overall network performance. This research empirically analyzes gas price variations, mempool…

Cryptography and Security · Computer Science 2025-06-10 S M Mostaq Hossain , Amani Altarawneh

Most public blockchain protocols, including the popular Bitcoin and Ethereum blockchains, do not formally specify the order in which miners should select transactions from the pool of pending (or uncommitted) transactions for inclusion in…

Cryptography and Security · Computer Science 2021-10-25 Johnnatan Messias , Mohamed Alzayat , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau , Alan Mislove

We argue that the current POW based consensus algorithm of the Bitcoin network suffers from a fundamental economic discrepancy between the real world transaction (txn) costs incurred by miners and the wealth that is being transacted. Put…

Numerical Analysis · Mathematics 2024-04-24 Valdemar Melicher

We study financial transaction confirmation finality in Bitcoin as a function of transaction amount and user risk tolerance. A transaction is recorded in a block on a blockchain. However, a transaction may be revoked due to a fork in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-20 Ethan Hicks , Joseph Oglio , Mikhail Nesterenko , Gokarna Sharma

Transaction fee prediction in Bitcoin's ecosystem represents a crucial challenge affecting both user costs and miner revenue optimization. This study presents a systematic evaluation of six predictive models for forecasting Bitcoin…

Machine Learning · Computer Science 2025-02-04 Jiangqin Ma , Erfan Mahmoudinia

Transaction Fee Mechanism Design studies auctions run by untrusted miners for transaction inclusion in a blockchain. Under previously-considered desiderata, an auction is considered `good' if, informally-speaking, each party (i.e., the…

Computer Science and Game Theory · Computer Science 2024-10-25 Aadityan Ganesh , Clayton Thomas , S. Matthew Weinberg

Cryptocurrency blockchains, beyond their primary role as distributed payment systems, are increasingly used to store and share arbitrary content, such as text messages and files. Although often non-financial, this hidden content can impact…

Machine Learning · Computer Science 2025-04-21 Charalampos Kleitsikas , Nikolaos Korfiatis , Stefanos Leonardos , Carmine Ventre

Currently cryptocurrencies and Decentralized Finance (DeFi), which enable financial services on public blockchains, represents a new growing trend in finance. In contrast to financial markets, ruled by traditional corporations, DeFi is…

Social and Information Networks · Computer Science 2024-01-04 Mar Grande , Florentino Borondo , Javier Borondo

We investigate Bitcoin network monitoring the dynamics of blocks and transactions. We unveil that 43\% of the transactions are still not included in the Blockchain after 1h from the first time they were seen in the network and 20\% of the…

Computers and Society · Computer Science 2017-04-06 Giuseppe Pappalardo , T. Di Matteo , Guido Caldarelli , Tomaso Aste

Ethereum Improvement Proposal (EIP) 1559 was recently implemented to transform Ethereum's transaction fee market. EIP-1559 utilizes an algorithmic update rule with a constant learning rate to estimate a base fee. The base fee reflects…

Computer Science and Game Theory · Computer Science 2022-04-20 Daniël Reijsbergen , Shyam Sridhar , Barnabé Monnot , Stefanos Leonardos , Stratis Skoulakis , Georgios Piliouras

Financial fraud cases are on the rise even with the current technological advancements. Due to the lack of inter-organization synergy and because of privacy concerns, authentic financial transaction data is rarely available. On the other…

In permissionless blockchains, transaction issuers include a fee to incentivize miners to include their transactions. To accurately estimate this prioritization fee for a transaction, transaction issuers (or blockchain participants, more…

Cryptography and Security · Computer Science 2023-05-25 Johnnatan Messias , Vabuk Pahari , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau

Bitcoin is the first and the most extensive decentralized electronic cryptocurrency system that uses blockchain technology. It uses a peer-to-peer (P2P) network to operate without a central authority and propagate system information such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-03 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

A blockchain replaces central counterparties with time-consuming consensus protocols to record the transfer of ownership. This settlement latency slows cross-exchange trading, exposing arbitrageurs to price risk. Off-chain settlement,…

Trading and Market Microstructure · Quantitative Finance 2023-10-20 Nikolaus Hautsch , Christoph Scheuch , Stefan Voigt

Payment channels networks drastically increase the throughput and hence scalability of blockchains by performing transactions \emph{off-chain}. In an off-chain payment, parties deposit coins in a channel and then perform transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-21 Yuup van Engelshoven , Stefanie Roos