skip to main content
10.1145/3638025.3638029acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicbctConference Proceedingsconference-collections
research-article

BPPV-Chain: A Sharding Blockchain System with Output Shard Batch Processing and Parallel Transaction Verification

Published: 13 May 2024 Publication History

Abstract

The current sharding schemes show some shortcomings, such as poor performance while handling cross-shard transactions, and the transactions are verified in an inefficient way. A sharding blockChain system with output shard Batch Processing and Parallel transaction Verification(BPPV-Chain) is proposed in this study. The core idea of the proposed scheme is elucidated as follows. The output shard is capable of verifying and processing the input availability certificates generated by the input shard in a batch manner, and it can generate the transaction availability certificates of different input shards when coping with the cross-shard transactions. The input shard unlocks or spends UTXO following the transaction avaliability certificates to for the cross-shard collaboration. On that basis, the communication complexity of cross-shard transactions can be reduced. Moreover, a parallel transaction verification scheme is present to increase the efficiency of transaction verification. In this scheme, UTXO is verified in a serial manner to prevent double spending and the signatures and values of multiple transactions are checked in a parallel manner. As indicated by the experimental results, BPPV-Chain outperforms existing sharding blockchain systems especially under the percentage of cross-shard transactions of not more than 80%. Furthermore, BPPV-Chain also ensures linear growth of throughput with the number of shards increasing, such that the scalability of BPPV-Chain can be confirmed.

References

[1]
Mohsen Marjani, Fariza Nasaruddin, Abdullah Gani, Ahmad Karim, Ibrahim Abaker Targio Hashem, Aisha Siddiqa, and Ibrar Yaqoob. 2017. Big IoT Data Analytics: Architecture, Opportunities, and Open Research Challenges. IEEE Access 5 (2017), 5247–5261. https://doi.org/10.1109/ACCESS.2017.2689040.
[2]
Chenyu Huang, Zeyu Wang, Huangxun Chen, Qiwei Hu, Qian Zhang, Wei Wang, and Xia Guan. 2021. RepChain: A Reputation-Based Secure, Fast, and High Incentive Blockchain System via Sharding. IEEE Internet of Things Journal 8, 6 (2021), 4291–4304. https://doi.org/10.1109/JIOT.2020.3028449.
[3]
Mengya Li and Yang Qin. 2021. Scaling the Blockchain-based Access Control Framework for IoT via Sharding. In ICC 2021 - IEEE International Conference on Communications. 1–6. https://doi.org/10.1109/ICC42927.2021.9500403.
[4]
Vidushi Agarwal and Sujata Pal. 2020. Blockchain meets IoT: A Scalable Architecture for Security and Maintenance. In 2020 IEEE 17th International Conference on Mobile Ad Hoc and Sensor Systems (MASS). 53–61. https://doi.org/10.1109/MASS50613.2020.00017.
[5]
Shilu Yan, Lipeng Xiang, and Wei Cui. 2022. Opportunities and Challenges of Blockchain in the Quantum Era. Journal of University of Electronic Science and Technology of China 51 (2022), 162. https://doi.org/10.12178/1001-0548.2021374.
[6]
Denis Stefanescu, Leticia Montalvillo, Patxi Galán-García, Juanjo Unzilla, and Aitor Urbieta.2022. A Systematic Literature Review of Lightweight Blockchain for IoT.IEEE Access 10 (2022), 123138–123159. https://doi.org/10.1109/ACCESS.2022.3224222.
[7]
Chatphimuk Supinyo, Pongkorn Settasompop, Plubploy Jandaeng, and Surasak Phetmanee. 2020. Ten Simple Rules for Digital Government Transformation with Blockchain Smart Contracts. International Journal of Computer Theory and Engineering 12, 5 (2020), 128–132. https://doi.org/10.7763/IJCTE.2020.V12.1277.
[8]
Malni Kumarathunga, Rodrigo Neves Calheiros, and Athula Ginige. 2022. Sustainable microfinance outreach for farmers with blockchain cryptocurrency and smart contracts. International Journal of Computer Theory and Engineering 14, 1 (2022), 9–14.
[9]
Amritraj Singh, Reza M. Parizi, Meng Han, Ali Dehghantanha, Hadis Karimipour, and Kim-Kwang Raymond Choo. 2020. Public Blockchains Scalability: An Examination of Sharding and Segregated Witness. Springer International Publishing, Cham, 203–232. https://doi.org/10.1007/978-3-030-38181-3_11.
[10]
Huawei Huang, Wei Kong, Xiaowen Peng, and Zibin Zheng. 2022. Survey on Blockchain Sharding Technology. Computer Engineering 48, 6, Article 1 (2022), 9 pages. https://doi.org/10.19678/j.issn.1000-3428.006388.
[11]
Yizhong Liu, Jianwei Liu, Marcos Antonio Vaz Salles, Zongyang Zhang, Tong Li, Bin Hu, Fritz Henglein, and Rongxing Lu. 2022. Building blocks of sharding blockchain systems: Concepts, approaches, and open problems. Computer Science Review 46 (2022), 100513. https://doi.org/10.1016/j.cosrev.2022.100513.
[12]
Gang Wang, Zhijie Jerry Shi, Mark Nixon, and Song Han. 2019. SoK: Sharding on Blockchain. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies (AFT '19). Association for Computing Machinery, New York, NY, USA, 41–61. https://doi.org/10.1145/3318041.3355457.
[13]
Louis Tremblay Thibault, Tom Sarry, and Abdelhakim Senhaji Hafid. 2022. Blockchain Scaling Using Rollups: A Comprehensive Survey. IEEE Access 10 (2022), 93039–93054. https://doi.org/10.1109/ACCESS.2022.3200051.
[14]
Eleftherios Kokoris-Kogias, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. 2018. OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding. In 2018 IEEE Symposium on Security and Privacy (SP). 583–598. https://doi.org/10.1109/SP.2018.000-5.
[15]
Yizhong Liu, Jianwei Liu, Jiayuan Yin, Geng Li, Hui Yu, and Qianhong Wu. 2020. Cross-shard Transaction Processing in Sharding Blockchains. 324–339. https://doi.org/10.1007/978-3-030-60248-2_22.
[16]
Xiaohai Dai, Bin Xiao, Jiang Xiao, and Hai Jin. 2022. An Efficient Block Validation Mechanism for UTXO-based Blockchains. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 1250–1260. https://doi.org/10.1109/IPDPS53621.2022.00124.
[17]
Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley. http://research.microsoft.com/en-us/people/philbe/ccontrol.aspx.
[18]
Hung Dang, Tien Tuan Anh Dinh, Dumitrel Loghin, Ee-Chien Chang, Qian Lin, and Beng Chin Ooi. 2019. Towards Scaling Blockchain Systems via Sharding. In Proceedings of the 2019 International Conference on Management of Data (SIGMOD '19). Association for Computing Machinery, New York, NY, USA, 123–140. https://doi.org/10.1145/3299869.3319889.
[19]
Frank McKeen, Ilya Alexandrovich, Alex Berenzon, Carlos V. Rozas, Hisham Shafi, Vedvyas Shanbhogue, and Uday R. Savagaonkar. 2013. Innovative instructions and software model for isolated execution. In Proceedings of the 2nd International Workshop on Hardware and Architectural Support for Security and Privacy (HASP '13). Association for Computing Machinery, New York, NY, USA, Article 10, 1. https://doi.org/10.1145/2487726.2488368.
[20]
Miguel Castro and Barbara Liskov. 1999. Practical Byzantine fault tolerance. In Proceedings of the third symposium on Operating systems design and implementation (OSDI '99). USENIX Association, USA, 173–186.
[21]
Mustafa Al-Bassam, Alberto Sonnino, Shehar Bano, Dave Hrycyszyn, and George Danezis. 2017. Chainspace: A Sharded Smart Contracts Platform. ArXiv abs/1708.03778 (2017).
[22]
Yizhong Liu, Jianwei Liu, Qianhong Wu, Hui Yu, Yiming Hei, and Ziyu Zhou. 2022. SSHC: A Secure and Scalable Hybrid Consensus Protocol for Sharding Blockchains With a Formal Security Framework. IEEE Transactions on Dependable and Secure Computing 19, 3 (2022), 2070–2088. https://doi.org/10.1109/TDSC.2020.304748.
[23]
Zhongteng Cai, Junyuan Liang, Wuhui Chen, Zicong Hong, Hong-Ning Dai, Jianting Zhang, and Zibin Zheng. 2023. Benzene: Scaling Blockchain With Cooperation-Based Sharding. IEEE Transactions on Parallel and Distributed Systems 34, 2 (2023), 639–654. https://doi.org/10.1109/TPDS.2022.322719.
[24]
Loi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja, Seth Gilbert, and Prateek Saxena. 2016. A Secure Sharding Protocol For Open Blockchains. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS '16). Association for Computing Machinery, New York, NY, USA, 17–30. https://doi.org/10.1145/2976749.2978389.
[25]
Mahdi Zamani, Mahnush Movahedi, and Mariana Raykova. 2018. RapidChain: Scaling Blockchain via Full Sharding. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security (CCS '18). Association for Computing Machinery, New York, NY, USA, 931–948. https://doi.org/10.1145/3243734.3243853.

Index Terms

  1. BPPV-Chain: A Sharding Blockchain System with Output Shard Batch Processing and Parallel Transaction Verification

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      ICBCT '23: Proceedings of the 2023 5th International Conference on Blockchain Technology
      November 2023
      72 pages
      ISBN:9798400708930
      DOI:10.1145/3638025
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 13 May 2024

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Blockchain
      2. Cross-shard transaction
      3. Output shard batch processing
      4. Parallel verification
      5. Sharding

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      ICBCT 2023

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 41
        Total Downloads
      • Downloads (Last 12 months)41
      • Downloads (Last 6 weeks)7
      Reflects downloads up to 15 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media