IEEE INFOCOM 2022 - IEEE Conference on Computer Communications · 2022 · 34 citations · 17 references
ComputingComputer ScienceComputer SystemsData ManagementDistributed SystemsStorage SystemsData Storage SystemsDistributed StorageDistributed Storage SystemsHash TablesScalable Data StorageStorage ScalabilityB-treesData ConsistencyData Migration StrategiesMerkle TreesScalable Storage ArchitecturesScalable Storage SystemsService AvailabilitySharding
Sharding technique, which divides the whole network into multiple disjoint groups or committees, has been recognized as a revolutionary solution to enhance the scalability of blockchains. For account-based model, state data are partitioned over all committees and organized as Merkle trees to ensure data consistency and immutability. However, existing techniques on Merkle tree-based state storage fail to scale out due to a large amount of network and compute overheads incurred by data migration and Merkle tree reconstruction, respectively. In this paper, we propose $\mathcal{S}$-Store, a scalable data storage technique towards permissioned blockchain sharding based on Aggregate Merkle B+ tree (AMB-tree). $\mathcal{S}$-Store utilizes consistent hashing to reduce data migration among committees and uses split and merge on AMB-tree to decrease Merkle tree reconstruction overheads. $\mathcal{S}$-Store also employs a novel committee addition protocol that guarantees the system service availability during data migration. Extensive experiments show that $\mathcal{S}$-Sotre outperforms existing techniques by one order of magnitude in terms of transaction execution, data transmission, and committee addition.
17
Bitcoin: A Peer-to-Peer Electronic Cash System
Dr Craig S Wright · SSRN Electronic Journal · 2008 · 14.3K citations · Full text
Ethereum: A Secure Decentralised Generalised Transaction Ledger
Gavin Wood · 2013 · 5.3K citations
Consistent hashing and random trees
David R. Karger, Eric Lehman, Tom Leighton et al. · 1997 · 2K citations
A Secure Sharding Protocol For Open Blockchains
Loi Luu, Viswesh Narayanan, Chaodong Zheng et al. · 2016 · 1.4K citations