Vegeta: Enabling Parallel Smart Contract Execution in Leaderless Blockchains
summary
The paper proposes speculate-order-replay: nodes pre-execute transactions, build a dependency graph, then deterministically replay and validate read/write sets, reexecuting invalid transactions serially at the end of the block; a priority heuristic moves long dependency-chain transactions earlier to reduce tail latency. The instantiation Vegeta runs on Amazon EC2 with real Ethereum workload on 16vCPU VMs and reports up to 7.8× speedup vs serial execution and 6.9× on a 10-node leaderless consensus with low reexecution rates.
AI-written summary · about
chapters (7)
- 0:00Parallel smart contract execution
- 1:22Leaderless execution inaccuracies
- 5:25Speculate Order Replay framework
- 7:14Vegeta protocol and dependency graph
- 11:17Batch execution validation
- 14:11Performance evaluation
- 16:39Conclusion and future
related talks
25mOperation-level Concurrent Transaction Execution for Ethereum
14mAn Off-The-Chain Execution Environment for Scalable Testing and Profiling...
23mScaling Wars: The Race to Speed Up On-Chain Infrastructure
19mArcology - Parallel Execution - Unlimited Throughput
49mScaling Tezos with rollups
01h 12mScaling distributed ledgers: Achieving arbitrary throughput and sub-second latency
31mShared Sequencing, the Next Step toward Decentralizing Rollups
24mValidity and the future of blockchains