English
Related papers

Related papers: Tiered Mechanisms for Blockchain Transaction Fees

200 papers

Blockchains such as Bitcoin and Ethereum execute payment transactions securely, but their performance is limited by the need for global consensus. Payment networks overcome this limitation through off-chain transactions. Instead of writing…

Cryptography and Security · Computer Science 2019-10-29 Joshua Lind , Oded Naor , Ittay Eyal , Florian Kelbert , Peter Pietzuch , Emin Gun Sirer

In this paper we show that, using only mild assumptions, previously proposed multidimensional blockchain fee markets are essentially optimal, even against worst-case adversaries. In particular, we show that the average welfare gap between…

Computer Science and Game Theory · Computer Science 2024-05-21 Guillermo Angeris , Theo Diamandis , Ciamac Moallemi

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

We present an example where a distributed coordinated protocol supported by a blockchain-enabled monetary mechanism leads to achieving optimal information theoretic degrees of freedom gains. The considered setting is that of a linear…

Information Theory · Computer Science 2018-08-07 Aly El Gamal , Hesham El Gamal

In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to get their transactions confirmed in the next block. A line of recent works set forth the desiderata for a "dream" transaction fee mechanism (TFM),…

Computer Science and Game Theory · Computer Science 2022-11-07 Hao Chung , Elaine Shi

The ``EIP-1599 algorithm'' is used by the Ethereum blockchain to assemble transactions into blocks. While prior work has studied it under the assumption that bidders are ``impatient'', we analyze it under the assumption that bidders are…

Computer Science and Game Theory · Computer Science 2026-03-17 Moshe Babaioff , Noam Nisan

Blockchain transactions consume diverse resources, foremost among them storage, but also computation, communication, and others. Efficiently charging for these resources is crucial for effective system resource allocation and long-term…

Computer Science and Game Theory · Computer Science 2025-06-17 Aggelos Kiayias , Elias Koutsoupias , Giorgos Panagiotakos , Kyriaki Zioga

Blockchain offers a decentralized, immutable, transparent system of records. It offers a peer-to-peer network of nodes with no centralised governing entity making it unhackable and therefore, more secure than the traditional paper-based or…

Cryptography and Security · Computer Science 2019-11-27 Harsh Jot Singh , Abdelhakim Senhaji Hafid

As the significance of blockchain innovation grows and the focus on scalability intensifies, rollup technology has emerged as a promising approach to tackle these scalability concerns. Nonetheless, rollups encounter restrictions when…

Cryptography and Security · Computer Science 2023-06-01 Hyun Jeong , Hyemin Lee

Cryptocurrency networks such as Bitcoin have emerged as a distributed alternative to traditional centralized financial transaction networks. However, there are major challenges in scaling up the throughput of such networks. Lightning…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-25 Sushil Mahavir Varma , Siva Theja Maguluri

Blockchain technology is among the fastest-growing technologies in the world today. It has been adopted in diverse areas but mostly in financial systems, such as Bitcoin cryptocurrency. Therefore, it is a niche that has attracted interest…

Cryptography and Security · Computer Science 2021-06-30 Mabrook S. Al-Rakhami , Abdu Gumaei , Sk. Md. Mizanur Rahman , Atif Al-Amri

Traditional blockchain systems, such as Ethereum, typically rely on a \emph{single volatile cryptocurrency for transaction fees}. This leads to fluctuating transaction fee prices and limits the flexibility of users' payment options. To…

Computational Engineering, Finance, and Science · Computer Science 2024-11-22 Mingzhe Li , Bo Gao , Kentaroh Toyoda , Yechao Yang , Juniarto Samsudin , Haibin Zhang , Sifei Lu , Tai Hou Tng , Kerching Choo , Andy Ting , Siow Mong Rick Goh , Qingsong Wei

The recently proposed Transaction Fee Mechanism (TFM) literature studies the strategic interaction between the miner of a block and the transaction creators (or users) in a blockchain. In a TFM, the miner includes transactions that maximize…

Computer Science and Game Theory · Computer Science 2024-02-08 Sankarshan Damle , Varul Srivastava , Sujit Gujar

Ethereum is one of the most popular blockchain systems that supports more than half a million transactions every day and fosters miscellaneous decentralized applications with its Turing-complete smart contract machine. Whereas it remains…

Social and Information Networks · Computer Science 2020-01-16 Qianlan Bai , Chao Zhang , Yuedong Xu , Xiaowei Chen , Xin Wang

We develop several innovations to bring the best practices of traditional investment funds to the blockchain landscape. Specifically, we illustrate how: 1) fund prices can be updated regularly like mutual funds; 2) performance fees can be…

Cryptography and Security · Computer Science 2024-07-30 Ravi Kashyap

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

Payment channel networks are supposed to overcome technical scalability limitations of blockchain infrastructure by employing a special overlay network with fast payment confirmation and only sporadic settlement of netted transactions on…

Computational Engineering, Finance, and Science · Computer Science 2017-11-08 Felix Engelmann , Florian Glaser , Henning Kopp , Frank Kargl , Christof Weinhardt

A payment channel network is a blockchain-based overlay mechanism that allows parties to transact more efficiently than directly using the blockchain. These networks are composed of payment channels that carry transactions between pairs of…

Networking and Internet Architecture · Computer Science 2026-03-10 Suryanarayana Sankagiri , Bruce Hajek

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

Decentralized blockchain platforms have enabled the secure exchange of crypto-assets without the intermediation of trusted authorities. To this purpose, these platforms rely on a peer-to-peer network of byzantine nodes, which…

Cryptography and Security · Computer Science 2023-06-22 Massimo Bartoletti , Letterio Galletta , Maurizio Murgia