Jenga: Orchestrating Smart Contracts in Sharding-Based Blockchain for Efficient Processing

Mingzhe Li1; You Lin1; Jin Zhang1; Wei Wang2

10.1109/ICDCS54860.2022.00022

2022

42nd IEEE International Conference on Distributed Computing Systems (ICDCS)

1063-6927

978-1-6654-7178-7

2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)

133-143

10-13 July 2022

Bologna, Italy

10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA

IEEE COMPUTER SOC

Sharding is a promising way to achieve blockchain scalability, increasing the throughput by partitioning nodes into multiple smaller groups, splitting the workload. However, when tackling the increasingly important smart contracts, existing blockchain sharding protocols do not scale well. They usually require complex multi-round cross-shard consensus protocols for contract execution and extensive cross-shard communication during state transmission, mainly because that each shard stores and executes an isolated, disjoint subset of contracts. In this paper, we present Jenga, a novel sharding-based approach for efficient smart contract processing. Its main idea is to break the isolation between shards by orchestrating the logic storage, state storage, and execution of smart contracts. In Jenga, all shards share the logic for all contracts. Therefore, multiple contracts involved in a smart contract transaction can be executed together by the same shard within one round. Moreover, different shards store distinct states (named state shards), several "orthogonal" execution channels are established based on the state shards, where each channel overlaps with all shards. Each node simultaneously belongs to a shard and an "orthogonal" channel, different channels execute different contracts. Therefore, via the overlapped nodes, the contract states can be directly broadcast between the state shards and the execution channels without additional cross-shard communication. We implement Jenga and evaluation results show that it provides outstanding performance gains in terms of throughput and transaction confirmation latency.

Scalability Smart contracts Performance gain Throughput Consensus protocol Distributed computing

First

English

CPCI-S

National Natural Science Foundation of China[61701216] ; Guangdong Provincial Key Laboratory[2020B121201001] ; Guangdong Innovative and Entrepreneurial Research Team Program[2016ZT06G587] ; Shenzhen Sci-Tech Fund["KYTDPT20181011104007","JCYJ20180507181527806"]

Computer Science

Computer Science, Hardware & Architecture ; Computer Science, Software Engineering ; Computer Science, Theory & Methods

WOS:000877026100013

Web of Science

1.Computer Science and Engineering Department, Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology
2.Computer Science and Engineering Department, Hong Kong University of Science and Technology

Mingzhe Li,You Lin,Jin Zhang,et al. Jenga: Orchestrating Smart Contracts in Sharding-Based Blockchain for Efficient Processing[C]. 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA:IEEE COMPUTER SOC,2022:133-143.