skip to main content
10.1145/3642968.3654822acmconferencesArticle/Chapter ViewAbstractPublication PageseurosysConference Proceedingsconference-collections
research-article
Free Access

PathFS: A File System for the Hierarchical Edge

Published:22 April 2024Publication History

ABSTRACT

As IoT devices multiply and produce vast volumes of data, there is a heightened demand for instantaneous data processing. However, traditional cloud computing cannot adequately address these demands due to its latency and bandwidth limitations. Edge computing has emerged as a viable alternative with a hierarchical deployment of datacenters. However, this introduces additional layers of infrastructure and management that increase application development complexity. Using a shared file system is an attractive method for enhancing communication between components in an edge computing application.

In this paper we introduce PathFS, a shared file system designed for the hierarchical edge-cloud infrastructure. PathFS adopts a treelike structure, with cloud datacenters at the root, edge datacenters as leaves, and a variable number of network datacenters in between. We evaluate PathFS through benchmarks on an emulated hierarchical edge deployment and compare it with NFS and ownCloud. The results show that PathFS offers lower latency than these systems by an order of magnitude, and scales to a larger number of concurrent clients without performance impacts, providing an end-to-end latency reduction of at least 80%.

References

  1. [n. d.]. Common Objects in Context (COCO). https://cocodataset.org.Google ScholarGoogle Scholar
  2. [n.d.]. Guava. https://github.com/google/guava/releases/tag/v32.0.1.Google ScholarGoogle Scholar
  3. [n. d.]. inotify. https://man7.org/linux/man-pages/man7/inotify.7.html.Google ScholarGoogle Scholar
  4. [n.d.]. InterPlanetary File System (IPFS). https://ipfs.tech/.Google ScholarGoogle Scholar
  5. [n.d.]. ownCloud. https://owncloud.com/.Google ScholarGoogle Scholar
  6. Chamseddine Bouallegue and Julien Gascon-Samson. 2020. DynPubSub: A Peer-to-peer Overlay for Topic-based Pub/sub Systems Deployed at the Edge. In Proceedings of the International Middleware Conference Demos and Posters.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Peter Braam. 2019. The Lustre Storage Architecture. arXiv preprint arXiv:1903.01955 (2019).Google ScholarGoogle Scholar
  8. Philip H Carns, Walter B Ligon III, Robert B Ross, and Rajeev Thakur. 2000. PVFS: A Parallel File System for Linux Clusters. In Proceedings of the Annual Linux Showcase Conference.Google ScholarGoogle Scholar
  9. Harshit Gupta and Umakishore Ramachandran. 2018. Fogstore: A Geo-distributed Key-value Store Guaranteeing Low Latency for Strongly Consistent Access. In Proceedings of the ACM International Conference on Distributed and Event-based Systems.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, Robert N. Side-botham, and M. West. 1987. Scale and Performance in a Distributed File System. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP).Google ScholarGoogle Scholar
  11. Anuj Kalia, Michael Kaminsky, and David G Andersen. 2016. FaSST: Fast, Scalable and Simple Distributed Transactions with Two-Sided RDMA Datagram RPCs. In USENIX Symposium on Operating Systems Design and Implementation (OSDI).Google ScholarGoogle Scholar
  12. James J. Kistler and M. Satyanarayanan. 1991. Disconnected Operation in the Coda File System. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP).Google ScholarGoogle Scholar
  13. Avinash Lakshman and Prashant Malik. 2010. Cassandra: A Decentralized Structured Storage System. SIGOPS Operating Systems Review (2010).Google ScholarGoogle Scholar
  14. David L Mills. 1985. Network time protocol (NTP). Technical Report.Google ScholarGoogle Scholar
  15. Dave Minturn and J Metz. 2015. Under the Hood with NVMe over Fabrics. In Ethernet Storage Forum. SNIA.Google ScholarGoogle Scholar
  16. Sumit Kumar Monga, Sheshadri K Ramachandra, and Yogesh Simmhan. 2019. ElfStore: A Resilient Data Storage Service for Federated Edge and Fog Resources. In IEEE International Conference on Web Services (ICWS).Google ScholarGoogle Scholar
  17. Seyed Hossein Mortazavi, Mohammad Salehe, Bharath Balasubramanian, Eyal de Lara, and Shankaranarayanan PuzhavakathNarayanan. 2020. SessionStore: A Session-aware Datastore for the Edge. In IEEE International Conference on Fog and Edge Computing(ICFEC).Google ScholarGoogle Scholar
  18. Seyed Hossein Mortazavi, Mohammad Salehe, Carolina Simoes Gomes, Caleb Phillips, and Eyal De Lara. 2017. CloudPath: A Multi-Tier Cloud Computing Framework. In ACM/IEEE Symposium on Edge Computing (SEC).Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Edmund B Nightingale and Jason Flinn. 2004. Energy-efficiency and Storage Flexibility in the Blue File System.. In USENIX Symposium on Operating Systems Design and Implementation (OSDI).Google ScholarGoogle Scholar
  20. Brian Pawlowski, David Noveck, David Robinson, and Robert Thurlow. 2000. The NFS Version 4 Protocol. In Proceedings of the International System Administration and Networking Conference.Google ScholarGoogle Scholar
  21. John Rydning, Marcia Walker, and Amy Machado. 2022. Worldwide IDC Global DataSphere IoT Device Installed Base and Data Generated Forecast, 2022--2026. In International Data Corporation Market Forecast.Google ScholarGoogle Scholar
  22. Russel Sandberg. 1986. The Sun Network File System: Design, Implementation and Experience. In USENIX Technical Conference and Exhibition.Google ScholarGoogle Scholar
  23. Julian Satran, Kalman Meth, C Sapuntzakis, M Chadalapaka, and E Zeidner. 2004. Internet Small Computer Systems Interface (iSCSI). Technical Report.Google ScholarGoogle Scholar
  24. Frank Schmuck and Roger Haskin. 2002. GPFS: A Shared-Disk File System for Large Computing Clusters. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST).Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Philip Schwan. 2003. Lustre: Building a File System for 1000-Node Clusters. In Proceedings of the Linux Symposium.Google ScholarGoogle Scholar
  26. Konstantin Shvachko, Hairong Kuang, Sanjay Radia, and Robert Chansler. 2010. The Hadoop Distributed File System. In IEEE Symposium on Mass Storage Systems and Technologies (MSST).Google ScholarGoogle Scholar
  27. Bharath Kumar Reddy Vangoor, Vasily Tarasov, and Erez Zadok. 2017. To FUSE or Not to FUSE: Performance of User-Space File Systems. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST).Google ScholarGoogle Scholar
  28. Blesson Varghese, Eyal De Lara, Aaron Yi Ding, Cheol-Ho Hong, Flavio Bonomi, Schahram Dustdar, Paul Harvey, Peter Hewkin, Weisong Shi, Mark Thiele, et al. 2021. Revisiting the Arguments for Edge Computing Research. IEEE Internet Computing(2021).Google ScholarGoogle Scholar
  29. Shengan Zheng, Jingyu Wang, Dongliang Xue, Jiwu Shu, and Linpeng Huang. 2022. Hydra: A Decentralized File System for Persistent Memory and RDMA Networks. IEEE Transactions on Parallel and Distributed Systems (2022).Google ScholarGoogle Scholar

Index Terms

  1. PathFS: A File System for the Hierarchical Edge

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      EdgeSys '24: Proceedings of the 7th International Workshop on Edge Systems, Analytics and Networking
      April 2024
      67 pages
      ISBN:9798400705397
      DOI:10.1145/3642968

      Copyright © 2024 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 22 April 2024

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      EdgeSys '24 Paper Acceptance Rate10of23submissions,43%Overall Acceptance Rate10of23submissions,43%
    • Article Metrics

      • Downloads (Last 12 months)29
      • Downloads (Last 6 weeks)29

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader