The Blockchain Execution Dilemma: Optimizing Revenue XOR Fair Ordering

Artjom Pugatsov 1 , Can Umut Ileri 2 1 , Jérémie Decouchant 1 · 2026

Read The Blockchain Execution Dilemma: Optimizing Revenue XOR Fair Ordering by Artjom Pugatsov 1 , Can Umut Ileri 2 1 , Jérémie Decouchant 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-23266.txt.

Introduction

Pugatsov, Ileri, and Decouchant tackle validator profit versus fair ordering in execution. Parallel systems sequence blocks to maximise parallelism and fees, but defer transactions without keeping fairness, while fair ordering forces sequential runs. Their model runs sequencing and execution at once, returning its best result when time runs out. A genetic search using gas prices, object sets, and times lifts profit by 15 percent and speeds relief by up to 58 percent on Sui and Ethereum. Strict fair rules can cut profit by 50 to 60 percent when congested.

Catalog record

CREATORArtjom Pugatsov 1 , Can Umut Ileri 2 1 , Jérémie Decouchant 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75475
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.23266

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Blockchain Execution Dilemma: Optimizing Revenue XOR Fair Ordering Artjom Pugatsov 1 , Can Umut Ileri 2 1 , Jérémie Decouchant 1 Abstract The successive generations of consensus algorithms have progressively shifted the performance bottleneck of blockchains to the execution layer. While recent works address this by parallelizing transaction execution, they often overlook the critical role of transaction sequencing. Historically, transaction ordering was left to validator discretion, a practice prone to Maximal Extractable Value (MEV) attacks, or rigid fair-ordering protocols that limit validator revenue. In this work, we address the tension between validator revenue and order fairness using a dynamic optimization framework. We introduce a blockchain-independent model for transaction sequencing in a continuous setting where block executions can overlap. Within this framework, we propose an anytime genetic algorithm that utilizes gas prices, object sets, and predicted execution times to optimize schedules. We evaluate our approach with real-world datasets from Sui and Ethereum, and demonstrate that our algorithm increases validator profit by approximately 15% and accelerates congestion relief by up to 58%. Furthermore, we quantify the impact of fair-ordering constraints, showing they can reduce validator revenue by 50% to 60% during periods of high congestion. We provide the first evidence that enforcing strict fair ordering effectively nullifies the advantages of advanced sequencing. I Introduction Historically, blockchain systems have been constrained by significant performance limitations. For instance, Bitcoin and Ethereum have estimated maximum throughputs of only 7 and 40 transactions per second (TPS), respectively [ 1 , 2 ] . As blockchain applications have expanded beyond processing payments into high-demand sectors like decentralized finance (DeFi) and the Internet of Things (IoT), the need for architectures capable of supporting substantially higher throughput has become critical. Early blockchain designs followed a monolithic architecture, which hindered optimization efforts since modifications to a single component inevitably impacted the entire system. This limitation motivated the emergence of so-called lazy blockchain architectures [ 3 , 4 , 5 ] , which decouple the monolithic structure into distinct stages: transaction dissemination, consensus, verification, and execution. By allowing these steps to be optimized independently and processed concurrently, the system’s overall performance is determined by its most restrictive component. While initial research focused primarily on consensus [ 6 ] , the advent of high-throughput Directed Acyclic Graph (DAG)-based algorithms [ 7 , 8 , 9 , 10 ] has shifted the performance bottleneck to the execution layer. There are two approaches for optimizing the execution stage. First, vertical optimization aims at optimizing individual transaction execution. It is highly dependent on the types of transactions, making it less generalizable. An example of such an approach is the analysis of smart contract programming languages [ 11 , 12 ] . In this work we focus on horizontal optimization, a second approach that focuses on the ability to execute multiple transactions in parallel. The general method consists in distributing transactions across multiple independent executors based on their interdependence [ 13 , 14 , 15 , 16 , 17 , 18 , 19 ] . With this approach, state-of-the-art execution engines reportedly reach 170 kTPS [ 19 ] . The key property that enables efficient horizontal parallelization is transaction independence. Independent transactions can be executed concurrently across distributed workers, necessitating only a final state merge. In the object model [ 20 , 21 , 22 ] , since transactions consist of read and write operations on specific state objects, two transactions are considered independent if their operations on common objects are read-only. Traditional blockchains, such as Bitcoin and Ethereum, grant validators the discretion to determine transaction execution order within a block. This design serves as an indirect congestion control mechanism: by prioritizing transactions with higher gas prices, validators can filter spam and manage imbalances between consensus throughput and available execution resources [ 23 ] . However, this discretionary power lacks transparency and has enabled validators to arbitrarily reorder transactions to extract additional value, a phenomenon known as Maximal Extractable Value (MEV) [ 24 ] . As a reaction to MEV, fair ordering protocols have been designed, primarily for the dissemination and consensus layers [ 25 , 26 , 27 ] . These protocols aim to enforce a transaction ordering based on arrival times. Currently, these two paradigms represent opposite ends of a spectrum: one characterized by unconditional, non-transparent validator control, and the other by a rigid ordering that disregards validator incentives. In this work, we explore a middle ground between these two extremes, building upon the transaction sequencing framework introduced by Sui [ 28 , 29 ] . In this model, transactions are initially ordered and then selectively deferred to subsequent blocks based on resource usage in case of congestion. Currently, Sui first orders transactions by gas price and then evaluates them sequentially. A transaction is deferred if the cumulative estimated execution time for its required objects exceeds a protocol-defined capacity. Notably, execution time estimates and object conflicts are utilized only during this deferral phase. We expand on Sui’s approach by integrating execution time estimates and object-conflict data directly into the initial ordering step. Furthermore, we extend this framework into a continuous execution model where the processing of successive blocks can overlap. We achieve this by employing an anytime genetic algorithm that dynamically adjusts to varying congestion levels. As a summary, we make the following contributions: \bullet We formalize the transaction sequencing problem in a continuous execution scenario. This model states the ordering constraints and optimization goals of sequencing. We also show how to extend this model to account for fair ordering constraints. \bullet We propose a genetic sequencing algorithm that optimizes an execution schedule based on transaction execution time estimates and object conflict information. Our algorithm can optionally maintain a fair transaction order determined during consensus. To increase execution concurrency, only non-independent transactions are always scheduled and executed in the order indicated by consensus, while others can be reordered. \bullet We implement our genetic sequencing algorithm 1 1 1 Our code is publicly available online at https://github.com/Artjom-Pugatsov/genetic-sequencing . , and compare its performance with the ones of several sequencing heuristics on real-life Sui data and synthetic Ethereum-based data by simulating sequencing and execution steps. We repeat all experiments under realistic perturbations of the predicted execution times. Evaluating our approach with real-world Sui and Ethereum data, we find that it increases validator profit by approximately 15% compared to the baseline and clears congestion 50% to 60% faster. We also extend our approach to support fair ordering and quantifying the profit-fairness trade-off. We find that adding fair ordering reduces the profit by around 50%, which shows that further research is required to efficiently support fair ordering. II Background II-A Sequencing Layer Figure 1 illustrates the modular architecture of a lazy blockchain. We focus on the sequencing layer, which receives as input blocks 2 2 2 We use the term ”block” to refer to a unit of transactions that are sequenced and executed together. This terminology remains block-agnostic, recognizing that a single commit in DAG-based architectures may encompass multiple vertices. of transactions produced by the consensus layer. The sequencing layer schedules transactions across execution workers and manages congestion control. It might defer transactions that do not fit in the given execution time window. We assume that transaction

Read the complete text