A Coordinator-Free Cross-Shard Transaction Execution for Sharded Permissioned Blockchains

Que Qifeng; Chen Zhihao; Zhang Zhao; Yang Yanqin; Zhou Aoying

doi:10.7544/issn1000-1239.202330294

Journal of Computer Research and Development > 2023 > 60(11): 2469-2488. > DOI: 10.7544/issn1000-1239.202330294 CSTR: 32373.14.issn1000-1239.202330294

Que Qifeng, Chen Zhihao, Zhang Zhao, Yang Yanqin, Zhou Aoying. A Coordinator-Free Cross-Shard Transaction Execution for Sharded Permissioned Blockchains[J]. Journal of Computer Research and Development, 2023, 60(11): 2469-2488. DOI: 10.7544/issn1000-1239.202330294

Citation:

PDF (4326 KB)

A Coordinator-Free Cross-Shard Transaction Execution for Sharded Permissioned Blockchains

Que Qifeng^{1, 2,},
Chen Zhihao^{1, 2},
Zhang Zhao^{1, 2},
Yang Yanqin^{1, 3, ,},
Zhou Aoying^{1, 2}

1.
Engineering Research Center of Blockchain Data Management (East China Normal University), Ministry of Education, Shanghai 200062
2.
School of Data Science and Engineering, East China Normal University, Shanghai 200062
3.
Software Engineering Institute, East China Normal University, Shanghai 200062

Funds: This work was supported by the National Key Research and Development Program of China (2021YFB2700100), the National Natural Science Foundation of China (61972152) and the Program of Shanghai Academic/Technology Research Leader（23XD1401100).

More Information

Author Bio:
Que Qifeng: born in 1998. Master candidate. His main research interest includes execution of smart contracts in blockchain

Chen Zhihao: born in 1996. PhD candidate. His main research interest includes performance and scalability optimization of blockchain systems

Zhang Zhao: born in 1977. PhD, professor, PhD supervisor. Member of CCF. Her main research interests include distributed database and blockchain data management

Yang Yanqin: born in 1977. PhD, associate professor. Member of CCF. Her main research interests include compile optimization, embedded systems, and blockchain technology

Zhou Aoying: born in 1965. PhD, professor, PhD supervisor. Member of CCF. His main research interests include database systems and blockchain data management
Received Date: April 05, 2023
Revised Date: July 05, 2023
Available Online: September 26, 2023

Graphical Abstract

Abstract

Abstract

Recently, as blockchain technology continues to gain traction in various industries, there is an increasing need to improve the performance of permissioned blockchains in order to accommodate a wide range of applications. Sharding techniques have been proposed to optimize blockchain performance by dividing the network into committees, allowing for parallel transaction execution within each committee. However, the existence of expensive cross-shard transactions hinders the progress of sharded blockchain. Some work attempts to use the two-phase commit(2PC) protocol to process cross-shard transactions. However, these approaches suffer from substantial limitations in terms of performance and scalability, failing to meet the demands of modern industries for large-scale systems. Furthermore, these transactions demonstrate inadequate performance under high conflict scenarios, imposing additional constraints on the overall system performance. In this paper, we propose an approach for executing cross-shard transactions in sharded permissioned blockchains. The approach introduces determinism to the execution of cross-shard transactions, eliminating the need for additional coordination overhead while improving the efficiency of the system. To further improve system throughput, we utilize a transaction reordering mechanism to optimize the execution under conflicts. Experimental results show that our approach offers 1.6 times to 2.5 times higher throughput compared with the 2PC method, and 2.9 times to 25 times higher throughput compared with the non-optimized system in conflict scenarios.
- permissioned blockchains,
- sharding technology,
- cross-shard transaction,
- coordinator-free,
- conflict-resilient

FullText(HTML)

References (20)

References

[1]	Luu L, Narayanan V, Zheng Chaodong, et al. A secure sharding protocol for open blockchains[C] //Proc of the 2016 ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2016: 17−30
[2]	Kokoris-Kogias E, Jovanovic P, Gasser L, et al. OmniLedger: A secure, scale-out, decentralized ledger via sharding[C] //Proc of 2018 IEEE Symp on Security and Privacy (SP). Piscataway, NJ: IEEE, 2018: 583−598
[3]	Zamani M, Movahedi M, Raykova M. RapidChain: Scaling blockchain via full sharding[C] //Proc of the 2018 ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2018: 931−948
[4]	Wang Jiaping, Wang Hao. Monoxide: Scale out blockchains with asynchronous consensus zones[C] //Proc of Symp on Networked Systems Design and Implementation (BSDL). Berkeley, CA: USENIX Association, 2019: 95−112
[5]	Dang H, Dinh T T A, Loghin D, et al. Towards scaling blockchain systems via sharding[C] //Proc of the 2019 Int Conf on Management of Data. New York: ACM, 2019: 123−140
[6]	Al-Bassam M, Sonnino A, Bano S, et al. Chainspace: A sharded smart contracts platform[C/OL] //Proc of the 2018 Network and Distributed System Security Symp. Reston, VA : the Internet Society, 2018[2022-01-12]. http://dx.doi.org/10.14722/ndss.2018.23241
[7]	Hellings J, Sadoghi M. Byshard: Sharding in a Byzantine environment[J]. Proceedings of the VLDB Endowment, 2021, 14(11): 2230−2243 doi: 10.14778/3476249.3476275
[8]	Faleiro J M, Abadi D J. Rethinking serializable multiversion concurrency control[J]. Proceedings of the VLDB Endowment, 2015, 8(11): 1190−1201 doi: 10.14778/2809974.2809981
[9]	Faleiro J M, Abadi D J, Hellerstein J M. High performance transactions via early write visibility[J]. Proceedings of the VLDB Endowment, 2017, 10(5): 613−624 doi: 10.14778/3055540.3055553
[10]	Thomson A, Diamond T, Weng S C, et al. Calvin: Fast distributed transactions for partitioned database systems[C] //Proc of the 2012 ACM SIGMOD Int Conf on Management of Data. New York: ACM, 2012: 1−12
[11]	Lu Yi, Yu Xiangyao, Cao Lei, et al. Aria: A fast and practical deterministic OLTP database[J]. Proceedings of the VLDB Endowment, 2020, 13(12): 2047−2060 doi: 10.14778/3407790.3407808
[12]	Dickerson T, Gazzillo P, Herlihy M, et al. Adding concurrency to smart contracts[C] //Proc of the ACM Symp on Principles of Distributed Computing. New York: ACM, 2017: 303−312
[13]	Anjana P S, Kumari S, Peri S, et al. An efficient framework for optimistic concurrent execution of smart contracts[C] //Proc of 2019 27th Euromicro Int Conf on Parallel, Distributed and Network-Based Processing (PDP). Piscataway, NJ: IEEE, 2019: 83−92
[14]	Zhang An, Zhang Kunlong. Enabling concurrency on smart contracts using multiversion ordering[C] //Proc of Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint Int Conf on Web and Big Data. Berlin: Springer, 2018: 425−439
[15]	Chen Zhihao, Qi Xiaodong, Du Xiaofan, et al. PEEP: A parallel execution engine for permissioned blockchain systems[C] //Proc of Int Conf on Database Systems for Advanced Applications. Berlin: Springer, 2021: 341−357
[16]	Jin Cheqing, Pang Shuaifeng, Qi Xiaodong, et al. A high performance concurrency protocol for smart contracts of permissioned blockchain[J]. IEEE Transactions on Knowledge and Data Engineering, 2021, 34(11): 5070−5083
[17]	Amiri M J, Agrawal D, El Abbadi A. SharPer: Sharding permissioned blockchains over network clusters[C] //Proc of the 2021 Int Conf on Management of Data. New York: ACM, 2021: 76−88
[18]	Huang Huawei, Peng Xiaowen, Zhan Jiazhou, et al. BrokerChain: A cross-shard blockChain protocol for account/balance-based state sharding[C] //Proc of IEEE Conf on Computer Communications (IEEE INFOCOM 2022). Piscataway, NJ: IEEE, 2022: 1968−1977
[19]	Hong Zicong, Guo Song, Li Peng, et al. Pyramid: A layered sharding blockchain system[C] //Proc of IEEE Conf on Computer Communications (IEEE INFOCOM 2021). Piscataway, NJ: IEEE, 2021: 1−10
[20]	Hellings J, Sadoghi M. The fault-tolerant cluster-sending problem[C] //Proc of Int Symp on Foundations of Information and Knowledge Systems. Berlin: Springer, 2022: 168−186

[1]	Wang Chenze, Shen Xuehao, Huang Zhenli, Wang Zhengxia. Interactive Visualization Framework for Panoramic Super-Resolution Images Based on Localization Data[J]. Journal of Computer Research and Development, 2024, 61(7): 1741-1753. DOI: 10.7544/issn1000-1239.202330643
[2]	Fan Wei, Liu Yong. Social Network Information Diffusion Prediction Based on Spatial-Temporal Transformer[J]. Journal of Computer Research and Development, 2022, 59(8): 1757-1769. DOI: 10.7544/issn1000-1239.20220064
[3]	Zhou Weilin, Yang Yuan, Xu Mingwei. Network Function Virtualization Technology Research[J]. Journal of Computer Research and Development, 2018, 55(4): 675-688. DOI: 10.7544/issn1000-1239.2018.20170937
[4]	Yang Shuaifeng, Zhao Ruizhen. Image Super-Resolution Reconstruction Based on Low-Rank Matrix and Dictionary Learning[J]. Journal of Computer Research and Development, 2016, 53(4): 884-891. DOI: 10.7544/issn1000-1239.2016.20140726
[5]	Dou Nuo, Zhao Ruizhen, Cen Yigang, Hu Shaohai, Zhang Yongdong. Noisy Image Super-Resolution Reconstruction Based on Sparse Representation[J]. Journal of Computer Research and Development, 2015, 52(4): 943-951. DOI: 10.7544/issn1000-1239.2015.20140047
[6]	Yang Xin, Zhou Dake, Fei Shumin. A Self-Adapting Bilateral Total Variation Technology for Image Super-Resolution Reconstruction[J]. Journal of Computer Research and Development, 2012, 49(12): 2696-2701.
[7]	Wang Kai, Hou Zifeng. A Relaxed Co-Scheduling Method of Virtual CPUs on Xen Virtual Machines[J]. Journal of Computer Research and Development, 2012, 49(1): 118-127.
[8]	Wang Dan, Feng Dengguo, and Xu Zhen. An Approach to Data Sealing Based on Trusted Virtualization Platform[J]. Journal of Computer Research and Development, 2009, 46(8): 1325-1333.
[9]	Xiao Chuangbai, Yu Jing, Xue Yi. A Novel Fast Algorithm for MAP Super-Resolution Image Reconstruction[J]. Journal of Computer Research and Development, 2009, 46(5): 872-880.
[10]	Huang Hua, Fan Xin, Qi Chun, and Zhu Shihua. Face Image Super-Resolution Reconstruction Based on Recognition and Projection onto Convex Sets[J]. Journal of Computer Research and Development, 2005, 42(10): 1718-1725.