MANDALA: A scalable blockchain model with mesh-and-spoke network and H-PBFT consensus algorithm | Peer-to-Peer Networking and Applications Skip to main content
Springer Nature Link
Log in

MANDALA: A scalable blockchain model with mesh-and-spoke network and H-PBFT consensus algorithm

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

With the rapid development of blockchain technology, the scale of its participants continues to expand. The network structure and the PBFT consensus algorithm of the blockchain have problems such as low transmission efficiency and high communication overhead, resulting in poor scalability. To solve these problems, we aim to improve the scalability of the blockchain so that it can support large-scale nodes for efficient transmission and communication. In this study, we propose a model named MANDALA with Mesh-and-Spoke Network and H-PBFT Consensus. The Mesh-and-Spoke network groups nodes into different layers and regulates communication rules among groups, which improves the network transmission efficiency. Then, we propose the Hierarchical Practical Byzantine Fault Tolerance (H-PBFT) consensus algorithm. It divides the consensus of the whole network into several sub-layers, which achieves lower communication complexity and improves fault tolerance. We simulated the model to validate its performance and security. The results indicated that it reduced the communication overhead and improved the effective transmission rate and throughput under the premise of ensuring security. Compared with other blockchain optimization schemes, our model features better consensus efficiency, security, and scalability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Nakamoto S (2008) Bitcoin: A peer-to-peer electronic cash system. Decent Bus Rev 21260

  2. Salah K, Rehman MHU, Nizamuddin N, Al-Fuqaha A (2019) Blockchain for AI: Review and open research challenges. IEEE Access 7:10127–10149

    Article  Google Scholar 

  3. Bandara E, Tosh D, Foytik P, Shetty S, Ranasinghe N, De Zoysa K (2021) Tikiri—Towards a lightweight blockchain for IoT. Futur Gener Comput Syst 119:154–165

    Article  Google Scholar 

  4. Chowdhury MJM, Colman A, Kabir MA, Han J, Sarda P (2018) Blockchain as a notarization service for data sharing with personal data store. In 2018 17th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/12th IEEE International Conference on Big Data Science and Engineering (TrustCom/BigDataSE), pp. 1330–1335. IEEE

  5. Xia Q, Sifah EB, Asamoah KO, Gao J, Du X, Guizani M (2017) Medshare: Trust-less medical data sharing among cloud service providers via blockchain. IEEE Access 5:14757–14767

    Article  Google Scholar 

  6. Li C, Palanisamy B (2019) Incentivized blockchain-based social media platforms: A case study of steemit. In Proceedings of the 10th ACM Conference on Web Science, pp. 145–154

  7. Nasir MH, Arshad J, Khan MM, Fatima M, Salah K, Jayaraman R (2022) Scalable blockchains—A systematic review. Futur Gener Comput Syst 126:136–162

    Article  Google Scholar 

  8. Xie J, Yu FR, Huang T, Xie R, Liu J, Liu Y (2019) A survey on the scalability of blockchain systems. IEEE Network 33(5):166–173

    Article  Google Scholar 

  9. Wang R, Ye K, Meng T, Xu C-Z (2020) Performance Evaluation on Blockchain Systems: A Case Study on Ethereum, Fabric, Sawtooth and Fisco-Bcos. In: International Conference on Services Computing, pp. 120–134. Springer

  10. Yu B, Li X, Zhao H, Zhou T (2021) A scalable blockchain network model with transmission paths and neighbor node subareas. Computing 1–25

  11. Lamport L, Shostak R, Pease M (2019) The Byzantine generals problem. In Concurrency: The Works of Leslie Lamport, pp. 203–226

  12. Li J (2018) Data transmission scheme considering node failure for blockchain. Wireless Pers Commun 103(1):179–194

    Article  Google Scholar 

  13. Wood G et al (2014) Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper 151(2014):1–32

    Google Scholar 

  14. Cherbal S, Boukerram A, Boubetra A (2016) A survey of dht solutions in fixed and mobile networks. Int J Commun Netw Distrib Syst 17(1):14–42

    Google Scholar 

  15. Meneghetti A, Sala M, Taufer D (2020) A survey on pow-based consensus. Ann Emerg Technol Comput (AETiC), Print ISSN 2516–0281

  16. Saleh F (2021) Blockchain without waste: Proof-of-stake. Rev Financ Stud 34(3):1156–1190

    Article  MathSciNet  Google Scholar 

  17. Castro M, Liskov B et al (1999) Practical byzantine fault tolerance. In OsDI 99:173–186

    Google Scholar 

  18. Cao B, Zhang Z, Feng D, Zhang S, Zhang L, Peng M, Li Y (2020) Performance analysis and comparison of PoW, PoS and DAG based blockchains. Digit Commun Netw 6(4):480–485

    Article  Google Scholar 

  19. Fu X, Wang H, Shi P (2021) A survey of blockchain consensus algorithms: mechanism, design and applications. Sci China Inf Sci 64(2):1–15

    Article  Google Scholar 

  20. Li W, He M (2021) EBFT: A hierarchical and group-based byzantine fault tolerant consensus algorithm. IEEE Int Conf Softw Eng Serv Sci (ICSESS) 32–37. IEEE

  21. Carlsson B, Gustavsson R (2001) The rise and fall of napster-an evolutionary approach. Int Comput Sci Conf Active Media Technol 347–354. Springer

  22. Perry B, Ousterhout J, Balakrishnan A, Shah H, Fugal D, Fastpass H (2014) A centralized” zero-queue” datacenter network. Proc ACM Conf SIGCOMM 307–318

  23. Hwang J-H, Kim N-P, Ji Y-H, Ahn T-H (2010) Ims centralized network architecture towards convergence services. Int Conf Syst Netw Commun 283–288. IEEE

  24. Tian C, Yang B (2011) R2trust, a reputation and risk based trust management framework for large-scale, fully decentralized overlay networks. Futur Gener Comput Syst 27(8):1135–1141

    Article  Google Scholar 

  25. Aebeloe C, Montoya G, Hose K (2021) Colchain: Collaborative linked data networks. Proc Web Conf 1385–1396

  26. Kamel MB, Crispo B, Ligeti P (2019) A decentralized and scalable model for resource discovery in iot network. Int Conf Wirel Mob Comput Netw Commun (WiMob) 1–4. IEEE

  27. Jiang Y, Kouzoupis D, Yin H, Diehl M, Houska B (2021) Decentralized optimization over tree graphs. J Optim Theory Appl 189(2):384–407

    Article  MathSciNet  MATH  Google Scholar 

  28. Xu B, Luthra D, Cole Z, Blakely N (2018) Eos: An architectural, performance, and economic analysis. Retrieved 11 Jun 2019

  29. Van Toan N, Park U, Ryu G (2018) Rcane: Semi-centralized network of parallel blockchain and apos. IEEE Int Conf Parall Distrib Syst (ICPADS) 1–6. IEEE

  30. Lee D, Lee DH (2019) Push and pull: Manipulating a production schedule and maximizing rewards on the eosio blockchain. In Proceedings of the Third ACM Workshop on Blockchains, Cryptocurrencies and Contracts, pp. 11–21

  31. Crain T, Gramoli V, Larrea M, Raynal M (2018) DBFT: Efficient leaderless Byzantine consensus and its application to blockchains. IEEE Int Symp Netw Comput Appl (NCA) 1–8. IEEE

  32. Luo Y, Chen Y, Chen Q, Liang Q (2018) A new election algorithm for DPos consensus mechanism in blockchain. Int Conf Digit Home (ICDH) 116–120. IEEE

  33. Kapitza R, Behl J, Cachin C, Distler T, Kuhnle S, Mohammadi SV, Schröder-Preikschat, W, Stengel K (2012) CheapBFT: Resource-efficient Byzantine fault tolerance. In Proceedings of the 7th ACM European Conference on Computer Systems, pp. 295–308

  34. Liu J, Li W, Karame GO, Asokan N (2018) Scalable byzantine consensus via hardware-assisted secret sharing. IEEE Trans Comput 68(1):139–151

    Article  MathSciNet  MATH  Google Scholar 

  35. Cason D, Fynn E, Milosevic N, Milosevic Z, Buchman E, Pedone F (2021) The design, architecture and performance of the tendermint blockchain network. In 2021 40th International Symposium on Reliable Distributed Systems (SRDS), pp. 23–33. IEEE

  36. Yin M, Malkhi D, Reiter MK, Gueta GG, Abraham I (2019) HotStuff: BFT consensus with linearity and responsiveness. In Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, pp. 347–356

  37. Lyu W-D, Zhou X-G, Yuan Z-M (2017) Design of tree topology based byzantine fault tolerance system. J Commun 38(Z2):139

    Google Scholar 

  38. Li W, Feng C, Zhang L, Xu H, Cao B, Imran MA (2020) A scalable multi-layer PBFT consensus for blockchain. IEEE Trans Parallel Distrib Syst 32(5):1146–1160

    Article  Google Scholar 

  39. He X, Cui Y, Jiang Y (2019) An improved gossip algorithm based on semi-distributed blockchain network. In 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), pp. 24–27. IEEE

  40. Androulaki E, Barger A, Bortnikov V, Cachin C, Christidis K, De Caro A, Enyeart D, Ferris C, Laventman G, Manevich Y et al (2018) Hyperledger fabric: a distributed operating system for permissioned blockchains. In Proceedings of the Thirteenth EuroSys Conference, pp. 1–15

  41. Li Y, Qiao L, Lv Z (2021) An optimized byzantine fault tolerance algorithm for consortium blockchain. Peer Peer Netw Appl 14(5):2826–2839

    Article  Google Scholar 

  42. Li P, Wang G, Chen X, Xu W (2018) Gosig: Scalable byzantine consensus on adversarial wide area network for blockchains. arXiv preprint arXiv:1802.01315

  43. Wilkinson S, Boshevski T, Brandoff J, Buterin V (2014) Storj a peer-to-peer cloud storage network

  44. Yu B, Li X, Zhao H (2020) Virtual block group: A scalable blockchain model with partial node storage and distributed hash table. Comput J 63(10):1524–1536

    Article  MathSciNet  Google Scholar 

  45. Tang H, Sun Y, Ouyang J (2020) Excellent practical byzantine fault tolerance. J Cybersecur 2(4):167

    Google Scholar 

  46. Qing S-D, Zhang Y-H, Liu H-N, He T, Yang B-X, Wei K (2019) Technical evaluation and impact analysis of libra. In International Conference on Smart Blockchain, pp. 87–96. Springer

Download references

Funding

The work is supported by the National Key R&D Program of China (No. 2021YFB2700800).

Author information

Authors and Affiliations

  1. Hefei Institutes of Physical Science, Chinese Academy of Sciences, Hefei, 230031, People’s Republic of China

    Jinze Li, Xiaofeng Li, He Zhao & Haotian Cheng

  2. University of Science and Technology of China, Hefei, 230026, People’s Republic of China

    Jinze Li & Xiaofeng Li

  3. Blockchain and Perceptual Computing Engineering and Technology R & D Center, CAS(Hefei) Institute of Technology Innovation, Hefei, China

    Tong Zhou & Nianzu Sheng

  4. Anhui ZhongKeJingGe Technology Co., Ltd., Hefei, China

    Bin Yu, Tong Zhou & Nianzu Sheng

Authors
  1. Jinze Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Xiaofeng Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. He Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Bin Yu
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Tong Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Haotian Cheng
    View author publications

    You can also search for this author inPubMed Google Scholar

  7. Nianzu Sheng
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding authors

Correspondence to He Zhao or Tong Zhou.

Ethics declarations

Conflict of interest

We declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper. We declare that there is no financial interest/personal relationship which may be considered as potential competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, J., Li, X., Zhao, H. et al. MANDALA: A scalable blockchain model with mesh-and-spoke network and H-PBFT consensus algorithm. Peer-to-Peer Netw. Appl. 16, 226–244 (2023). https://doi.org/10.1007/s12083-022-01373-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01373-w

Keywords