Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
131 tokens/sec
GPT-4o
10 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Hybrid Communication Approach for Metadata Exchange in Geo-Distributed Fog Environments (2305.13385v3)

Published 22 May 2023 in cs.DC

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (18)
  1. 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. https://doi.org/10.1007/978-3-319-91764-1_16
  2. 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. https://doi.org/10.1145/2342509.2342513
  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. https://doi.org/10.1109/ICC.2018.8422170
  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. https://doi.org/10.1109/ICC.2017.7996590
  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. https://doi.org/10.1007/978-3-030-45989-5_9
  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. https://doi.org/10.1109/UCC48980.2020.00026
  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. https://doi.org/10.1145/3313150.3313224
  9. Anne-Marie Kermarrec and Maarten Van Steen. 2007. Gossiping in distributed systems. ACM SIGOPS operating systems review 41, 5 (Oct. 2007), 2–7. https://doi.org/10.1145/1317379.1317381
  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. 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. https://doi.org/10.1109/ICC.2017.7996574
  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. https://doi.org/10.1007/3-540-45748-8_5
  13. From Zero to Fog: Efficient Engineering of Fog-Based Internet of Things Applications. Software: Practice and Experience 51, 8 (June 2021), 1798–1821. https://doi.org/10.1002/spe.3003
  14. Managing Data Replication and Distribution in the Fog with FReD. Software: Practice and Experience 53, 10 (Oct. 2023), 1958–1981. https://doi.org/10.1002/spe.3237
  15. 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. https://doi.org/10.1109/CCGrid54584.2022.00087
  16. 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. 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. https://doi.org/10.1109/UCC.2018.00025
  18. Marten van Steen and Andrew S. Tanenbaum. 2023. Distributed Systems. Marten van Steen, Enschede, The Netherlands.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now