English
Related papers

Related papers: A Simple Single Slot Finality Protocol For Ethereu…

200 papers

A transaction fee mechanism (TFM) is an essential component of a blockchain protocol. However, a systematic evaluation of the real-world impact of TFMs is still absent. Using rich data from the Ethereum blockchain, the mempool, and…

General Economics · Economics 2025-08-11 Yulin Liu , Yuxuan Lu , Kartik Nayak , Fan Zhang , Luyao Zhang , Yinhong Zhao

Several recent proposals implicitly or explicitly suggest making use of randomized transaction ordering within a block to mitigate centralization effects and to improve fairness in the Ethereum ecosystem. However, transactions and blocks…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-01 Jan Droll

As the number of decentralized applications and users on Ethereum grows, the ability of the blockchain to efficiently handle a growing number of transactions becomes increasingly strained. Ethereums current execution model relies heavily on…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-03 Souradeep Das , Konpat Preechakul , Jonas Bäumer , Riddhi Patel , Jefferson Jinchuan Li

Achieving low-latency consensus in geographically distributed systems remains a key challenge for blockchain and distributed database applications. To this end, there has been significant recent interest in State-Machine-Replication (SMR)…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-28 Brendan Kobayashi Chou , Andrew Lewis-Pye , Patrick O'Grady

In order to have transactions executed and recorded on blockchains such as the Ethereum Mainnet, fees expressed in crypto-currency units of the blockchain must be paid. One can buy crypto-currency called Ether of the Ethereum blockchain…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-20 Serdar Metin , Can Özturan

We study the economics of transaction reverts on Ethereum rollups and show that they are not accidental failures but equilibrium outcomes of MEV strategies. Using execution traces from major L2s, we find that over 80% of reverted…

Cryptography and Security · Computer Science 2025-09-23 Krzysztof Gogol , Manvir Schneider , Claudio Tessone

Smart contracts are full-fledged programs that run on blockchains (e.g., Ethereum, one of the most popular blockchains). In Ethereum, gas (in Ether, a cryptographic currency like Bitcoin) is the execution fee compensating the computing…

Software Engineering · Computer Science 2020-11-05 Ting Chen , Xiaoqi Li , Xiapu Luo , Xiaosong Zhang

Dynamic availability is the ability of a consensus protocol to remain live despite honest participants going offline and later rejoining. A well-known limitation is that dynamically available protocols, on their own, cannot provide strong…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-08 Francesco D'Amato , Roberto Saltini , Thanh-Hai Tran , Yann Vonlanthen , Luca Zanolini

Classic Byzantine fault-tolerant consensus protocols forfeit liveness in the face of asynchrony in order to preserve safety, whereas most deployed blockchain protocols forfeit safety in order to remain live. In this work, we achieve the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-06 Alistair Stewart , Eleftherios Kokoris-Kogia

The Ethereum blockchain has a \emph{gas system} that associates operations with a cost in gas units. Two central concepts of this system are the \emph{gas limit} assigned by the issuer of a transaction and the \emph{gas used} by a…

Software Engineering · Computer Science 2025-06-19 Danilo Rafael de Lima Cabral , Pedro Antonino , Augusto Sampaio

Optimistic responsiveness -- the ability of a consensus protocol to operate at the speed of the network -- is widely used in consensus protocol design to optimize latency and throughput. However, blockchain applications incentivize…

Computer Science and Game Theory · Computer Science 2025-10-30 Kaya Alpturer , Kushal Babel , Aditya Saraf

Consensus is one of the most fundamental distributed computing problems. In particular, it serves as a building block in many replication based fault-tolerant systems and in particular in multiple recent blockchain solutions. Depending on…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-08 Yehonatan Buchnik , Roy Friedman

Sidechain technology has been envisioned as a promising solution to accelerate today's public blockchains in terms of scalability and interoperability. By relying on the mainchain for security, different sidechains can formulate their own…

Cryptography and Security · Computer Science 2019-11-19 Fangyu Gai , Cesar Grajales , Jianyu Niu , Mohammad Mussadiq Jalalzai , Chen Feng

This paper presents a multi-contract blockchain framework for inter-provider agreements in 6G networks, emphasizing performance analysis under a realistic Proof-of-Stake (PoS) setting on Ethereum's Sepolia testnet. We begin by quantifying…

Networking and Internet Architecture · Computer Science 2025-04-02 Farhana Javed , Josep Mangues-Bafalluy

A large number of consensus algorithms have been proposed. However, the requirement of strict consistency limits their wide adoption, especially in high-performance required systems. In this paper, we propose a weak consensus algorithm that…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-10 Qin Wang , Rujia Li

There has been recently a lot of progress in designing efficient partially synchronous BFT consensus protocols that are meant to serve as core consensus engines for Proof of Stake blockchain systems. While the state-of-the-art solutions…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-19 Daniel Kane , Andreas Fackler , Adam Gągol , Damian Straszak

Blockchain platforms such as Ethereum and several others execute complex transactions in blocks through user-defined scripts known as smart contracts. To append a correct block into blockchain, miners execute these transactions of smart…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-15 Parwat Singh Anjana , Sweta Kumari , Sathya Peri , Sachin Rathor , Archit Somani

The availability-finality dilemma says that blockchain protocols cannot be both available under dynamic participation and safe under network partition. Snap-and-chat protocols have recently been proposed as a resolution to this dilemma. A…

Cryptography and Security · Computer Science 2020-10-21 Joachim Neu , Ertem Nusret Tas , David Tse

Despite the tremendous interest in cryptocurrencies like Bitcoin and Ethereum today, many aspects of the underlying consensus protocols are poorly understood. Therefore, the search for protocols that improve either throughput or security…

Cryptography and Security · Computer Science 2021-09-01 Ignacio Amores-Sesar , Christian Cachin , Anna Parker

This paper examines the impact of reducing Ethereum slot time on decentralized exchange activity, with a focus on CEX-DEX arbitrage behavior. We develop a trading model where the agent's DEX transaction is not guaranteed to land, and the…

Trading and Market Microstructure · Quantitative Finance 2026-01-05 Aleksei Adadurov , Sergey Barseghyan , Anton Chtepine , Antero Eloranta , Andrei Sebyakin , Arsenii Valitov