English
Related papers

Related papers: Optimal Transaction Queue Waiting in Blockchain Mi…

200 papers

We study the strategic considerations of miners participating in the bitcoin's protocol. We formulate and study the stochastic game that underlies these strategic considerations. The miners collectively build a tree of blocks, and they are…

Computer Science and Game Theory · Computer Science 2016-07-11 Aggelos Kiayias , Elias Koutsoupias , Maria Kyropoulou , Yiannis Tselekounis

This work proposes a novel proof-of-work blockchain incentive scheme such that, barring exogenous motivations, following the protocol is guaranteed to be the optimal strategy for miners. Our blockchain takes the form of a directed acyclic…

Cryptography and Security · Computer Science 2022-06-22 Jakub Sliwinski , Roger Wattenhofer

In the high-stakes race to develop more scalable blockchains, some platforms (Binance, Cosmos, EOS, TRON, etc.) have adopted committee-based consensus (CBC) protocols, whereby the blockchain's record-keeping rights are entrusted to a…

Cryptography and Security · Computer Science 2022-12-02 Alon Benhaim , Brett Hemenway Falk , Gerry Tsoukalas

Blockchain systems often employ proof-of-work consensus protocols to validate and add transactions into hashchains. These protocols stimulate competition among miners in solving cryptopuzzles (e.g. SHA-256 hash computation in Bitcoin) in…

Computer Science and Game Theory · Computer Science 2020-05-13 Venkata Sriram Siddhardh Nadendla , Lav R. Varshney

Waiting times in a business process often arise when a case transitions from one activity to another. Accordingly, analyzing the causes of waiting times of activity transitions can help analysts to identify opportunities for reducing the…

Databases · Computer Science 2022-12-06 Katsiaryna Lashkevich , Fredrik Milani , David Chapela-Campa , Ihar Suvorau , Marlon Dumas

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

Public blockchains group submitted transactions into batches, called blocks. A natural question is how to determine which transactions are included in these batches. In this note, we show a gap between the welfare of so-called `fair'…

Optimization and Control · Mathematics 2023-09-15 Theo Diamandis , Guillermo Angeris

Traditional public blockchain systems typically had very limited transaction throughput because of the bottleneck of the consensus protocol itself. With recent advances in consensus technology, the performance limit has been greatly lifted,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-11 Péter Garamvölgyi , Yuxi Liu , Dong Zhou , Fan Long , Ming Wu

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

Blockchain-based cryptocurrencies prioritize transactions based on their fees, creating a unique kind of fee market. Empirically, this market has failed to yield stable equilibria with predictable prices for desired levels of service. We…

Cryptography and Security · Computer Science 2019-01-23 Soumya Basu , David Easley , Maureen O'Hara , Emin Gün Sirer

Despite the success in various scenarios, blockchain systems, especially EVM-compatible ones that serially execute transactions, still face the significant challenge of limited throughput. Concurrent transaction execution is a promising…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-18 Haoran Lin , Yajin Zhou , Lei Wu

This paper opts to mitigate the energy-inefficiency of the Blockchain Proof-of-Work (PoW) consensus algorithm by rationally repurposing the power spent during the mining process. The original PoW mining scheme is designed to consider one…

Cryptography and Security · Computer Science 2020-07-09 Noureddine Lasla , Lina Alsahan , Mohamed Abdallah , Mohamed Younis

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

Bitcoin is a electronic payment system where payment transactions are verified and stored in a data structure called the blockchain. Bitcoin miners work individually to solve a computationally intensive problem, and with each solution a…

Cryptography and Security · Computer Science 2018-01-24 R. Bowden , H. P. Keeler , A. E. Krzesinski , P. G. Taylor

Blockchain technology is ushering in another break-out year, the challenge of blockchain still remains to be solved. This paper analyzes the features of Bitcoin and Bitcoin-NG system based on blockchain, proposes an improved method of…

Cryptography and Security · Computer Science 2018-11-01 Jia Kan , Shangzhe Chen , Xin Huang

The resource-consuming mining of blocks on a blockchain equipped with a proof of work consensus protocol bears the risk of ruin, namely when the operational costs for the mining exceed the received rewards. In this paper we investigate to…

Cryptography and Security · Computer Science 2021-09-08 Hansjoerg Albrecher , Dina Finger , Pierre-Olivier Goffard

A blockchain is an append-only linked-list of blocks, which is maintained at each participating node. Each block records a set of transactions and their associated metadata. Blockchain transactions act on the identical ledger data stored at…

Databases · Computer Science 2021-08-05 Suyash Gupta , Mohammad Sadoghi

Permissionless blockchain consensus protocols have been designed primarily for defining decentralized economies for the commercial trade of assets, both virtual and physical, using cryptocurrencies. In most instances, the assets being…

Computer Science and Game Theory · Computer Science 2021-03-31 Aditya Ahuja , Vinay J. Ribeiro , Ranjan Pal

The regulatory framework of cryptocurrencies (and, in general, blockchain tokens) is of paramount importance. This framework drives nearly all key decisions in the respective business areas. In this work, a computational model is proposed…

Information Retrieval · Computer Science 2021-03-25 Elias Iosif , Klitos Christodoulou , Andreas Vlachos

In recent years, significant research efforts have focused on improving blockchain throughput and confirmation speeds without compromising security. While decreasing the time it takes for a transaction to be included in the blockchain…

Cryptography and Security · Computer Science 2026-04-29 Aikaterini-Panagiota Stouka , Conor McMenamin , Demetris Kyriacou , Lin Oshitani , Quentin Botha
‹ Prev 1 3 4 5 6 7 10 Next ›