Chubby: Robust Smart Contract Execution Against Dependency Over-Declaration
Junyu Wei, Xiaodong Qi, Qifeng Que, Zhao Zhang, Yanqin Yang, Cheqing Jin
Abstract
The adoption of pre-declared read/write sets (RWSets) in blockchains such as Solana enables parallel transaction execution by identifying non-conflicting transactions in advance. However, this approach is highly sensitive to RWSet accuracy: conservative over-approximation or adversarial manipulation can introduce false dependencies that unnecessarily serialize transactions, degrading throughput. We present Chubby, a robust parallel execution framework that tolerates RWSet imprecision by combining conservative scheduling with lightweight runtime RWSet checking. Rather than relying on precise upfront declarations, Chubby incrementally prunes false dependencies during execution, gradually uncovering latent parallelism without incurring the cost of full transaction execution. To improve efficiency, Chubby employs an impact-driven checking strategy that prioritizes transactions with the greatest performance impact using static heuristic impact values. In addition, Chubby adopts an execution-first coordination mechanism that prioritizes execution while opportunistically using idle resources for checking, ensuring throughput is less compromised. We implement Chubby atop the Solana codebase and test it on various workloads. The experimental results show that Chubby achieves up to throughput speedup and reduces up to P99 latency under workloads with inaccurate RWSet declarations.
Ask Lune
Know where this paper stands in minutes, not an afternoon.
Lune can read the top-tier papers that cite it and the ones closest to it, and tells you what it claims, what came after and where it falls short, each point cited to the paper it comes from. No skimming, no AI slop.
Related papers
- Utilizing Parallelism in Smart Contracts on Decentralized Blockchains by Taming Application-Inherent ConflictsPéter Garamvölgyi, Yuxi Liu, Dong Zhou, Fan Long et al.ICSE 2022 · 31 citations
- Perils of Parallelism: Transaction Fee Mechanisms under Execution UncertaintySarisht Wadhwa, Aviv Yaish, Fan Zhang, Kartik NayakUSENIX Security 2026 · 3 citations
- Loom: A Deterministic Execution Framework Towards Nested Contract TransactionsHuan Zhang, Xiaodong Qi, Haibo Tang, Zhao Zhang et al.ICDE 2025 · 3 citations
- VRust: Automated Vulnerability Detection for Solana Smart ContractsSiwei Cui, Gang Zhao, Yifei Gao, Tien Tavu et al.CCS 2022 · 31 citations
- Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance BlessingRati Gelashvili, Alexander Spiegelman, Zhuolun Xiang, George Danezis et al.PPoPP 2023 · 49 citations
