skip to main content
10.1145/3603166.3632550acmconferencesArticle/Chapter ViewAbstractPublication PagesuccConference Proceedingsconference-collections
research-article

A Hybrid Communication Approach for Metadata Exchange in Geo-Distributed Fog Environments

Published: 04 April 2024 Publication History

Abstract

Metadata exchange is crucial for efficient geo-distributed fog computing. Existing solutions for metadata exchange overlook geo-awareness or lack adequate failure tolerance. We propose HFCS, a novel hybrid communication system that combines hierarchical and peer-to-peer elements, along with edge pools. HFCS utilizes a gossip protocol for dynamic metadata exchange.
In simulation, we investigate the impact of node density and edge pool size on HFCS performance. We observe a performance improvement for clustered node distributions, aligning well with real-world scenarios. HFCS outperforms a hierarchical and a P2P approach in task fulfillment at a slight cost to failure detection.

References

[1]
David Bermbach, Frank Pallas, David García Pérez, Pierluigi Plebani, Maya Anderson, Ronen Kat, and Stefan Tai. 2017. A Research Perspective on Fog Computing. In Proceedings of the 2nd Workshop on IoT Systems Provisioning & Management for Context-Aware Smart Cities (Malaga, Spain) (ISYCC 2017). Springer, Cham, Switzerland, 198--210.
[2]
Flavio Bonomi, Rodolfo Milito, Jiang Zhu, and Sateesh Addepalli. 2012. Fog computing and its role in the internet of things. In Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing (MCC '12). Association for Computing Machinery, New York, NY, USA, 13--16.
[3]
Isaac Brodsky. 2018. H3: Uber's Hexagonal Hierarchical Spatial Index. Uber. Retrieved May 22, 2023 from https://eng.uber.com/h3/
[4]
Djabir Abdeldjalil Chekired and Lyes Khoukhi. 2018. Multi-Tier Fog Architecture: A New Delay-Tolerant Network for IoT Data Processing. In Proceedings of the 2018 IEEE International Conference on Communications (Kansas City, MO, USA) (ICC '18). IEEE, New York, NY, USA, 1--6.
[5]
Xu Chen and Junshan Zhang. 2017. When D2D meets cloud: Hybrid mobile task offloadings in fog computing. In Proceedings of the 2017 IEEE International Conference on Communications (Paris, France) (ICC '17). IEEE, New York, NY, USA, 1--6.
[6]
Jonathan Hasenburg and David Bermbach. 2019. Towards Geo-Context Aware IoT Data Distribution. In Proceedings of the 4th Workshop on IoT Systems Provisioning & Management for Context-Aware Smart Cities (Toulouse, France) (ISYCC 2019). Springer, Cham, Switzerland, 111--121.
[7]
Jonathan Hasenburg and David Bermbach. 2020. DisGB: Using Geo-Context Information for Efficient Routing in Geo-Distributed Pub/Sub Systems. In Proceedings of the 13th IEEE/ACM International Conference on Utility and Cloud Computing (Leicester, United Kingdom) (UCC 2020). IEEE, New York, NY, USA, 67--78.
[8]
Vasileios Karagiannis. 2019. Compute Node Communication in the Fog: Survey and Research Challenges. In Proceedings of the Workshop on Fog Computing and the IoT (Montreal, Quebec, Canada) (IoT-Fog '19). Association for Computing Machinery, New York, NY, USA, 36--40.
[9]
Anne-Marie Kermarrec and Maarten Van Steen. 2007. Gossiping in distributed systems. ACM SIGOPS operating systems review 41, 5 (Oct. 2007), 2--7.
[10]
Leslie Lamport. 2019. Time, Clocks, and the Ordering of Events in a Distributed System. In Concurrency: The Works of Leslie Lamport. Association for Computing Machinery, 179--196.
[11]
Gilsoo Lee, Walid Saad, and Mehdi Bennis. 2017. An online secretary framework for fog network formation with minimal latency. In Proceedings of the 2017 IEEE International Conference on Communications (Paris, France) (ICC '17). IEEE, New York, NY, USA, 1--6.
[12]
Petar Maymounkov and David Eres. 2002. Kademlia: A Peer-to-peer Information System Based on the XOR Metric. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (Cambridge, MA, USA) (IPTPS 2002). Springer, Berlin/Heidelberg, Germany, 53--65.
[13]
Tobias Pfandzelter, Jonathan Hasenburg, and David Bermbach. 2021. From Zero to Fog: Efficient Engineering of Fog-Based Internet of Things Applications. Software: Practice and Experience 51, 8 (June 2021), 1798--1821.
[14]
Tobias Pfandzelter, Nils Japke, Trever Schirmer, Jonathan Hasenburg, and David Bermbach. 2023. Managing Data Replication and Distribution in the Fog with FReD. Software: Practice and Experience 53, 10 (Oct. 2023), 1958--1981.
[15]
Tobias Pfandzelter, Trever Schirmer, and David Bermbach. 2022. Towards Distributed Coordination for Fog Platforms. In Proceedings of the 22nd IEEE/ACM international Symposium on Cluster, Cloud and Internet Computing, Posters (Taormina, Italy) (CCGrid 2021). IEEE, New York, NY, USA, 760--762.
[16]
José Santos, Tim Wauters, Bruno Volckaert, and Filip De Turck. 2018. Towards Dynamic Fog Resource Provisioning for Smart City Applications. In Proceedings of the 2018 14th International Conference on Network and Service Management (Rome, Italy) (CNSM '18). IEEE, New York, NY, USA, 290--294.
[17]
Olena Skarlat, Vasileios Karagiannis, Thomas Rausch, Kevin Bachmann, and Stefan Schulte. 2018. A Framework for Optimization, Service Placement, and Runtime Operation in the Fog. In Proceedings of the 2018 IEEE/ACM 11th International Conference on Utility and Cloud Computing (Zurich, Switzerland) (UCC '18). IEEE, New York, NY, USA, 164--173.
[18]
Marten van Steen and Andrew S. Tanenbaum. 2023. Distributed Systems. Marten van Steen, Enschede, The Netherlands.

Index Terms

  1. A Hybrid Communication Approach for Metadata Exchange in Geo-Distributed Fog Environments

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    UCC '23: Proceedings of the IEEE/ACM 16th International Conference on Utility and Cloud Computing
    December 2023
    502 pages
    ISBN:9798400702341
    DOI:10.1145/3603166
    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].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 04 April 2024

    Check for updates

    Author Tags

    1. fog computing
    2. metadata exchange
    3. hybrid communication

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    UCC '23
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 38 of 125 submissions, 30%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 26
      Total Downloads
    • Downloads (Last 12 months)26
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media