Proximity-Driven, Load-Balancing Task Offloading Algorithm for Enhanced Performance in Satellite-Enabled Mist Computing

Babaghayou, Messaoud; Chaib, Noureddine; Maglaras, Leandros; Yigit, Yagmur; Ferrag, Mohamed Amine; Marsh, Carol

Abstract

In an era of rapidly evolving mobile computing, integrating satellite technologies with the Internet of Things (IoT) creates new communication and data management horizons. Our research focuses on the emerging challenge of efficiently managing heavy computing tasks in satellite-based mist computing environments. These tasks, crucial in fields ranging from satellite communication optimization to blockchain-based IoT processes, demand significant computational resources and timely execution. Addressing these challenges, we propose a novel orchestration algorithm, K-Closest Load-balanced Selection (KLS), explicitly designed for satellite-based mist computing. This innovative approach prioritizes the selection of mist satellites based on proximity and load balance, optimizing task deployment and performance. Our experimentation involved varying the percentages of mist layer devices and implementing a round-robin principle for equitable task distribution. The results showed promising outcomes in terms of energy consumption, end-to-end delay, and network usage times, highlighting the algorithm’s effectiveness in specific scenarios. However, it also highlighted areas for future improvements, such as CPU utilization and bandwidth consumption, indicating the need for further refinement. Our findings contribute significant insights into optimizing task orchestration in satellite-based mist computing environments, paving the way for more efficient, reliable, and sustainable satellite communication systems.

Citation

Babaghayou, M., Chaib, N., Maglaras, L., Yigit, Y., Ferrag, M. A., & Marsh, C. (2023, December). Proximity-Driven, Load-Balancing Task Offloading Algorithm for Enhanced Performance in Satellite-Enabled Mist Computing. Presented at 16th EAI International Conference, WiCON 2023, Athens, Greece

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 16th EAI International Conference, WiCON 2023
• Start Date: Dec 15, 2023
• End Date: Dec 16, 2023
• Online Publication Date: May 20, 2024
• Publication Date: 2024
• Deposit Date: May 24, 2024
• Publicly Available Date: May 21, 2025
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• Pages: 29-44
• Series Title: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
• Series Number: 527
• Series ISSN: 1867-8211
• Book Title: Wireless Internet: 16th EAI International Conference, WiCON 2023, Athens, Greece, December 15-16, 2023, Proceedings
• ISBN: 978-3-031-58052-9
• DOI: https://doi.org/10.1007/978-3-031-58053-6_3
• Keywords: Satellite Edge Computing, Task Orchestration, K-Closest Load-balanced Selection, Energy-efficient Offloading, End-to-End Delay Reduction