Paper Info
Title
State Sharding with Space-aware Representations
Abstract
State sharding is a common solution to the scalability problem in blockchain systems, allowing nodes to hold a partial view of the system state. With such sharding, the processing of a transaction might not be completed locally within a node and require the involvement of multiple shards. Such cross-shards transactions have a high negative impact on system performance and are frequent with traditional state partition solutions which are often based on a simple mapping of data into shards. By locating together parts of the system state accessed by frequent transactions, the amount of cross-shard transactions can be reduced. On the other hand, the representation of such particular mappings can be memory intensive. In this paper, we study traffic-aware sharding that can be described in memory-efficient mappings. We first survey existing mapping schemes in common blockchains. We indicate the tradeoff between the size of the mapping of data to shards and the required transaction processing time and suggest algorithms for finding memory-light sharding of low cross-shard rate. We examine the efficiency of the solutions and the required frequency of sharding recomputation based on real transaction information of the Ethereum network.
Year
DOI
Venue
2020
10.1109/ICBC48266.2020.9169402
2020 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)
Keywords
DocType
ISBN
space-aware representations,blockchain system,traffic-aware sharding,memory-efficient mappings,mapping schemes,transaction processing time,memory-light sharding,data mapping,Ethereum network
Conference
978-1-7281-6681-0
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Avi Mizrahi121.05
Ori Rottenstreich297.31