ScaleDFS: Accelerating Decentralized and Private File Sharing via Scaling Directed Acyclic Graph Processing

Mansub Song, Lan Anh Nguyen, Sunggon Kim, Hyeonsang Eom, Yongseok Son

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper introduces a novel file system, ScaleDFS, designed to accelerate decentralized file sharing for a private network, leveraging the potential of scaling file management based on directed acyclic graph (DAG) on modern hardware. Specifically, in ScaleDFS, we first design a DAG builder that parallelizes the construction of DAG nodes for a file while preserving critical orders to speed up the uploading process. Second, we introduce a DAG reader that retrieves leaf DAG nodes in parallel without graph traversal assisted by a devised DAG cache to accelerate the downloading process. Finally, we present a DAG remover that rapidly identifies obsolete DAG nodes/data and removes them in parallel to mitigate the garbage collection overhead without compromising consistency. We implement ScaleDFS based on IPFS and demonstrate that ScaleDFS outperforms IPFS by up to 3.7×, 1.8×, and 12.6× in realistic file, private blockchain, and gateway workloads, respectively.

Original languageEnglish
Title of host publicationHPDC 2024 - Proceedings of the 33rd International Symposium on High-Performance Parallel and Distributed Computing
PublisherAssociation for Computing Machinery, Inc
Pages295-308
Number of pages14
ISBN (Electronic)9798400704130
DOIs
StatePublished - 3 Jun 2024
Event33rd International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2024 - Pisa, Italy
Duration: 3 Jun 20247 Jun 2024

Publication series

NameHPDC 2024 - Proceedings of the 33rd International Symposium on High-Performance Parallel and Distributed Computing

Conference

Conference33rd International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2024
Country/TerritoryItaly
CityPisa
Period3/06/247/06/24

Keywords

  • decentralized file system
  • merkle-DAG
  • private network

Fingerprint

Dive into the research topics of 'ScaleDFS: Accelerating Decentralized and Private File Sharing via Scaling Directed Acyclic Graph Processing'. Together they form a unique fingerprint.

Cite this