Transaction Fee Market Design for Parallel Execution

2025-02-17

AI Summary

Current blockchain fee markets—such as Ethereum’s gas model—reduce multidimensional resource consumption to a single scalar, failing to capture concurrent contention over storage, bandwidth, and other resources under parallel execution. This leads to throughput bottlenecks and pricing distortion. To address this, we propose the Weighted-Area Gas Calculation Mechanism (GCM), the first to model transaction load as a composable, multidimensional resource vector. We formally define essential design principles: monotonicity, composability, and incentive compatibility. GCM seamlessly integrates with mainstream fee mechanisms—including EIP-1559—and is theoretically proven to satisfy all key properties. It provides a unified, extensible framework for incorporating diverse resource dimensions (e.g., state access, network bandwidth) into fee computation. Empirical and analytical evaluation demonstrates that GCM significantly improves parallel execution efficiency and enhances fairness in resource allocation, while preserving backward compatibility and economic robustness.

Technology Category

• Game Theory and Economic Paradigms: Mechanism Design
• Multiagent Systems: Mechanism Design
• Data Mining & Knowledge Management: Scalability, Parallel & Distributed Systems

Application Category

• Economics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystems
• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Responsible Web: Measurement, analysis, and circumvention of Web censorship

Abstract

Given the low throughput of blockchains like Bitcoin and Ethereum, scalability -- the ability to process an increasing number of transactions -- has become a central focus of blockchain research. One promising approach is the parallelization of transaction execution across multiple threads. However, achieving efficient parallelization requires a redesign of the incentive structure within the fee market. Currently, the fee market does not differentiate between transactions that access multiple high-demand resources versus a single low-demand one, as long as they require the same computational effort. Addressing this discrepancy is crucial for enabling more effective parallel execution. In this work, we aim to bridge the gap between the current fee market and the need for parallel execution by exploring alternative fee market designs. To this end, we propose a framework consisting of two key components: a Gas Computation Mechanism (GCM), which quantifies the load a transaction places on the network in terms of parallelization and computation, measured in units of gas, and a Transaction Fee Mechanism (TFM), which assigns a price to each unit of gas. We also introduce a set of desirable properties for a GCM, present multiple candidate mechanisms, and evaluate them against the properties. One promising candidate emerges: the weighted area GCM. Notably, this mechanism can be seamlessly composed with existing TFMs, such as EIP-1559. While our exploration primarily focuses on the execution component of the fee, which directly relates to parallel execution, we also outline how it could be integrated with fees associated with other factors, such as storage and data bandwidth, by drawing a parallel to a multi-dimensional fee market.

Problem

• Designing efficient blockchain transaction fee markets
• Enabling parallel execution of transactions
• Differentiating fees based on resource demand

Innovation

• Parallel transaction execution optimization
• Gas Computation Mechanism introduced
• Weighted area GCM evaluated