ブロックチェーン

論文翻訳: FileDAG: A Multi-Version Decentralized Storage Network Built on DAG-based Blockchain

Takami Torao 2022年の論文 #FileDAG
  • このエントリーをはてなブックマークに追加

Hechuan Guo, Minghui Xu, Jiahao Zhang, Chunchi Liu, Dongxiao Yu, Schahram Dustdar, Xiuzhen Cheng

Abstract

Table of Contents

  1. Abstract
  2. 1 INTRODUCTION
  3. 2 RELATED WORK AND PRELIMINARIES
    1. 2.1 Related Work
      1. 2.1.1 Decentralized Storage Network
      2. 2.1.2 File Indexing
      3. 2.1.3 Summary
    2. 2.2 Preliminaries
  4. 3 FileDAG Design
    1. 3.1 Design Objectives and Strawman
    2. 3.2 Increment Generation
    3. 3.3 Two-Layer DAG-based Ledger
    4. 3.4 File Recovery
    5. 3.5 FileDAG Workflow
  5. 4 Analysis
    1. 4.1 Consistency
    2. 4.2 Storage Cost
  6. 5 Performance Evaluation
    1. 5.1 Implementation
    2. 5.2 Experiment Setup
    3. 5.3 Evaluation Results
  7. 6 Conclusions
  8. References
  9. 翻訳抄

1 INTRODUCTION

2.1.1 Decentralized Storage Network

2.1.2 File Indexing

2.1.3 Summary

2.2 Preliminaries

3 FileDAG Design

3.1 Design Objectives and Strawman

3.2 Increment Generation

3.3 Two-Layer DAG-based Ledger

3.4 File Recovery

3.5 FileDAG Workflow

4 Analysis

4.1 Consistency

4.2 Storage Cost

5 Performance Evaluation

5.1 Implementation

5.2 Experiment Setup

5.3 Evaluation Results

6 Conclusions

References

  2. M. Xu, Z. Zou, Y. Cheng, Q. Hu, D. Yu, and X. Cheng, “Spdl: A blockchain-enabled secure and privacy-preserving decentralized learning system,” IEEE Transactions on Computers, 2022.
  3. C. Liu, H. Guo, M. Xu, S. Wang, D. Yu, J. Yu, and X. Cheng, “Extending on-chain trust to off-chain – trustworthy blockchain data collection using trusted execution environment (tee),” IEEE Transactions on Computers, vol. 71, no. 12, pp. 3268–3280, 2022.
  4. M. Xu, S. Liu, D. Yu, X. Cheng, S. Guo, and J. Yu, “Cloudchain: a cloud blockchain using shared memory consensus and rdma,” IEEE Transactions on Computers, 2022.
  5. B. Cohen, “The bittorrent protocol specification,” 2008.
  6. J. Tate, P. Beck, H. H. Ibarra, S. Kumaravel, L. Miklas et al., Introduction to storage area networks. IBM Redbooks, 2018.
  7. P. Labs. (2017) Filecoin: A decentralized storage network.
  8. S. Wilkinson, T. Boshevski, J. Brandoff, and V. Buterin, “Storj a peer-to-peer cloud storage network,” 2014.
  9. D. Vorick and L. Champine, “Sia: Simple decentralized storage,” Retrieved May, vol. 8, p. 2018, 2014.
  10. the Swarm team. (2021) Swarm: Storage and communication infrastructure for a self-sovereign digital society. [Online]. Available: https://www.ethswarm.org/swarm-whitepaper.pdf
  11. P. Labs. (2022) Web3 storage - the simple file storage service for ipfs & filecoin. [Online]. Available: https://web3.storage/docs/
  12. BitTorrent. (2022) Btfs. [Online]. Available: https://docs.btfs.io/
  13. Filebase. (2022) Use filebase as the origin for your cdn. [Online]. Available: https://filebase.com/solutions/content-delivery/
  14. P. Labs. (2022) Merkle dags. [Online]. Available: https://docs.ipfs.tech/concepts/merkle-dag/
  15. R. Achar, The Global Object Tracker: Decentralized Version Control for Replicated Objects. University of California, Irvine, 2020.
  16. GitHub. (2022) Configuring branches and merges in your repository. [Online]. Available: https://docs.github.com/en/repositories/configuring-branches-and-merges-in-your-repository
  17. S. Popov, “The tangle,” White paper, vol. 1, no. 3, 2018.
  18. L. Baird, “The swirlds hashgraph consensus algorithm: Fair, fast, byzantine fault tolerance,” Swirlds Tech Reports SWIRLDS-TR-2016-01, Tech. Rep, vol. 34, 2016.
  19. J. Benet, “Ipfs-content addressed, versioned, p2p file system (draft 3),” arXiv preprint arXiv:1407.3561, 2014.
  20. G. Wood et al., “Ethereum: A secure decentralised generalised transaction ledger,” Ethereum project yellow paper, vol. 151, no. 2014, pp. 1–32, 2014.
  21. N. Ferguson, S. Lucks, B. Schneier, D. Whiting, M. Bellare, T. Kohno, J. Callas, and J. Walker, “The skein hash function family,” Submission to NIST (round 3), vol. 7, no. 7.5, p. 3, 2010.
  22. S. Ghemawat, H. Gobioff, and S.-T. Leung, “The google file system,” in Proceedings of the nineteenth ACM symposium on Operating systems principles, 2003, pp. 29–43.
  23. (2022) Regarding gnutella. [Online]. Available: https://www.gnu.org/philosophy/gnutella.html
  24. (2022) Coral cdn. [Online]. Available: http://www.coralcdn.org/
  25. K.-K. Muniswamy-Reddy, D. A. Holland, U. Braun, and M. I. Seltzer, “Provenance-aware storage systems.” in Usenix annual technical conference, general track, 2006, pp. 43–56.
  26. X. Liang, S. Shetty, D. Tosh, C. Kamhoua, K. Kwiat, and L. Njilla, “Provchain: A blockchain-based data provenance architecture in cloud environment with enhanced privacy and availability,” in 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID). IEEE, 2017, pp. 468–477.
  27. J. Garay, A. Kiayias, and N. Leonardos, “The bitcoin backbone protocol: Analysis and applications,” in Annual international conference on the theory and applications of cryptographic techniques. Springer, 2015, pp. 281–310.
  28. I. Eyal, A. E. Gencer, E. G. Sirer, and R. Van Renesse, “{BitcoinNG}: A scalable blockchain protocol,” in 13th USENIX symposium on networked systems design and implementation (NSDI 16), 2016, pp. 45–59.
  29. N. community. (2022) Nxt whitepaper. [Online]. Available: https://nxtdocs.jelurida.com/Nxt Whitepaper
  30. Y. Ribero and D. Raissar, “Dagcoin whitepaper,” Whitepaper, no. May, pp. 1–71, 2018.
  31. NAKIVO. (2021) Incremental backup. [Online]. Available: https://www.nakivo.com/incremental-backup/
  32. E. W. Myers, “An o(nd) difference algorithm and its variations,” Algorithmica, vol. 1, no. 1-4, pp. 251–266, 1986.
  33. C. Percival, “Naıve differences of executable code,” 2003.
  34. I. Keidar, E. Kokoris-Kogias, O. Naor, and A. Spiegelman, “All you need is dag,” in Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, ser. PODC’21. New York, NY, USA: Association for Computing Machinery, 2021, pp. 165–175. [Online]. Available: https://doi.org/10.1145/3465084.3467905
  35. I. Force. (2022) Venus docs. [Online]. Available: https://venus.filecoin.io

翻訳抄

  1. Hechuan Guo, Minghui Xu, Jiahao Zhang, Chunchi Liu, Dongxiao Yu, Schahram Dustdar, Xiuzhen Cheng. FileDAG: A Multi-Version Decentralized Storage Network Built on DAG-based Blockchain. IEEE Transactions on Computers, 2023.