English
Related papers

Related papers: Determining Blockchain Transaction Timing and Fee …

200 papers

Payment channel networks (PCNs) are a promising technology that alleviates blockchain scalability by shifting the transaction load from the blockchain to the PCN. Nevertheless, the network topology has to be carefully designed to maximise…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-21 Krishnendu Chatterjee , Jan Matyáš Křišťan , Stefan Schmid , Jakub Svoboda , Michelle Yeo

Public blockchains implement a fee mechanism to allocate scarce computational resources across competing transactions. Most existing fee market designs utilize a joint, fungible unit of account (e.g., gas in Ethereum) to price otherwise…

Optimization and Control · Mathematics 2022-11-04 Theo Diamandis , Alex Evans , Tarun Chitra , Guillermo Angeris

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

Traditional blockchain design gives miners or validators full control over transaction ordering, i.e., they can freely choose which transactions to include or exclude, as well as in which order. While not an issue initially, the emergence…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-19 Andrei Constantinescu , Diana Ghinea , Lioba Heimbach , Zilin Wang , Roger Wattenhofer

With the widespread adoption of blockchain technology, the transaction fee mechanism (TFM) in blockchain systems has become a prominent research topic. An ideal TFM should satisfy user incentive compatibility (UIC), miner incentive…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-28 Kun Li , Guangpeng Qi , Guangyong Shang , Wanli Deng , Minghui Xu , Xiuzhen Cheng

Mining processes of Bitcoin and similar cryptocurrencies are currently incentivized with voluntary transaction fees and fixed block rewards which will halve gradually to zero. In the setting where optional and arbitrary transaction fee…

Cryptography and Security · Computer Science 2022-07-14 Tiantian Gong , Mohsen Minaei , Wenhai Sun , Aniket Kate

Blockchain networks are facing increasingly heterogeneous computational demands, and in response, protocol designers have started building specialized infrastructure to supply that demand. This paper introduces Resonance: a new kind of…

Computer Science and Game Theory · Computer Science 2024-11-20 Maryam Bahrani , Naveen Durvasula

Increasing popularity of trading digital assets can lead to significant delays in Blockchain networks when processing transactions. When transaction fees become miners' primary revenue, an imbalance in reward may lead to miners adopting…

Cryptography and Security · Computer Science 2023-04-03 Gerui Zhang , Xiongfei Zhao , Yain-Whar Si

Micropayment channels are the most prominent solution to the limitation on transaction throughput in current blockchain systems. However, in practice channels are risky because participants have to be online constantly to avoid fraud, and…

Cryptography and Security · Computer Science 2018-12-03 Georgia Avarikioti , Felix Laufenberg , Jakub Sliwinski , Yuyi Wang , Roger Wattenhofer

Recently, Decentralized Finance (DeFi) platforms on Ethereum are booming, and numerous traders are trying to capitalize on the opportunity for maximizing their benefits by launching front-running attacks and extracting Miner Extractable…

Cryptography and Security · Computer Science 2022-08-08 Xingyu Lyu , Mengya Zhang , Xiaokuan Zhang , Jianyu Niu , Yinqian Zhang , Zhiqiang Lin

Blockchain-based cryptocurrencies secure a decentralized consensus protocol by incentives. The protocol participants, called miners, generate (mine) a series of blocks, each containing monetary transactions created by system users. As…

Cryptography and Security · Computer Science 2018-11-14 Itay Tsabary , Ittay Eyal

We study the strategic implications that arise from adding one extra option to the miners participating in the bitcoin protocol. We propose that when adding a block, miners also have the ability to pay forward an amount to be collected by…

Computer Science and Game Theory · Computer Science 2019-05-21 Elias Koutsoupias , Philip Lazos , Paolo Serafino , Foluso Ogunlana

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

In cryptocurrencies, transaction fees are typically exclusively paid in the native platform currency. This restriction causes a wide range of challenges, such as deteriorated user experience, mandatory rent payments by decentralized…

Computers and Society · Computer Science 2020-04-20 István András Seres

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

Synchronization of transaction pools (mempools) has shown potential for improving the performance and block propagation delay of state-of-the-art blockchains. Indeed, various heuristics have been proposed in the literature to this end, all…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-30 Novak Boškov , Şevval Şimşek , Ari Trachtenberg , David Starobinski

In the Ethereum network, miners are incentivized to include transactions in a block depending on the gas price specified by the sender. The sender of a transaction therefore faces a trade-off between timely inclusion and cost of his…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-21 Sam M. Werner , Paul J. Pritz , Daniel Perez

Decentralized marketplace applications demand fast, cheap and easy-to-use cryptocurrency payment mechanisms to facilitate high transaction volumes. The standard solution for off-chain payments, state channels, are optimized for frequent…

Cryptography and Security · Computer Science 2020-08-05 Madhumitha Harishankar , Dimitrios-Georgios Akestoridis , Sriram V. Iyer , Aron Laszka , Carlee Joe-Wong , Patrick Tague

In blockchain-based order book systems, buyers and sellers trade assets, while it is miners to match them and include their transactions in the blockchain. It is found that many miners behave selfishly and myopically, prioritizing…

Computer Science and Game Theory · Computer Science 2025-01-23 Yunshu Liu , Lingjie Duan

Maximal Extractable Value (MEV) has become a critical issue for blockchain ecosystems, as it enables validators or block proposers to extract value by ordering, including or censoring users' transactions. This paper aims to present a formal…

Computer Science and Game Theory · Computer Science 2023-06-30 Bruno Mazorra , Nicolás Della Penna