Skip to main content

2024 | OriginalPaper | Buchkapitel

An Efficient Data Reduction Method for DAG Blockchain

verfasst von : Chengyao Zhang, Dongyan Huang

Erschienen in: Proceedings of the 13th International Conference on Computer Engineering and Networks

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

Compared with the traditional blockchain, the blockchain system based on directed acyclic graph (DAG) has higher throughput and greater storage pressure, and there is also redundancy of transaction data in the block, which is caused by concurrent block sending, that is, the same transaction may appear in different blocks, and different blocks are attached to the DAG at the same time, which aggravates the storage pressure. In this paper, to solve the above problems, we propose a method that can reduce data twice. The first data reduction is aimed at the redundancy in the block, which is in the blockchain system based on DAG. And the second data reduction is based on the user's experience and the first basis. The experimental results show that the proposed method can save 92.18% of the storage space and effectively alleviate the storage pressure.

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

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!

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"

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!

Literatur
3.
Zurück zum Zitat Androulaki, E., Barger, A., Bortnikov, V. et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains[C]. In: Proceedings of EuroSys’18, pp. 1–15. IEEE Press, Washington D.C., USA (2018) Androulaki, E., Barger, A., Bortnikov, V. et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains[C]. In: Proceedings of EuroSys’18, pp. 1–15. IEEE Press, Washington D.C., USA (2018)
4.
Zurück zum Zitat Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. ACM SIGMOD Rec. 25(2), 173–182 (1996)CrossRef Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. ACM SIGMOD Rec. 25(2), 173–182 (1996)CrossRef
5.
Zurück zum Zitat Dai, H.-N., Zheng, Z., Zhang, Y.: Blockchain for internet of things: a survey. IEEE Internet Things J. 6(5), 8076–8094 (2019)CrossRef Dai, H.-N., Zheng, Z., Zhang, Y.: Blockchain for internet of things: a survey. IEEE Internet Things J. 6(5), 8076–8094 (2019)CrossRef
6.
Zurück zum Zitat Li, L., Huang, D., Zhang, C.: An efficient DAG blockchain architecture for IoT[J]. IEEE Internet Things J. 10(2), 1286–1296 (2022)CrossRef Li, L., Huang, D., Zhang, C.: An efficient DAG blockchain architecture for IoT[J]. IEEE Internet Things J. 10(2), 1286–1296 (2022)CrossRef
7.
Zurück zum Zitat Xu, Z., Han, S., Chen, L.: Cub, a consensus unit-based storage scheme for blockchain system. In: Proceedings of the IEEE 34th International Conference Data Engineering, pp. 173–184 (2018) Xu, Z., Han, S., Chen, L.: Cub, a consensus unit-based storage scheme for blockchain system. In: Proceedings of the IEEE 34th International Conference Data Engineering, pp. 173–184 (2018)
8.
Zurück zum Zitat Dai, X., Xiao, J., Yang, W., Wang, C., Jin, H.: Jidar: a jigsaw-like data reduction approach without trust assumptions for bitcoin system. In: Proceedings of IEEE 39th International Conference on Distributed Computing System, pp. 1317–1326 (2019) Dai, X., Xiao, J., Yang, W., Wang, C., Jin, H.: Jidar: a jigsaw-like data reduction approach without trust assumptions for bitcoin system. In: Proceedings of IEEE 39th International Conference on Distributed Computing System, pp. 1317–1326 (2019)
9.
Zurück zum Zitat Jia, D., Xin, J., Wang, Z., Guo, W., Wang, G.: Elasticchain: Support very large blockchain by reducing data redundancy. In: Proceedings of Asia-Pacific Web Web-Age Information Management Joint International Conference on Web Big Data, pp. 440–454 (2018) Jia, D., Xin, J., Wang, Z., Guo, W., Wang, G.: Elasticchain: Support very large blockchain by reducing data redundancy. In: Proceedings of Asia-Pacific Web Web-Age Information Management Joint International Conference on Web Big Data, pp. 440–454 (2018)
10.
Zurück zum Zitat Wang, S., Dinh, T.T.A., Lin, Q., Xie, Z., Zhang, M., Cai, Q., Cnhen, G., Ooi, B.C., Ruan, P.: Forkbase: an efficient storage engine for blockchain and forkable applications. In: Proceedings of the VLDB Endowment. VLDB Endowment, pp. 1137–1150 (2018) Wang, S., Dinh, T.T.A., Lin, Q., Xie, Z., Zhang, M., Cai, Q., Cnhen, G., Ooi, B.C., Ruan, P.: Forkbase: an efficient storage engine for blockchain and forkable applications. In: Proceedings of the VLDB Endowment. VLDB Endowment, pp. 1137–1150 (2018)
11.
Zurück zum Zitat Yang, W.H., Dai, X.H., Xiao, J., et al.: LDV: a lightweight DAG-based blockchain for vehicular social networks [J]. IEEE Trans. Veh. Technol. 69(6), 5749–5759 (2020)CrossRef Yang, W.H., Dai, X.H., Xiao, J., et al.: LDV: a lightweight DAG-based blockchain for vehicular social networks [J]. IEEE Trans. Veh. Technol. 69(6), 5749–5759 (2020)CrossRef
12.
Zurück zum Zitat Fu, X., Wang, H.M., Shi, P.C., et al.: Teegraph: trusted execution environment and directed acyclic graph-based consensus algorithm for IoT blockchains [J]. Sci. China Inf. Sci. 65(3), 1–3 (2021) Fu, X., Wang, H.M., Shi, P.C., et al.: Teegraph: trusted execution environment and directed acyclic graph-based consensus algorithm for IoT blockchains [J]. Sci. China Inf. Sci. 65(3), 1–3 (2021)
Metadaten
Titel
An Efficient Data Reduction Method for DAG Blockchain
verfasst von
Chengyao Zhang
Dongyan Huang
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-9247-8_35