Skip to main content
SpringerLink
Log in

IOTD: intelligent offloading of tasks with deadlines in edge-fog-cloud computing environment using hybrid approach

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In light of the rapidly growing and advancing Internet of Things (IoT) technology, delay sensitive tasks, deadline aware tasks, and power intensive IoT applications are on the rise, the adoption of fog computing has emerged as a promising solution for problems in IoT technology. Task offloading in the Edge-Fog-Cloud environment is difficult due to the inherent limits of IoT devices in terms of computing and storage capacity, the diversity of fog servers, and the varying characteristics of IoT tasks, such as their sensitivity to delays. However, the most challenging issue is finding the best suitable device to compute the task within the deadlines, reduce the total power consumption and minimize the computation time. The proposed IOTD algorithm aims to meet the deadlines of all tasks while minimizing the total computation time and energy consumption. The results of simulation experiments confirmed that the proposed method improves the reliability of meeting deadlines, total execution time, utilization of fog devices and total energy, compared with the state-of-the-art algorithms: Artificial Bee Colony and Osmotic Approach.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Availability of data and materials

Our own generated data sets are used in the experiments and we can provide on demand.

References

  1. Min, W., Khakimov, A., Ateya, A.A., ElAffendi, M., Muthanna, A., Abd El-Latif, A.A., Muthanna, M.S.A.: Dynamic offloading in flying fog computing: optimizing IoT network performance with mobile drones. Drones 7(10), 622 (2023)

    Article  Google Scholar 

  2. Neha, B., Panda, S.K., Sahu, P.K., Sahoo, K.S., Gandomi, A.H.: A systematic review on osmotic computing. ACM Trans. Internet Things 3(2), 1–30 (2022)

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Kashani, M.H., Mahdipour, E.: Load balancing algorithms in fog computing. IEEE Trans. Serv. Comput. 16(2), 1505–1521 (2022)

    Article  Google Scholar 

  5. Shakarami, A., Ghobaei-Arani, M., Shahidinejad, A., Masdari, M., Shakarami, H.: Data replication schemes in cloud computing: a survey. Clust. Comput. 24, 2545–2579 (2021)

    Article  Google Scholar 

  6. Azizi, S., Othman, M., Khamfroush, H.: DECO: a deadline-aware and energy-efficient algorithm for task offloading in mobile edge computing. IEEE Syst. J. 17(1), 952–963 (2022)

    Article  Google Scholar 

  7. Laboni, N.M., Safa, S.J., Sharmin, S., Razzaque, M.A., Rahman, M.M., Hassan, M.M.: A hyper heuristic algorithm for efficient resource allocation in 5G mobile edge clouds. IEEE Trans. Mob. Comput. 23(1), 29–41 (2022)

    Article  Google Scholar 

  8. Babar, M., Din, A., Alzamzami, O., Karamti, H., Khan, A., Nawaz, M.: A bacterial foraging based smart offloading for IoT sensors in edge computing. Comput. Electr. Eng. 102, 108123 (2022)

    Article  Google Scholar 

  9. Hosseinzadeh, M., Azhir, E., Lansky, J., Mildeova, S., Ahmed, O.H., Malik, M.H., Khan, F.: Task scheduling mechanisms for fog computing: a systematic survey. IEEE Access 11, 50994–51017 (2023)

    Google Scholar 

  10. Das, R., Inuwa, M.M.: A review on fog computing: issues, characteristics, challenges, and potential applications. Telemat. Inform. Rep. 10, 100049 (2023)

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Bachiega, J., Jr., Costa, B., Carvalho, L.R., Rosa, M.J., Araujo, A.: Computational resource allocation in fog computing: a comprehensive survey. ACM Comput. Surv. 55(14s), 1–31 (2023)

    Article  Google Scholar 

  13. Naha, R.K., Garg, S., Georgakopoulos, D., Jayaraman, P.P., Gao, L., Xiang, Y., Ranjan, R.: Fog computing: survey of trends, architectures, requirements, and research directions. IEEE Access 6, 47980–48009 (2018)

    Article  Google Scholar 

  14. Bozorgchenani, A., Tarchi, D., Corazza, G.E.: Centralized and distributed architectures for energy and delay efficient fog network-based edge computing services. IEEE Trans. Green Commun. Netw. 3(1), 250–263 (2018)

    Article  Google Scholar 

  15. Dhanaraj, R.K.: A review paper on fog computing paradigm to solve problems and challenges during integration of cloud with IoT. J. Phys.: Conf. Ser. 2007(1), 012017 (2021)

    MathSciNet  Google Scholar 

  16. Costa, B., Bachiega, J., Jr., Carvalho, L.R., Rosa, M., Araujo, A.: Monitoring fog computing: a review, taxonomy and open challenges. Comput. Netw. 215, 109189 (2022)

    Article  Google Scholar 

  17. Al Masarweh, M., Alwada’n, T., Afandi, W.: Fog computing, cloud computing and IoT environment: advanced broker management system. J. Sens. Actuator Netw. 11(4), 84 (2022)

    Article  Google Scholar 

  18. Peng, K., Huang, H., Zhao, B., Jolfaei, A., Xu, X., Bilal, M.: Intelligent computation offloading and resource allocation in IIoT with end-edge-cloud computing using NSGA-III. IEEE Trans. Netw. Sci. Eng. 10(5), 3032–3046 (2022)

    Article  MathSciNet  Google Scholar 

  19. Li, M., Lei, H., Guo, H., et al.: Efficient data offloading using Markovian decision on state reward action in edge computing. J. Grid Comput. 21, 25 (2023)

    Article  Google Scholar 

  20. Shahidinejad, A., Abawajy, J.: An All-inclusive taxonomy and critical review of blockchain-assisted authentication and session key generation protocols for IoT. ACM Comput. Surv. 56(7), 1–38 (2024)

    Article  Google Scholar 

  21. Torabi, E., Ghobaei-Arani, M., Shahidinejad, A.: Data replica placement approaches in fog computing: a review. Clust. Comput. 25, 3561–3589 (2022)

    Article  Google Scholar 

  22. Reiss-Mirzaei, M., Ghobaei-Arani, M., Esmaeili, L.: A review on the edge caching mechanisms in the mobile edge computing: a social-aware perspective. Internet Things 22, 100690 (2023)

    Article  Google Scholar 

  23. Babar, M., Khan, M.S., Din, A., Ali, F., Habib, U., Kwak, K.S.: Intelligent computation offloading for IoT applications in scalable edge computing using artificial bee colony optimization. Complexity 2021, 1–12 (2021)

    Article  Google Scholar 

  24. Karaboga, D.: Artificial bee colony algorithm. Scholarpedia 5(3), 6915 (2010)

    Article  Google Scholar 

  25. Villari, M., Fazio, M., Dustdar, S., Rana, O., Ranjan, R.: Osmotic computing: a new paradigm for edge/cloud integration. IEEE Cloud Comput. 3(6), 76–83 (2016)

    Article  Google Scholar 

  26. Reddy, P.B., Sudhakar, Ch.: An osmotic approach-based dynamic deadline-aware task offloading in edge-fog-cloud computing environment. J. Supercomput. 79, 20938–20960 (2023)

    Article  Google Scholar 

  27. Hazra, A., Adhikari, M., Kumar, D., Amgoth, T.: Fair scheduling and computation co-offloading strategy for industrial applications in fog networks. IEEE Trans. Netw. Serv. Manag. 21(2), 1867–1876 (2024)

    Article  Google Scholar 

  28. Zhao, H., Xu, J., Li, P., Feng, W., Xu, X., Yao, Y.: Energy minimization partial task offloading with joint dynamic voltage scaling and transmission power control in fog computing. IEEE Internet Things J. 11(6), 9740–9751 (2024)

    Article  Google Scholar 

  29. Kaur, M., Aron, R.: A systematic study of load balancing approaches in the fog computing environment. J. Supercomput. 77(8), 9202–9247 (2021)

    Article  Google Scholar 

  30. Gasmi, K., Dilek, S., Tosun, S., Ozdemir, S.: A survey on computation offloading and service placement in fog computing-based IoT. J. Supercomput. 78(2), 1983–2014 (2022)

    Article  Google Scholar 

  31. Kumari, V., Sudhakar, Ch.: Randomized cost analysis for non-clairvoyant task offloading in edge computing. IEEE Internet Things J. 11(8), 13571–13583 (2024)

    Article  Google Scholar 

  32. Bozorgchenani, A., Tarchi, D., Corazza, G.E.: Centralized and distributed architectures for energy and delay efficient fog network-based edge computing services. IEEE Trans. Green Commun. Netw. 3(1), 250–263 (2018)

    Article  Google Scholar 

  33. El Menbawy, N., Ali, H.A., Saraya, M.S., Ali-Eldin, A.M., Abdelsalam, M.M.: Energy-efficient computation offloading using hybrid GA with PSO in internet of robotic things environment. J. Supercomput. 79, 20076–20115 (2023)

    Article  Google Scholar 

  34. Shahidinejad, A., Ghobaei-Arani, M., Masdari, M.: Resource provisioning using workload clustering in cloud computing environment: a hybrid approach. Clust. Comput. 24, 319–342 (2021)

    Article  Google Scholar 

  35. Salimian, M., Ghobaei-Arani, M., Shahidinejad, A.: Toward an autonomic approach for Internet of Things service placement using gray wolf optimization in the fog computing environment. Softw.: Pract. Exp. 51(8), 1745–1772 (2021)

    Google Scholar 

  36. Etemadi, M., Ghobaei-Arani, M., Shahidinejad, A.: A cost-efficient auto-scaling mechanism for IoT applications in fog computing environment: a deep learning-based approach. Clust. Comput. 24, 3277–3292 (2021)

    Article  Google Scholar 

  37. Tekiyehband, M., Ghobaei-Arani, M., Shahidinejad, A.: An efficient dynamic service provisioning mechanism in fog computing environment: a learning automata approach. Expert Syst. Appl. 198, 116863 (2022)

    Article  Google Scholar 

  38. Sudarshan Chakravarthy, A., Sudhakar, Ch.: Energy efficient VM scheduling and routing in a multi-tenant cloud DC. Sustain. Comput.: Inform. Syst. 22, 139–151 (2019)

    Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Warangal, Warangal, Telangana, 506004, India

    Posham Bhargava Reddy & Chapram Sudhakar

Authors
  1. Posham Bhargava Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chapram Sudhakar
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors have made significant contributions in developing algorithms and writing the paper thereafter. Posham Bhargava Reddy wrote the main script and performed the experiment simulation. Chapram Sudhakar reviewed and helped in coding and analyzing the results. All authors reviewed the manuscript thoroughly. This is the research work of Mr. Posham Bhargava Reddy toward the Ph.D. degree under the guidance of Dr. Chapram Sudhakar. Both authors contributed equally to the research.

Corresponding author

Correspondence to Posham Bhargava Reddy.

Ethics declarations

Conflict of interest

All authors in this work declared that they have no competing interest.

Ethics approval and consent to participate

All authors have participated in this study and all ethics have been taken into consideration.

Human and animal ethics

Not applicable.

Consent to publication

All authors have agreed to submit this version of the paper for publication.

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

Reddy, P.B., Sudhakar, C. IOTD: intelligent offloading of tasks with deadlines in edge-fog-cloud computing environment using hybrid approach. Cluster Comput (2024). https://doi.org/10.1007/s10586-024-04482-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10586-024-04482-8

Keywords

Search

Navigation