Top

Peer-to-Peer Networking and Applications

Published in:

28-04-2023

GradingShard: A new sharding protocol to improve blockchain throughput

Authors: Yu Wang, Wenyong Wang, Youlu Zeng, Ting Yang

Published in: Peer-to-Peer Networking and Applications | Issue 3/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Blockchain scalability is one of the biggest challenges for cryptocurrencies. Improving transaction throughput can be an approach for mainstream blockchain adoption [1‐3]. We present GradingShard-a novel sharding technology to improve blockchain throughput [4] for public blockchains. Sharding technology can split many nodes into smaller groups, reducing transaction processing overhead [5]. However, existing sharding-based consensus algorithms are not sufficiently designed for distributed miners and transactions fairly and securely [6]. We propose network sharding [7] and transaction sharding to achieve an efficient and safe throughput improvement scheme. From our simulation, a blockchain network with more than 100,000 nodes can be divided into 1024 shards at approximately 100:1. With this scheme, the blockchain network can pack 500,000 transactions in 5 seconds. The transaction throughput can reach 33,000 TPS, even applicable to substitute VISA transactions (24,000 TPS).

next article A decentralized lightweight blockchain-based authentication mechanism for Internet of Vehicles

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Bai YJ, Zha-Xi N, Cao XQ (2018) Summary and application of blockchain technology. Computer Knowledge and Technology

Qin C, Guo B, Shen Y, Li T, Zhang Y, Zhang Z (2020) A secure and effective construction scheme for blockchain networks. Security and Communication Networks 2020

Sohrabi N, Tari Z (2020) Zyconchain: A scalable blockchain for general applications. IEEE Access 8:158893–158910CrossRef

Yun J, Goh Y, Chung JM (2019) Trust-based shard distribution scheme for fault-tolerant shard blockchain networks. IEEE Access 7:135164–135175CrossRef

Zamani M, Movahedi M, Raykova M (2018a) Rapidchain: Scaling blockchain via full sharding. In: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, pp 931–948

Lee DR, Jang Y, Kim H (2019a) Poster: A proof-of-stake (pos) blockchain protocol using fair and dynamic sharding management. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, pp 2553–2555

Woo S, Song J, Kim S, Kim Y, Park S (2020) Garet: improving throughput using gas consumption-aware relocation in ethereum sharding environments. Cluster Computing, pp 1–13

Yuan Y, Wang FY (2016) Blockchain: the state of the art and future trends. Acta Automatica Sinica 42(4):481–494

Lee S, Kim H (2020) On the robustness of lightning network in bitcoin. Pervasive Mob Comput 61CrossRef

10.

Kılıç B, Özturan C, Sen A (2020) A cluster based system for analyzing ethereum blockchain transaction data. In: 2020 Second International Conference on Blockchain Computing and Applications (BCCA), IEEE, pp 59–65

11.

Kiayias A, Panagiotakos G (2015) Speed-security tradeoffs in blockchain protocols. IACR Cryptol ePrint Arch 2015:1019

12.

Poon J, Dryja T (2016) The bitcoin lightning network: Scalable off-chain instant payments

13.

Wang Y, Li J, Liu W, Tan A (2021) Efficient concurrent execution of smart contracts in blockchain sharding. Security and Communication Networks 2021

14.

Wang G, Shi ZJ, Nixon M, Han S (2019) Sok: Sharding on blockchain. In: Proceedings of the 1st ACM Conference on Advances in Financial Technologies, pp 41–61

15.

Kokoris-Kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B (2018) Omniledger: A secure, scale-out, decentralized ledger via sharding. In: 2018 IEEE Symposium on Security and Privacy (SP), IEEE, pp 583–598

16.

Wang J, Wang H (2019) Monoxide: Scale out blockchains with asynchronous consensus zones

17.

Yu G, Wang X, Yu K, Ni W, Zhang JA, Liu RP (2020) Survey: Sharding in blockchains. IEEE Access 8:14155–14181. https://doi.org/10.1109/ACCESS.2020.2965147CrossRef

18.

Zamani M, Movahedi M, Raykova M (2018b) Rapidchain: Scaling blockchain via full sharding. In: Proceedings of the 2018 ACM SIGSAC conference on computer and communications security, pp. 931–948

19.

Luu L, Narayanan V, Zheng C, Baweja K, Gilbert S, Saxena P (2016) A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, Association for Computing Machinery, New York, NY, USA, CCS ’16, p. 17-30 https://doi.org/10.1145/2976749.2978389

20.

Al-Bassam M, Sonnino A, Bano S, Hrycyszyn D, Danezis G (2017) Chainspace: A sharded smart contracts platform. CoRRhttp://arxiv.org/abs/1708.03778

21.

Gao Y, Kawai S, Nobuhara H (2019) Scalable blockchain protocol based on proof of stake and sharding. J Adv Comput Intell Intell Inform 23(5):856–863CrossRef

22.

Durand A, Anceaume E, Ludinard R (2019) Stakecube: Combining sharding and proof-of-stake to build fork-free secure permissionless distributed ledgers. In: International Conference on Networked Systems, Springer, pp 148–165

23.

Lee DR, Jang Y, Kim H (2019b) Poster: A proof-of-stake (pos) blockchain protocol using fair and dynamic sharding management. In: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, pp 2553–2555

24.

Jiang N, Bai F, Huang L, An Z, Shen T (2022) Reputation-driven dynamic node consensus and reliability sharding model in iot blockchain. Algorithms 15(2):28CrossRef

25.

Vishwakarma L, Das D (2021) Blocktree: a nonlinear structured, scalable and distributed ledger scheme for processing digital transactions. Clust Comput 24(4):3751–3765CrossRef

26.

Hashim F, Shuaib K, Sallabi F (2021) Medshard: Electronic health record sharing using blockchain sharding. Sustainability 13(11):5889CrossRef

27.

King S, Nadal S (2012) Ppcoin: Peer-to-peer crypto-currency with proof-of-stake. self-published paper, August 19(1)

28.

Micali S, Rabin M, Vadhan S (1999) Verifiable random functions. In: 40th annual symposium on foundations of computer science (cat. No. 99CB37039). IEEE, pp 120–130

29.

Douceur JR (2002) The sybil attack. In: International workshop on peer-to-peer systems, Springer, pp 251–260

30.

Gilad Y, Hemo R, Micali S, Vlachos G, Zeldovich N (2017) Algorand: Scaling byzantine agreements for cryptocurrencies. In: Proceedings of the 26th symposium on operating systems principles, pp. 51–68

31.

Begum A, Tareq A, Sultana M, Sohel M, Rahman T, Sarwar A (2020) Blockchain attacks analysis and a model to solve double spending attack. Int J Mach Learn Comput 10(2):352–357

32.

Yu M, Sahraei S, Li S, Avestimehr S, Kannan S, Viswanath P (2020b) Coded merkle tree: Solving data availability attacks in blockchains. In: International Conference on Financial Cryptography and Data Security, Springer, pp 114–134

Title: GradingShard: A new sharding protocol to improve blockchain throughput
Authors: Yu Wang
Wenyong Wang
Youlu Zeng
Ting Yang
Publication date: 28-04-2023
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 3/2023
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-023-01466-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2023

Correction to: Modeling & analysis of block generation process of the mining pool in blockchain system

QoS-based routing protocol and load balancing in wireless sensor networks using the markov model and the artificial bee colony algorithm

Blockchain-based cloud-edge clock calibration in IoT

Retraction Note: SPAHN novel approach for PL-AG gateway discovery for internet connectivity

A decentralized lightweight blockchain-based authentication mechanism for Internet of Vehicles

Correction: An intelligent intrusion prediction and prevention system for software defined internet of things cloud networks

Premium Partner