CS Paper Radar

More Meters or More Prices? One- vs. Multi-dimensional Fee Mechanisms on Ethereum

Fei Wu, Maria Inês Silva, Stefanos Leonardos, Carmine Ventre

cs.GT ·submitted 2026-10-24 05:19 UTC · v1

Abstract

Permissionless blockchains use transaction fee mechanisms to allocate the resources that transactions consume, such as execution, data bandwidth, and state creation. Recent blockchain designs explore pricing these resources separately rather than through a single unit. We study this shift on Ethereum, whose roadmap moves in stages from a one-dimensional fee mechanism to a multi-dimensional one. We build a demand model for the three resources, calibrated from Ethereum's 2025 block-capacity increases, and find that state creation is the most price-responsive. We then evaluate both mechanisms at higher block capacity, combining the model with transaction-level metering reconstruction and block-level simulation. Under a one-dimensional mechanism, state creation determines the fee and suppresses execution throughput. Adjusting how state is metered can align resource usage under constant demand, but a single fee cannot track all resources when demand varies, leaving all underutilized. A multi-dimensional mechanism removes this fee coupling, but execution still generates data that must be propagated. Across different allocations between block execution and propagation time, the multi-dimensional mechanism delivers 4--34\% more execution throughput at similarly low congestion, with higher target utilization and state growth near its intended level.

Closest papers

Nearest neighbours by meaning across the whole index.

Optimal Dynamic Fees for L2s: A Vault Approach

cs.CR ·2026-11-16 ·Ulysse Pavloff, Lin Oshitani
benchmark similarity 0.63
Abstract · 24 pages, 3 figures, 3 tables

Layer 2 (L2) blockchains incur costs when posting data to Layer 1 (L1) and charge users fees intended to recover those costs. We model this mechanism as a *vault*: user fees increase its balance, L1 posting costs reduce it, and surplus and deficit accumulate over time. Forecast-based fees aim to recover posting costs, but forecast errors accumulate in the vault. Returning the vault balance to a target requires feedback on the accumulated error. Treating the vault as a discrete-time control system, we derive in closed form the optimal trade-off between vault tracking and fee smoothness in an idealized benchmark. The optimal rule retains a fraction of the previous fee and corrects in proportion to the current vault error. This fee-memory fraction is the single parameter tracing the entire trade-off frontier. We compare proportional (P), proportional-integral (PI), and Arbitrum-style controllers against this frontier, both analytically and on historical Ethereum fee data. At the fee movement implied by Arbitrum's current parameters, the optimal rule reduces the benchmark tracking error by about one third. Fee memory improves the tracking-smoothness trade-off.

0.41

On the (In)stability of Adaptive Fee Mechanisms in Multi-Chain Systems

cs.CR cs.DC ·2026-10-16 ·Yifan Zhou, Jiang Xiao, Xuechao Wang, Ru Cheng, Shijie Zhang
unusual similarity 0.58
Abstract

EIP-1559 has become the dominant transaction fee mechanism in permissionless blockchains, regulating scarce block space through an adaptive base fee. The design balances a trade-off between responsiveness to demand fluctuations and stability of long-term resource usage. On a single chain, this trade-off is well understood and empirically stable. In multi-chain systems, however, cross-chain flows introduce delayed economic interactions across otherwise independent fee markets. These interactions alter the control dynamics and create stability risks that existing models do not capture. Deployed systems have already polarized. Polkadot enforces conservative update rates, effectively disabling fee adaptivity and reverting the market to inefficient first-price auctions. Cosmos adopts aggressive update rates without formal guarantees. To fill this gap, we propose a control-theoretic framework that formalizes multi-chain fee markets as a nonlinear dynamical system with delayed feedback. We identify delay-amplified over-correction as the structural root of instability. Experiments show that cross-chain coupling erodes stability relative to monolithic blockchains, reducing the safe parameter space for base fee update rates by up to 84.8%. Moreover, instability propagates across chains, contaminating the otherwise stable peer chains. At Ethereum's update rate, which leaves a monolithic chain stable, the multi-chain system exhibits extreme load oscillation between full and near-empty blocks, with over half of all blocks at full capacity. Mainstream Cosmos chains already exceed their safe bounds under their default configurations, and the resulting load oscillation raises their block failure rate by an order of magnitude. Guided by this mechanism, we design a lightweight protocol-level mitigation that removes the over-correction and stabilizes dynamics in multi-chain environments.

0.25

PRICE: Pricing-based Resource Incentives for Quality-of-Result-aware Computing at the Edge

cs.DC ·2026-08-21 ·Uwe Gropengießer, Sebastian Frenz, Max Mühlhäuser
published similarity 0.54
Abstract

Edge nodes are capacity-constrained by design, yet many edge workloads can trade result quality for resource efficiency at runtime. Existing edge pricing mechanisms largely treat requests as fixed-configuration submissions and rarely exploit per-request quality flexibility under overload. We present PRICE, an incentive mechanism that couples a utilization-dependent price signal to per-request quality selection. As utilization increases, rising acceptance prices make resource-intensive variants less likely to be selected, shifting accepted requests toward lighter execution and allowing the node to serve significantly more requests while operating near capacity. Evaluation on real hardware under sustained overload shows that PRICE outperforms both fixed-allocation and dynamic-pricing baselines in accepted throughput and CPU utilization. The results are robust across pricing function families, task-duration distributions, and client populations. Result-quality flexibility is a powerful but underused control dimension for overload management at the edge, and pricing is an effective mechanism to exploit it.

0.24

From Nominal Capacity to Deliverable Compute: Design, Calibration and Validation of the D-PIN SCU Dynamic Metering System

cs.DC ·2026-10-12 ·Cheng Li, Jiexiong Liu, Shikun Wang, Feiyu Ren
theory similarity 0.53
Abstract · 51 pages, including Appendices A-D

Nominal chip specifications do not capture the compute deliverable by heterogeneous distributed networks under communication, runtime and verification constraints. We formalize D-PIN Standardized Compute Units (D-PIN SCU) as a dynamic metering system for deliverable compute. The system combines five-dimensional resource normalization with topology-aware and runtime-corrected metering. A cluster-scale Roofline model yields a closed-form communication ridge, while runtime factors describe thermal, fault and load effects. We show that runtime deviations cannot be identified from nominal specifications alone. Uniform re-anchoring preserves relative metering results, and a simplex-constrained calibration algorithm estimates resource weights. The framework couples Proof-of-Physical-Work verification to a no-arbitrage condition for over-claiming and electricity-aware pricing. An end-to-end recomputation on the Zhangjiang Science Gate production node covers ten heterogeneous 8-GPU servers totaling 59.5 D-PIN SCU. Billed throughput of approximately 33,000 D-PIN SCU-hours is consistent with the physical upper bound at 78% utilization over 720 hours. Derived metrics are 3.02 kW per D-PIN SCU at the supply-and-distribution design boundary and 0.26 D-PIN SCU-hours per delivered kWh. Empirically calibrated chip values differ materially from datasheet projections; the published calibration is not independently reproducible from vendor specifications. Validation is limited to one production node, and the originality claim concerns the integrated system rather than the SCU terminology or individual components. The framework provides a basis for scheduling, verification and pricing of deliverable compute in distributed heterogeneous networks.

0.29

Capital Costs Protect the Network: Mining Gap Dynamics in Proof-of-Work Blockchains Under a Stochastic Mempool

cs.CR ·2026-10-15 ·Hasan Selçuk Kılıç, Nail Akar
similarity 0.53
Abstract · 52 pages, 10 figures

Proof-of-Work blockchains increasingly rely on transaction fees to keep miners engaged as block subsidies decline. An immediate outcome of this is that miners may sit idle at the start of a round until enough high-fee transactions accumulate in order to make mining worthwhile. This idle period is known as the mining gap. We model the high-fee transaction backlog as a Lindley-type recursion under a two-tier fee market and use its stationary distribution to characterize the mining gap. Under Bitcoin's difficulty-adjustment mechanism, the expected gap grows strictly with the hashpower active on the network and consumes the entire round as that hashpower grows without bound. A free-entry condition determines a unique long-run equilibrium hashpower. Capital cost caps the equilibrium hashpower and prevents the mining gap from occupying the entire round. We further characterize how the block subsidy, transaction fees, and operating cost shape the equilibrium hashpower and the mining gap.

0.26

Temporal Liquidity Crossing for Blockchains: An EIP-1559 Extension for Admission Below the Base Fee

cs.GT cs.CRcs.DC ·2026-10-22 ·Duanyang Dan Guo
similarity 0.53
Abstract · 28 pages

Transactions differ in how their value changes with execution time and relative position. Ethereum's EIP-1559 lets them compete through fee fields, but a fee bid gives no enforceable claim to an earlier position in the block, and no way to express willingness to accept a later one. Its base fee is a hard admission floor. We introduce temporal liquidity markets (TLM), a framework for crossing complementary temporal requirements: transactions seeking early-region execution (consumers) can fund transactions that opt into exclusion from that region (providers). Selected consumers complete within the early region and are ordered among themselves by authorization density, both validator-checked. In our block-local EIP-1559 extension, providers may be admitted below the base-fee floor. Under TLM regulation, funding-conditioned and capacity-capped provider gas is excluded from the ordinary EIP-1559 controller input. Counting it there instead raises the base fee and displaces ordinary demand at a positive base-fee fixed point. Exclusion lets the controller regulate ordinary demand at its original target and preserves the no-TLM ordinary allocation by construction; in synthetic experiments it raises total utilization with funded gas. Selected consumers pay their signed authorizations, which fund provider shortfalls; the surplus is burned. We state an adversary model with strategic senders and builders and prove eight properties under it, among them validator-checked rule validity, full burn of the base fee, and no subsidy. An inserted consumer bid cannot raise any other consumer's charge. With a provider fee-cap floor, a small, capped inclusion fee and a consumer allowance tied to funded provider gas by a large enough link ratio, no finite set of consumer bids or providers that the builder inserts raises its direct fee payoff.

0.29

Pricing Time, Not Just Tokens: Latency-Aware Mechanism Design for LLM Inference

cs.GT ·2026-09-30 ·Ian McDougall, Karthikeyan Sankaralingam
top venuetheory similarity 0.53
Abstract · 28 pages, 1 figure. Paper appears in the proceedings of the 27th ACM Conference on Economics & Computation (EC'26)

The economic theory of LLM pricing treats tokens as a homogeneous commodity considering aggregate token count as the main features buyers and sellers consider. We model inference as a service market where buyers have three-dimensional private information - willingness-to-pay, task volume, and time preference - and utility depends on latency slack alongside token quantities. Our main result is a separation theorem: discrete hardware tiers induce endogenous self-selection on time preferences, reducing three-dimensional screening to standard one-dimensional screening within each tier. We derive the cost structure from GPU inference physics - compute-bound prefill and bandwidth-bound decode - and characterize optimal tiered mechanisms via virtual-value techniques. Optimal per-task prices are volume-independent, providing theoretical grounding for flat per-token API pricing. We verify the mechanism empirically by calibrating to 8-GPU clusters of H100 and B200 hardware. The separation theorem holds in 83% of 105 tested configurations overall, rising to 96% at economically relevant WTP scales. A seller adopting two-tier pricing under the optimal mechanism captures 26-66% higher profit than the best single-tier alternative, with gains driven by efficient cross-tier allocation in regimes where hardware costs are a significant fraction of per-request value.

0.68

Trade-Size-Aware Dynamic Fees for Impermanent Loss Mitigation in AMMs

cs.CE cs.DC ·2026-08-25 ·Anton Ledrov, Ignat Melnikov, Irina Lebedeva, Dmitrii Umnov, George Ovchinnikov +1 more
similarity 0.53
Abstract

Automated Market Makers enable decentralized trading but systematically expose liquidity providers to impermanent loss through arbitrage-driven rebalancing. While dynamic fee mechanisms offer a promising mitigation strategy, existing approaches remain largely reactive, adjusting costs based on historical signals rather than explicitly linking them to the structural risk imposed by individual trades. To address this limitation, we propose a novel fee formation framework built on three core innovations. First, we introduce a coupled market maker architecture in which fee dynamics are governed by a secondary invariant, allowing liquidity state and transaction costs to evolve jointly. Second, we develop an impermanent-loss trimming fee model that adaptively increases transaction costs for trades exceeding the liquidity providers' profitable region, effectively offsetting losses from large arbitrage executions while preserving baseline fees for smaller transactions. Third, we establish a unified evaluation methodology using performance profiles to systematically compare fee algorithms across diverse market conditions. By extending a heterogeneous trader model to derive optimal arbitrage strategies under state-dependent fees, we conduct extensive simulations on historical data spanning four distinct market regimes and three token pair categories. Our results demonstrate that the proposed fee enhancements improve liquidity provider yields by 6--24% in volatile markets and up to 119% in calm regimes, while maintaining uninformed user participation and reducing informed arbitrage profitability by 3--10%. Performance profile analysis confirms that ILT-enhanced algorithms dominate baseline counterparts across 60--75% of test scenarios.

0.22