Skip to main content
Erschienen in: Computing 6/2022

28.02.2022 | Regular Paper

Scalable blockchain storage systems: research progress and models

verfasst von: Xing Fan, Baoning Niu, Zhenliang Liu

Erschienen in: Computing | Ausgabe 6/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Blockchain is believed to be able to build trust among multiple parties and improve the operational efficiency of economy and society, which is attributed to its decentralization property. However, the endless growth of Blockchain data keeps challenging the storage capacity of Blockchain nodes, compromising decentralization, and revealing the issue that the state-of-the-art storage systems of Blockchain are not scalable. From the perspective of improving the scalability of Blockchain storage systems, this paper introduces the logical and physical data structure used by Blockchain storage systems, surveys the current schemes of Blockchain storage systems in terms of the approaches to reducing data redundancy, the corresponding influence on its degree of decentralization and data reliability, and conducts quantitative analysis on data redundancy for schemes of Blockchain storage systems. The study finds that the key to realizing scalable Blockchain storage systems is to deal with the contradiction between data redundancy and its decentralization characteristic. Based on the findings, the node-based scalable model for Blockchain storage systems (SMBSS) is proposed, experimental analysis on the prototypes of the SMBSS is carried out to verify its validity, and future directions for scalable Blockchain storage systems are concluded.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Yuan Y, Wang FY (2016) Blockchain: the state of the art and future trends. Acta Autom Sin 42(4):481–494MathSciNet Yuan Y, Wang FY (2016) Blockchain: the state of the art and future trends. Acta Autom Sin 42(4):481–494MathSciNet
4.
Zurück zum Zitat Androulaki E, Manevich Y, Muralidharan S, Murthy C, Laventman G (2018) Hyperledger fabric: a distributed operating system for permissioned blockchains. In: Paper presented at the 13th European conference on computer systems, 23–26 April 2018 Androulaki E, Manevich Y, Muralidharan S, Murthy C, Laventman G (2018) Hyperledger fabric: a distributed operating system for permissioned blockchains. In: Paper presented at the 13th European conference on computer systems, 23–26 April 2018
11.
Zurück zum Zitat Zhang Z, Wang G, Xu J, Du X (2020) Survey on data management in blockchain systems. J Softw 31(9):2903–2925 Zhang Z, Wang G, Xu J, Du X (2020) Survey on data management in blockchain systems. J Softw 31(9):2903–2925
12.
Zurück zum Zitat Yuan Y, Wang FY (2020) Editable blockchain: models, techniques and methods. Acta Autom Sin 46(5):831–846 Yuan Y, Wang FY (2020) Editable blockchain: models, techniques and methods. Acta Autom Sin 46(5):831–846
13.
Zurück zum Zitat Merkle RC (1980) Protocols for public key cryptosystems. In: Paper presented at 1980 IEEE symposium on security and privacy, 14–16 April 1980 Merkle RC (1980) Protocols for public key cryptosystems. In: Paper presented at 1980 IEEE symposium on security and privacy, 14–16 April 1980
15.
Zurück zum Zitat Xu J, Wei L, Zhang Y, Wang A, Zhou F, Gao CZ (2018) Dynamic fully homomorphic encryption-based Merkle tree for lightweight streaming authenticated data structures. J Netw Comput Appl 107:113–124CrossRef Xu J, Wei L, Zhang Y, Wang A, Zhou F, Gao CZ (2018) Dynamic fully homomorphic encryption-based Merkle tree for lightweight streaming authenticated data structures. J Netw Comput Appl 107:113–124CrossRef
16.
Zurück zum Zitat Shao QF, Jin CQ, Zhang Z, Qian WN, Zhou AY (2018) Blockchain: architecture and research progress. J Softw 41(5):969–988 Shao QF, Jin CQ, Zhang Z, Qian WN, Zhou AY (2018) Blockchain: architecture and research progress. J Softw 41(5):969–988
18.
Zurück zum Zitat Bitcoin core 0.11. figshare https://en.bitcoin.it/wiki/Bitcoin_Core_0.11_(ch_2):_Data_Storage Bitcoin core 0.11. figshare https://​en.​bitcoin.​it/​wiki/​Bitcoin_​Core_​0.​11_​(ch_2):_Data_Storage
19.
Zurück zum Zitat Xie J, Yu FR, Huang T, Xie R, Liu J, Liu Y (2019) A survey on the scalability of blockchain systems. IEEE Net 33(5):166–173CrossRef Xie J, Yu FR, Huang T, Xie R, Liu J, Liu Y (2019) A survey on the scalability of blockchain systems. IEEE Net 33(5):166–173CrossRef
20.
Zurück zum Zitat Shuai Z, Yong Y, Xiao-Chun N, Fei-Yue W (2019) Scaling blockchain towards bitcoin: key technologies, constraints and related issues. Acta Autom Sin 45(6):1015–1030 Shuai Z, Yong Y, Xiao-Chun N, Fei-Yue W (2019) Scaling blockchain towards bitcoin: key technologies, constraints and related issues. Acta Autom Sin 45(6):1015–1030
21.
Zurück zum Zitat Politou E, Casino F, Alepis E, Patsakis C (2019) Blockchain mutability: challenges and proposed solutions. IEEE Trans Emerg Top Comput, arXiv:1907.07099 Politou E, Casino F, Alepis E, Patsakis C (2019) Blockchain mutability: challenges and proposed solutions. IEEE Trans Emerg Top Comput, arXiv:​1907.​07099
23.
Zurück zum Zitat Sun Z, Zhang X, Xiang F, Chen L (2021) Survey of storage scalability on blockchain. J Softw 32(1):1–20 Sun Z, Zhang X, Xiang F, Chen L (2021) Survey of storage scalability on blockchain. J Softw 32(1):1–20
24.
Zurück zum Zitat Zhao YL, Niu BN, Li P, Fan X (2019) A novel enhanced lightweight node for blockchain. In: Paper presented at the 1st blockchain and trustworthy systems, 7–8 December 2019 Zhao YL, Niu BN, Li P, Fan X (2019) A novel enhanced lightweight node for blockchain. In: Paper presented at the 1st blockchain and trustworthy systems, 7–8 December 2019
25.
Zurück zum Zitat Shard wiki. figshare https://en.wikipedia.org/wiki/Shard_(database_architecture Shard wiki. figshare https://​en.​wikipedia.​org/​wiki/​Shard_​(database_architecture
26.
Zurück zum Zitat 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–1536MathSciNetCrossRef 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–1536MathSciNetCrossRef
28.
Zurück zum Zitat Wang YW (2020) A blockchain system with lightweight full node based on dew computing. Internet of Things 10(3):100184CrossRef Wang YW (2020) A blockchain system with lightweight full node based on dew computing. Internet of Things 10(3):100184CrossRef
29.
Zurück zum Zitat Wang Y (2016) Definition and categorization of dew computing. Open J Cloud Comput 3(1):1–7CrossRef Wang Y (2016) Definition and categorization of dew computing. Open J Cloud Comput 3(1):1–7CrossRef
30.
Zurück zum Zitat Wang YW (2015) Cloud-dew architecture. Int J Cloud Comput 4:199–210CrossRef Wang YW (2015) Cloud-dew architecture. Int J Cloud Comput 4:199–210CrossRef
31.
Zurück zum Zitat Jia DY, Xin JC, Wang ZQ, Wei GG, Wang GR (2018) ElasticChain: support very large blockchain by reducing data redundancy. In: Paper presented at the 2018 Asia-Pacific Web (APWeb) and web-age information management (WAIM) joint international conference on web and big data, 23–25 July 2018 Jia DY, Xin JC, Wang ZQ, Wei GG, Wang GR (2018) ElasticChain: support very large blockchain by reducing data redundancy. In: Paper presented at the 2018 Asia-Pacific Web (APWeb) and web-age information management (WAIM) joint international conference on web and big data, 23–25 July 2018
32.
Zurück zum Zitat Jia DY, Xin JC, Wang ZQ, Wei GG, Wang GR (2018) Mitigating bitcoin node storage size by DHT. In: Paper presented at the 2018 Asian internet engineering conference, 12–14 November 2018 Jia DY, Xin JC, Wang ZQ, Wei GG, Wang GR (2018) Mitigating bitcoin node storage size by DHT. In: Paper presented at the 2018 Asian internet engineering conference, 12–14 November 2018
33.
Zurück zum Zitat Kaneko Y, Asaka T (2018) DHT clustering for load balancing considering blockchain data size. In: Paper presented at the 6th international symposium on computing and networking workshops (CANDARW), 27–30 November 2018 Kaneko Y, Asaka T (2018) DHT clustering for load balancing considering blockchain data size. In: Paper presented at the 6th international symposium on computing and networking workshops (CANDARW), 27–30 November 2018
34.
Zurück zum Zitat Perard D, Lacan J, Bachy Y, Detchart J (2018) Erasure code-based low storage blockchain node. In: Paper presented at the 2018 Asian internet engineering conference, 30 July–3 August 2018 Perard D, Lacan J, Bachy Y, Detchart J (2018) Erasure code-based low storage blockchain node. In: Paper presented at the 2018 Asian internet engineering conference, 30 July–3 August 2018
35.
Zurück zum Zitat Li J, Li B (2013) Erasure coding for cloud storage systems: a survey. Tsinghua Sci Technol 3:259–272CrossRef Li J, Li B (2013) Erasure coding for cloud storage systems: a survey. Tsinghua Sci Technol 3:259–272CrossRef
36.
Zurück zum Zitat Li J, Li B (2018) A low storage room requirement framework for distributed ledger in blockchain. IEEE Access 2018:22970–22975 Li J, Li B (2018) A low storage room requirement framework for distributed ledger in blockchain. IEEE Access 2018:22970–22975
37.
Zurück zum Zitat Palm E, Schelen O, Bodin U (2018) Selective blockchain transaction pruning and state derivability. In: Paper presented at the 2018 crypto valley conference on blockchain technology (CVCBT), 20–22 June 2018 Palm E, Schelen O, Bodin U (2018) Selective blockchain transaction pruning and state derivability. In: Paper presented at the 2018 crypto valley conference on blockchain technology (CVCBT), 20–22 June 2018
38.
Zurück zum Zitat Florian M, Henningsen S, Beaucamp S, Scheuermann B (2019) Erasing data from blockchain nodes. In: Paper presented at the 2019 IEEE European symposium on security and privacy workshops (EuroS&PW), 17–19 June 2019 Florian M, Henningsen S, Beaucamp S, Scheuermann B (2019) Erasing data from blockchain nodes. In: Paper presented at the 2019 IEEE European symposium on security and privacy workshops (EuroS&PW), 17–19 June 2019
41.
Zurück zum Zitat Feng X, Ma J, Miao Y, Meng Q, Liu X, Jiang Q, Li H (2019) Pruneable sharding-based blockchain protocol. Peer-to-Peer Netw Appl 12:934–950CrossRef Feng X, Ma J, Miao Y, Meng Q, Liu X, Jiang Q, Li H (2019) Pruneable sharding-based blockchain protocol. Peer-to-Peer Netw Appl 12:934–950CrossRef
44.
Zurück zum Zitat Dai X, Xiao J, Yang W, Wang C, Jin H (2019) Jidar: a jigsaw-like data reduction approach without trust assumptions for bitcoin system. In: Paper presented at the 2019 IEEE 39th international conference on distributed computing systems (ICDCS) , 7–10 July 2019 Dai X, Xiao J, Yang W, Wang C, Jin H (2019) Jidar: a jigsaw-like data reduction approach without trust assumptions for bitcoin system. In: Paper presented at the 2019 IEEE 39th international conference on distributed computing systems (ICDCS) , 7–10 July 2019
46.
Zurück zum Zitat Luu L, Narayanan V, Zheng C, Baweja K, Saxena P (2016) A secure sharding protocol for open blockchains. In: Paper presented at the 2016 ACM SIGSAC conference, 24–28 October 2016 Luu L, Narayanan V, Zheng C, Baweja K, Saxena P (2016) A secure sharding protocol for open blockchains. In: Paper presented at the 2016 ACM SIGSAC conference, 24–28 October 2016
47.
Zurück zum Zitat Kokoris-kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B (2016) OmniLedger: a secure, scale-out, decentralized ledger via sharding. In: Paper presented at the 2018 IEEE symposium on security and privacy (SP), 20–24 May 2018 Kokoris-kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B (2016) OmniLedger: a secure, scale-out, decentralized ledger via sharding. In: Paper presented at the 2018 IEEE symposium on security and privacy (SP), 20–24 May 2018
48.
Zurück zum Zitat Xu Z, Han S, Lei C (2018) CUB, a consensus unit-based storage scheme for blockchain system. In: Paper presented at the 2018 IEEE 34th international conference on data engineering (ICDE), 16–19 April 2018 Xu Z, Han S, Lei C (2018) CUB, a consensus unit-based storage scheme for blockchain system. In: Paper presented at the 2018 IEEE 34th international conference on data engineering (ICDE), 16–19 April 2018
49.
Zurück zum Zitat Kokoris-kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B (2016) RapidChain: scaling blockchain via full sharding. In: Paper presented at the 2018 ACM SIGSAC conference on computer and communications security, 15–19 October 2018 Kokoris-kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B (2016) RapidChain: scaling blockchain via full sharding. In: Paper presented at the 2018 ACM SIGSAC conference on computer and communications security, 15–19 October 2018
50.
Zurück zum Zitat Pamies-Juarez L, Sanchez-Artigas M, Garcia-Lopez P, Mondejar R, Chaabouni R (2014) On the interplay between data redundancy and retrieval times in p2p storage systems. Comput Netw 59(11):1–16CrossRef Pamies-Juarez L, Sanchez-Artigas M, Garcia-Lopez P, Mondejar R, Chaabouni R (2014) On the interplay between data redundancy and retrieval times in p2p storage systems. Comput Netw 59(11):1–16CrossRef
51.
Zurück zum Zitat Segura SD, Perez-Sola C, Navarro-Arribas G, Herrera-Joancomarti J (2016) Analysis of the Bitcoin UTXO set. In: Paper presented at the 22nd international conference on financial cryptography and data security, 26 Feb 2018 Segura SD, Perez-Sola C, Navarro-Arribas G, Herrera-Joancomarti J (2016) Analysis of the Bitcoin UTXO set. In: Paper presented at the 22nd international conference on financial cryptography and data security, 26 Feb 2018
52.
Zurück zum Zitat Xu J (2011) (ed.): Research on data reliability in Peer-to-peer network storage system. Harbin: Harbin Engineering University Xu J (2011) (ed.): Research on data reliability in Peer-to-peer network storage system. Harbin: Harbin Engineering University
53.
Zurück zum Zitat Borel E (1962) (ed.): Probabilities and life. Maurice Baudin Dover Publications, Inc., New York Borel E (1962) (ed.): Probabilities and life. Maurice Baudin Dover Publications, Inc., New York
Metadaten
Titel
Scalable blockchain storage systems: research progress and models
verfasst von
Xing Fan
Baoning Niu
Zhenliang Liu
Publikationsdatum
28.02.2022
Verlag
Springer Vienna
Erschienen in
Computing / Ausgabe 6/2022
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-022-01063-8

Weitere Artikel der Ausgabe 6/2022

Computing 6/2022 Zur Ausgabe