Porygon: Scaling Blockchain via 3D Parallelism

• Published in: 2024 IEEE 40th International Conference on Data Engineering (ICDE) pp. 1944 - 1957
• Main Authors: Chen, Wuhui, Xia, Ding, Cai, Zhongteng, Dai, Hong-Ning, Zhang, Jianting, Hong, Zicong, Liang, Junyuan, Zheng, Zibin
• Format: Conference Proceeding
• Language: English
• Published: IEEE 13-05-2024
• Subjects: blockchain scalability; Focusing; Parallel processing; Pipelines; pipelining consensus; Prototypes; Scalability; Sharding; stateless blockchain; Three-dimensional displays
• ISSN: 2375-026X
• DOI: 10.1109/ICDE60146.2024.00153

Recently, stateless blockchains have been proposed to alleviate the storage overhead for nodes. A stateless blockchain achieves storage-consensus parallelism, where storage workloads are offloaded from on-chain consensus, enabling more resource-constraint nodes to participate in the consensus. However, existing stateless blockchains still suffer from limited throughput. In this paper, we present Porygon, a novel stateless blockchain with three-dimensional (3D) parallelism. First, Porygon separates the storage and consensus of transactions as the stateless blockchain, achieving the storage-consensus parallelism. This first-dimensional parallelism divides the processing of transactions into several stages and scales the network by supporting more nodes in the system. Based on such a design, we then propose a pipeline mechanism to achieve second-dimensional inter-block parallelism, where relevant stages of processing transactions are pipelined efficiently, thereby reducing transaction latency. Finally, Porygon presents a sharding mechanism to achieve third-dimensional inner-block parallelism. By sharding the executions of transactions of a block and adopting a lightweight cross-shard coordination mechanism, Porygon can effectively execute both intra-shard and cross-shard transactions, consequently achieving outstanding transaction throughput. We evaluate the performance of Porygon by extensive experiments on an implemented prototype and large-scale simulations. Compared with existing blockchains, Porygon boosts throughput by up to 20x, reduces network usage by more than 50%, and simultaneously requires only 5MB of storage consumption per node.