Mangrove: Fast and Parallelizable State Replication for Blockchains
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916939782160384 |
|---|---|
| author | Paramonov, Anton Vonlanthen, Yann Kniep, Quentin Sliwinski, Jakub Wattenhofer, Roger |
| author_facet | Paramonov, Anton Vonlanthen, Yann Kniep, Quentin Sliwinski, Jakub Wattenhofer, Roger |
| contents | Mangrove is a novel scaling approach to building blockchains with parallel smart contract support. Unlike in monolithic blockchains, where a single consensus mechanism determines a strict total order over all transactions, Mangrove uses separate consensus instances per smart contract, without a global order. To allow multiple instances to run in parallel while ensuring that no conflicting transactions are committed, we propose a mechanism called Parallel Optimistic Agreement. Additionally, for simple transactions, we leverage a lightweight Byzantine Reliable Broadcast primitive to reduce latency. Mangrove is optimized for performance under optimistic conditions, where there is no misbehavior and the network is synchronous. Under these conditions, our protocol can achieve a latency of 2 communication steps between creating and executing a transaction. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_06616 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Mangrove: Fast and Parallelizable State Replication for Blockchains Paramonov, Anton Vonlanthen, Yann Kniep, Quentin Sliwinski, Jakub Wattenhofer, Roger Distributed, Parallel, and Cluster Computing Mangrove is a novel scaling approach to building blockchains with parallel smart contract support. Unlike in monolithic blockchains, where a single consensus mechanism determines a strict total order over all transactions, Mangrove uses separate consensus instances per smart contract, without a global order. To allow multiple instances to run in parallel while ensuring that no conflicting transactions are committed, we propose a mechanism called Parallel Optimistic Agreement. Additionally, for simple transactions, we leverage a lightweight Byzantine Reliable Broadcast primitive to reduce latency. Mangrove is optimized for performance under optimistic conditions, where there is no misbehavior and the network is synchronous. Under these conditions, our protocol can achieve a latency of 2 communication steps between creating and executing a transaction. |
| title | Mangrove: Fast and Parallelizable State Replication for Blockchains |
| topic | Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2509.06616 |