[go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

A multi-objective approach for optimizing IoT applications offloading in fog–cloud environments with NSGA-II

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The Internet of Things (IoT) has become a pervasive phenomenon, with applications in a multitude of sectors, including healthcare, smart agriculture, smart cities, transportation, and water management. This has led to a significant generation of Big Data. In order to process this substantial volume of data efficiently, there is a pressing need for a platform capable of handling large quantities. However, real-time applications face challenges in cloud processing due to high latency. As a complementary infrastructure to the cloud, fog computing emerges as a viable solution by facilitating task processing, networking, and data storage in cloud data centers accessible to mobile users. The offloading of tasks represents a promising solution to the resource constraints inherent in IoT applications, particularly within the context of fog computing. This process entails the execution of particular components of mobile applications within a fog–cloud environment, to reduce execution time and energy consumption. The objective of our research is to optimize task offloading in IoT within heterogeneous environments, taking into account conflicting constraints. This optimization challenge is formulated as a multi-objective problem, with a particular focus on energy consumption and latency, as well as quality of service metrics. The proposed solution, TOF-NSGAII, is designed to respect the finite resources of fog computing, balancing workloads to meet the latency requirements of IoT tasks. The widely employed meta-heuristic, the non-dominated sorting genetic algorithm (NSGA-II), has been adapted to generate a set of non-dominated multi-objective task offloading optimization solutions, considering both energy consumption and latency. The experimental results demonstrate the efficacy of TOF-NSGAII in generating task offloading solutions that distribute executed tasks between fog and cloud computing environments in a judicious manner, based on their specific requirements. Furthermore, the generated non-dominated solutions demonstrate optimality in terms of energy consumption, with an average reduction of 12.18% compared to alternative approaches. It is noteworthy that our approach introduces only a marginal increase in latency, amounting to 0.38%, which can be considered negligible.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Algorithm 1
Algorithm 2
Algorithm 3
Algorithm 4
Fig. 3
Algorithm 5
Algorithm 6
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Aazam M et al (2020) Cloud of things (CoT): cloud-fog-IoT task offloading for sustainable internet of things. IEEE Trans Sustain Comput 7(1):87–98

    Article  Google Scholar 

  2. Abdel-Kader RF, El-Sayad NE, Rizk RY (2021) Efficient energy and completion time for dependent task computation 4.0 offloading algorithm in industry. PLoS ONE 16(6):e0252756

    Article  Google Scholar 

  3. Alasmari MK, Alwakeel SS, Alohali YA (2023) A multi-classifiers based algorithm for energy efficient tasks offloading in fog computing. Sensors 23(16):7209

    Article  Google Scholar 

  4. Alfakih T et al (2020) Task offloading and resource allocation for mobile edge computing by deep reinforcement learning based on SARSA. IEEE Access 8:54074–54084

    Article  Google Scholar 

  5. AlShathri SI, Chelloug SA, Hassan DSM (2022) Parallel meta-heuristics for solving dynamic offloading in fog computing. Mathematics 10(8):1258

    Article  Google Scholar 

  6. Baek J, Kaddoum G (2020) Heterogeneous task offloading and resource allocations via deep recurrent reinforcement learning in partial observable multifog networks. IEEE Internet Things J 8(2):1041–1056

    Article  Google Scholar 

  7. Cirillo R (2012) The economics of Vilfredo Pareto. Routledge, London

    Book  Google Scholar 

  8. Cloud H (2011) The nist definition of cloud computing. Natl Inst Sci Technol Spec Publ 800:145

    Google Scholar 

  9. Cui K et al (2019) Learning-based task offloading for marine fog-cloud computing networks of USV cluster. Electronics 8(11):1287

    Article  Google Scholar 

  10. Deb K et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  11. El Idrissi M, Elbeqqali O, Jamal R (2019) A review on relationship between Iot-cloud computing-fog computing (applications and challenges). In: (2019) third international Conference on Intelligent Computing in Data Sciences (ICDS). IEEE, pp 1–7

  12. Haghnegahdar L, Joshi SS, Dahotre NB (2022) From IoT-based cloud manufacturing approach to intelligent additive manufacturing: industrial internet of things—an overview. Int J Adv Manuf Technol 1–18

  13. Hussein MK, Mousa MH (2020) Efficient task offloading for IoT-based applications in fog computing using ant colony optimization. IEEE Access 8:37191–37201

    Article  Google Scholar 

  14. Jafari V, Rezvani MH (2021) Joint optimization of energy consumption and time delay in IoT-fog-cloud computing environments using NSGA-II metaheuristic algorithm. J Amb Intell Human Comput 1–24

  15. Jazayeri F, Shahidinejad A, Ghobaei-Arani M (2021) Autonomous computation offloading and auto-scaling the in the mobile fog computing: a deep reinforcement learning-based approach. J Ambient Intell Humaniz Comput 12(8):8265–8284

    Article  Google Scholar 

  16. Keshavarznejad M, Rezvani MH, Adabi S (2021) Delay-aware optimization of energy consumption for task offloading in fog environments using metaheuristic algorithms. Clust Comput 24(3):1825–1853

    Article  Google Scholar 

  17. Khan EUY, Soomro TR, Brohi MN (2022) iFogSim: a tool for simulating cloud and fog applications. In: 2022 International Conference on Cyber Resilience (ICCR). IEEE, pp 01–05

  18. Kumari N, Yadav A, Jana PK (2022) Task offloading in fog computing: a survey of algorithms and optimization techniques. Comput Netw 214:109137

    Article  Google Scholar 

  19. Laroui M et al (2021) Edge and fog computing for IoT: a survey on current research activities and future directions. Comput Commun 180:210–231

    Article  Google Scholar 

  20. Li G et al (2019) Energy consumption optimization with a delay threshold in cloud-fog cooperation computing. IEEE Access 7:159688–159697

    Article  Google Scholar 

  21. Liu J et al (2022) Auction-based dependent task offloading for IoT users in edge clouds. IEEE Internet Things J 10(6):4907–4921

    Article  Google Scholar 

  22. Liu J et al (2024) Task graph offloading via deep reinforcement learning in mobile edge computing. Futur Gener Comput Syst 158:545–555

    Article  Google Scholar 

  23. Mokni M et al (2022) Cooperative agents-based approach for workflow scheduling on fog-cloud computing. J Ambient Intell Humaniz Comput 13(10):4719–4738

    Article  Google Scholar 

  24. Mukherjee M, et al (2020) Distributed deep learning-based task offloading for UAV-enabled mobile edge computing. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE, pp 1208–1212

  25. Munene KI et al (2022) A throughput drop estimation model and its application to joint optimization of transmission power, frequency channel, and channel bonding in IEEE 802.11 n WLAN for large-scale IoT environments. Internet of Things 20:100583

    Article  Google Scholar 

  26. Nittala SSS (2022) Service innovation enabled by Internet of Things and cloud computing-a service-dominant logic perspective. Technol Anal Strateg Manag 34(4):433–446

    Article  Google Scholar 

  27. Peng G et al (2021) Constrained multiobjective optimization for IoT-enabled computation offloading in collaborative edge and cloud computing. IEEE Internet Things J 8(17):13723–13736

    Article  Google Scholar 

  28. Rahbari D, Nickray M (2020) Task offloading in mobile fog computing by classification and regression tree. Peer-to-Peer Netw Appl 13:104–122

    Article  Google Scholar 

  29. Satyanarayanan M, et al (2021) The role of edge offload for hardware-accelerated mobile devices. In: Proceedings of the 22nd international workshop on mobile computing systems and applications, pp 22–29

  30. Shahidinejad A, Ghobaei-Arani M (2022) A metaheuristic-based computation offloading in edge-cloud environment. J Ambient Intell Humaniz Comput 13(5):2785–2794

    Article  Google Scholar 

  31. Shahryari O-K et al (2021) Energy and task completion time trade-off for task offloading in fog-enabled IoT networks. Pervasive Mob Comput 74:101395

    Article  Google Scholar 

  32. Shreyas J et al (2020) Application of computational intelligence techniques for internet of things: an extensive survey. Int J Comput Intell Stud 9(3):234–288

    Google Scholar 

  33. Singh R, Gehlot A, Sharma D (2022) Futuristic sustainable energy and technology. CRC Press, New York

    Book  Google Scholar 

  34. Sofla MS et al (2022) Towards effective offloading mechanisms in fog computing. Multimedia Tools Appl 81(2):1997

    Article  Google Scholar 

  35. Tran-Dang H, Kim D-S (2023) Cooperation for distributed task offloading in fog computing networks. In: Cooperative and distributed intelligent computation in fog computing: concepts, architectures, and frameworks, pp 33–45

  36. Tran-Dang H, Kim D-S (2023) Dynamic collaborative task offloading for delay minimization in the heterogeneous fog computing systems. J Commun Netw

  37. Tran-Dang H, Kim D-S (2021) FRATO: fog resource based adaptive task offloading for delay-minimizing IoT service provisioning. IEEE Trans Parallel Distrib Syst 32(10):2491–2508

    Article  Google Scholar 

  38. Vemireddy S, Rout RR (2021) Fuzzy reinforcement learning for energy efficient task offloading in vehicular fog computing. Comput Netw 199:108463

    Article  Google Scholar 

  39. Wang K et al (2019) Learning-based task offloading for delay-sensitive applications in dynamic fog networks. IEEE Trans Veh Technol 68(11):11399–11403

    Article  Google Scholar 

  40. Yadav J, et al (2023) E-MOGWO algorithm for computation offloading in fog computing. In: Intelligent automation and soft computing 36.1

  41. You Q, Tang B (2021) Efficient task offloading using particle swarm optimization algorithm in edge computing for industrial internet of things. J Cloud Comput 10(1):1–11

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Modeling of Automated Reasoning Systems laboratory (MARS), University of Sousse, Sousse, Tunisia

    Ibtissem Mokni

  2. The Information Processing and Systems Teams Laboratory (ETIS), CY Cergy Paris University, Cergy, France

    Ibtissem Mokni & Sonia Yassa

Authors
  1. Ibtissem Mokni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sonia Yassa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ibtissem Mokni.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mokni, I., Yassa, S. A multi-objective approach for optimizing IoT applications offloading in fog–cloud environments with NSGA-II. J Supercomput 80, 27034–27072 (2024). https://doi.org/10.1007/s11227-024-06431-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-06431-z

Keywords