Scaling Blockchain via Layered Sharding

As a promising solution to blockchain scalability, sharding divides blockchain nodes into small groups called shards, splitting the workload. Existing works for sharding, however, are limited by cross-shard transactions, since they need to split each cross-shard transaction into multiple sub-transactions, each of which costs a consensus round to commit. In this paper, we introduce PYRAMID, a novel sharding system based on the idea of layered sharding. In PYRAMID, the nodes with better hardware are allowed to participate in multiple shards and store the blockchains of these shards thus they can validate and execute the cross-shard transactions without splitting. Next, to commit the cross-shard transactions with consistency among the related shards, we design a cooperative cross-shard consensus based on collective signature-based inter-shard collaboration. Furthermore, we present an optimization framework to compute an optimal layered sharding strategy maximizing the transaction throughput with the constraint of system security and node resource. Finally, we implement a prototype for PYRAMID based on Ethereum and the experimental results reveal the efficiency of PYRAMID in terms of performance and scalability, especially in workloads with a high percentage of cross-shard transactions. PYRAMID improves the throughput by up to 3.2 times compared with the state-of-the-art works and achieves about 3821 transaction per seconds for 20 shards.