CS Paper Radar

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

Yifan Zhou, Jiang Xiao, Xuechao Wang, Ru Cheng, Shijie Zhang

cs.CR cs.DC ·submitted 2026-10-16 11:08 UTC · v1
unusual

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.

Closest papers

Nearest neighbours by meaning across the whole index.

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

cs.GT ·2026-10-24 ·Fei Wu, Maria Inês Silva, Stefanos Leonardos, Carmine Ventre
similarity 0.58
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.

0.27

Optimal Dynamic Fees for L2s: A Vault Approach

cs.CR ·2026-11-16 ·Ulysse Pavloff, Lin Oshitani
benchmark similarity 0.56
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

Bandwidth Fee Mechanisms for Certified Transaction Dissemination

cs.GT ·2026-09-30 ·Eleftheria Fassman, Mahimna Kelkar, Benjamin Marsh, Ke Wu
similarity 0.56
Abstract

We study bandwidth fee mechanisms (BFMs) for pricing threshold-certified transaction dissemination before consensus. Analogous to transaction fee mechanisms for computation, BFMs price blockchain communication, which is especially relevant when dissemination is separated from consensus and execution. We model BFMs as two-sided procurement auctions between users submitting transactions and validators receiving and forwarding them. Any validator may serve as a transaction's source and forward it to a threshold of attesters. The model accounts for receipt from the user and subsequent transfers between validators, while abstracting away unrestricted multi-hop gossip and network topology. We establish limits on myopic incentive compatibility: no nontrivial transcript-based BFM prevents profitable collusion between two validators, and no nontrivial BFM simultaneously satisfies incentive compatibility for individual users, individual validators, and coalitions of one validator and one user. On the feasibility side, we give a greedy-route posted-price mechanism that is incentive compatible for every individual user and validator. We also study bandwidth pricing across blocks. Assuming honest validator execution, we propose an EIP-1559-style price-update rule whose fluid approximation has a unique fixed point that is locally stable for sufficiently small step sizes. In large markets, prices starting near this point remain nearby with high probability over any fixed time horizon.

0.06

The Economic Security of Exponential EIP-1559

cs.GT cs.CRcs.DC ·2026-10-07 ·Ben Berger, Edward W. Felten, Robin Fritsch
theory similarity 0.55
Abstract · 29 pages, 2 figures; includes appendices

We consider the problem of parameter selection for EIP-1559, a widely used gas pricing mechanism for blockchains. As opposed to previous work, we aim to achieve economic security, where the chosen parameters guarantee a lower bound on total collected gas fees whenever usage over a given time window exceeds a specified threshold. This bound can be set prohibitively high, thereby economically deterring usage above a desired level. Such guarantees are particularly relevant to long-term objectives such as limiting state growth. We apply our approach to the pure exponential version of EIP-1559 which Ethereum uses and to a variant used by Robinhood Chain and Arbitrum. To achieve economic security, we first characterize the revenue-minimizing gas-usage distribution for the exponential version and for the other variant we construct a distribution whose associated fee revenue provably approximates the minimum. Using these results, we then demonstrate how to set economically secure mechanism parameters for both variants and we discuss the associated tradeoffs.

0.29

SoK: Stablecoins in the Quantum Era

cs.CR ·2026-10-01 ·Panagiotis Chatzigiannis, Navid Alamati, Suvradip Chakraborty, Duc V. Le
publishedsurvey similarity 0.53
Abstract

Stablecoins support payments, trading, collateral, and cross-chain settlement across the digital-asset ecosystem. They also concentrate value behind issuer, custody, upgrade, oracle, and bridge keys while inheriting the quantum vulnerabilities of host-chain accounts, consensus, rollups, and privacy systems. This paper presents a Systematization of Knowledge (SoK) on post-quantum stablecoins. We develop a stablecoin-specific threat model, map cryptographic dependencies to monetary control surfaces, and classify migration choices along three dimensions: who can authorize a change, where the change must occur, and whether it is hybrid, post-quantum native, or an encapsulation of a classical component. We emphasize an authority-liability gap: the party able to migrate a component is often different from the holders, exchanges, protocols, or issuers that bear the loss if it fails. We review the relevant cryptographic primitives, but distinguish general blockchain failures from their stablecoin-specific effects. We also examine recent blockchain and issuer-controlled interoperability proposals, and relate migration choices to redemption, continuity, and intervention requirements under current stablecoin regulation. Our findings identify open problems in aggregate and threshold authorization, operation-specific security levels and costs, dormant and wrapped supply, private and compliance-enabled transfers, and measurement of quantum-vulnerable stablecoin exposure.

0.28

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

STAKE: Preventing a colluding majority from double spending

cs.GT ·2026-10-01 ·Zahra Naderi, Vincent Gramoli
similarity 0.53
Abstract

Blockchains typically operate in open networks where it is hard to control the delay of messages. While classic blockchain protocols assumed synchrony, newer protocols try to remain secure despite unexpected network delays. Unfortunately, in the traditional model where $n$ participants can either be honest or Byzantine, we need a supermajority, or $\lfloor 2n/3\rfloor + 1$, of them to be honest. Recent work have explored the question of reducing the number of needed honest nodes in a game theory model to a majority sometimes by introducing $k$ rational players and $t$ Byzantine players. Yet, to our knowledge, no blockchain protocol managed to reduce it further. In this paper, we offer a blockchain protocol called Secure and Tolerant Algorithm through ($k,t$)-robust Equilibrium (STAKE) that works with only $\lfloor n/3\rfloor + 1$ honest players. STAKE requires each consensus participant to stake a sufficiently large amount $s$ compared to their liquidity $\ell$. We show that the probability that a coalition manages to execute $ζ$ double spending attacks (we call them a $ζ$-uple attack) drops exponentially fast with $ζ$. This allows us to demonstrate that STAKE reaches a ($k,t$)-robust equilibrium, or that rational players do not collude with Byzantine, even with a relatively low $s/\ell$ ratio.

0.12

RegionFence: Adaptive Concurrency Control for Blockchain Parallel Transaction Execution

cs.DC ·2026-11-01 ·Jiaying Feng, Linpeng Jia, Yi Sun
similarity 0.53
Abstract · Submitted to the Proceedings of the VLDB Volume 20 (for VLDB 2027)

Smart contracts have turned blockchains into general platforms, and their throughput is increasingly limited by transaction execution. Parallel execution can relieve this bottleneck. However, most existing engines apply a single policy within a block, typically optimistic (OCC) or pessimistic (PCC) concurrency control, and thus re-execute or delay whole transactions. Although some database studies have proposed hybrid and adaptive mechanisms, these mechanisms cannot be applied directly to blockchains because the block fixes the serial order, accesses emerge only at run time, and real workloads vary widely. We propose RegionFence, an adaptive concurrency control mechanism for blockchain parallel transaction execution, based on three key designs. First, we propose regions to refine the granularity of control from whole transactions to the parts that touch contended keys. Second, we design fences to decide at run time how each region handles a conflict. Third, we introduce intra-block and inter-block online learning to anticipate likely conflicts. At the same time, the system still produces the same result as serial execution in consensus order. We implement RegionFence in go-ethereum and evaluate it on real Ethereum mainnet blocks from different periods of the past five years. Experimental results show that RegionFence achieves an overall speedup of 9.2x over single-core execution on 64 cores and outperforms OCC by 2.9-5.4x and PCC by 3.9-9.4x in speedup across these periods.

0.18