Skip to main content
SpringerLink
Log in

IGWOA: Improved Grey Wolf optimization algorithm for resource scheduling in cloud-fog environment for delay-sensitive applications

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Fog computing, a technology that offers adaptable and scalable computing resources, facing a significant difficulty in task scheduling, affecting system performance and customer satisfaction. Finding solutions to the task scheduling problem is challenging due to its NP-completeness. Researchers suggest a hybrid approach that combines the Grey Wolf Optimization Algorithm (GWO) and Heterogeneous earliest finishing time (HEFT) to address this problem. The hybrid IGWOA (Improved Grey Wolf optimization algorithm) method seeks to minimize makespan and throughput while focusing on multi-objective resource scheduling in Fog computing. Proposed algorithm is suggested to improve the exploration and exploitation phases of the traditional grey wolf algorithm. Furthermore, the HEFT-based GWO algorithm has the benefit of faster convergence in larger scheduling problems. The effectiveness of the suggested algorithm in comparison to existing techniques has been evaluated using the iFogsim toolkit. Real data set and pseudo workloads both are used for working. The statistical method Analysis of Variance (ANOVA) is used to confirm the results. The effectiveness of it in reducing makespan, and throughput is demonstrated by experimental results on 200–1000 tasks. Particularly, the proposed approach outperforms peer competing techniques AEOSSA, HHO, PSO, and FA in relation to makespan and throughput; successfully, improvement is noticed on makespan up to 9.34% over the AEOSSA and up to 72.56% over other optimization techniques for pseudo workload. Additionally, it also showed improvement on makespan up to 6.89% over the AEOSSA and up to 69.73% over other optimization techniques on NASA iPSC and HPC2N real data sets, while improving throughput by 62.4%, 52.8%, and 41.6% on pseudo workload, NASA iPSC, and HPC2N data sets, respectively. These results show proposed approach solves the resource scheduling issue in Fog computing settings.

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
Fig. 2
Algorithm 1
Algorithm 2
Fig. 3
Algorithm 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data availability

http://www.cse.huji.ac.il/labs/parallel/workload/logs.html

Code availability

Not applicable.

References

  1. Malleswaran SKA, Kasireddi B (2019) An efficient task scheduling method in a cloud computing environment using firefly crow search algorithm (ff-csa). Int J Sci Technol Res 8(12):623–627

    Google Scholar 

  2. Alsaidy SA, Abbood AD, Sahib MA (2022) Heuristic initialization of PSO task scheduling algorithm in cloud computing. J King Saud Univ Comput Inf Sci 34(6):2370–2382

    Google Scholar 

  3. Mahmud R, Kotagiri R, Buyya R (2018) Fog computing: a taxonomy, survey and future directions. In: Internet of Everything: Algorithms, Methodologies, Technologies and Perspectives, pp 103–130

  4. Hong C-H, Varghese B (2019) Resource management in fog/edge computing: a survey on architectures, infrastructure, and algorithms. ACM Computing Surveys (CSUR) 52(5):1–37

    Article  Google Scholar 

  5. Tiwari R, Kumar N (2012) A novel hybrid approach for web caching. In: 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. IEEE, pp 512–517

  6. Tiwari R, Kumar N (2012) Dynamic web caching: For robustness, low latency & disconnection handling. In: 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing. IEEE, pp 909–914

  7. Kaur A, Kaur B (2022) Load balancing optimization based on hybrid heuristic-metaheuristic techniques in cloud environment. J King Saud Univ Comput Inf Sci 34(3):813–824

    Google Scholar 

  8. Abu-Amssimir N, Al-Haj A (2023) A QoS-aware resource management scheme over fog computing infrastructures in IoT systems. Multimed Tools Appl 1–20

  9. Khan E, Garg D, Tiwari R, Upadhyay S (2018) Automated toll tax collection system using cloud database. In: 2018 3rd International Conference On Internet of Things: Smart Innovation and Usages (IoT-SIU). IEEE, pp. 1–5

  10. Ghobaei-Arani M, Shahidinejad A (2022) A cost-efficient IoT service placement approach using whale optimization algorithm in fog computing environment. Expert Syst Appl, vol. 200, no. May 2021, p. 117012. https://doi.org/10.1016/j.eswa.2022.117012

  11. Ogundoyin SO, Kamil IA (2023) Optimal fog node selection based on hybrid particle swarm optimization and firefly algorithm in dynamic fog computing services. Eng Appl Artif Intell 121:105998

    Article  Google Scholar 

  12. Akintoye SB, Bagula A (2019) Improving quality-of-service in cloud/fog computing through efficient resource allocation. Sensors 19(6):1267

  13. Hussain MM, Azar AT, Ahmed R, Umar Amin S, Qureshi B, Dinesh Reddy V, Alam I, Khan ZI (2023) Song: a multi-objective evolutionary algorithm for delay and energy aware facility location in vehicular fog networks. Sensors 23(2):667

    Article  Google Scholar 

  14. 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 

  15. Rafique H, Shah MA, Islam SU, Maqsood T, Khan S, Maple C (2019) A novel bio-inspired hybrid algorithm (nbiha) for efficient resource management in fog computing. IEEE Access 7:115760–115773

    Article  Google Scholar 

  16. Alzaqebah A, Al-Sayyed R, Masadeh R (2019) Task scheduling based on modified grey wolf optimizer in cloud computing environment. In: 2019 2nd International Conference on New Trends in Computing Sciences (ICTCS). IEEE, pp 1–6

  17. Huang M, Zhai Q, Chen Y, Feng S, Shu F (2021) Multi-objective whale optimization algorithm for computation offloading optimization in mobile edge computing. Sensors 21(8):2628

    Article  Google Scholar 

  18. Dubey K, Kumar M, Sharma SC (2018) Modified heft algorithm for task scheduling in cloud environment. Proc Comput Sci 125:725–732

  19. Kumar S, Tiwari R (2021) An efficient content placement scheme based on normalized node degree in content centric networking. Clust Comput 24(2):1277–1291

    Article  Google Scholar 

  20. Goel G, Tiwari R (2023) Resource scheduling techniques for optimal quality of service in fog computing environment: a review. Wirel Pers Commun 1–24

  21. Abd Elaziz M, Abualigah L, Attiya I (2021) Advanced optimization technique for scheduling iot tasks in cloud-fog computing environments. Futur Gener Comput Syst 124:142–154

    Article  Google Scholar 

  22. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: Algorithm and applications. Futur Gener Comput Syst 97:849–872

    Article  Google Scholar 

  23. Okwu MO, Tartibu LK, Okwu MO, Tartibu LK (2021) Particle swarm optimisation. Metaheuristic Optimization: Nature-Inspired Algorithms Swarm and Computational Intelligence, Theory and Applications 5–13

  24. Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms. Springer, pp 169–178

  25. Abdel-Basset M, Mohamed R, Chakrabortty RK, Ryan MJ (2021) IEGA: an improved elitism-based genetic algorithm for task scheduling problem in fog computing. Int J Intell Syst 36(9):4592–4631

  26. Al-Tarawneh MA (2022) Bi-objective optimization of application placement in fog computing environments. J Ambient Intell Humaniz Comput 13(1):445–468

    Article  Google Scholar 

  27. Bulchandani N, Chourasia U, Agrawal S, Dixit P, Pandey A (2020) A survey on task scheduling algorithms in cloud computing. Int J Sci Technol Res 9(1):460–464

  28. Kishor A, Chakarbarty C (2021) Task offloading in fog computing for using smart ant colony optimization. Wirel Pers Commun 1–22

  29. Ramzanpoor Y, Hosseini Shirvani M, Golsorkhtabaramiri M (2022) Multi-objective fault-tolerant optimization algorithm for deployment of IOT applications on fog computing infrastructure. Complex Intell Syst 8(1):361–392

    Article  Google Scholar 

  30. Tadakamalla U, Menascé DA (2021) Autonomic resource management for fog computing. IEEE Trans Cloud Comput 10(4):2334–2350

    Article  Google Scholar 

  31. Wadhwa H, Aron R (2022) Resource utilization for iot oriented framework using zero hour policy. Wireless Pers Commun 122(3):2285–2308

  32. Qiu Y, Zhang H, Long K (2021) Computation offloading and wireless resource management for healthcare monitoring in fog-computing-based internet of medical things. IEEE Internet Things J 8(21):15875–15883

    Article  Google Scholar 

  33. Talaat FM (2022) Effective prediction and resource allocation method (epram) in fog computing environment for smart healthcare system. Multimed Tools Appl 81(6):8235–8258

    Article  Google Scholar 

  34. Wadhwa H, Aron R (2022) Tram: Technique for resource allocation and management in fog computing environment. J Supercomput 78(1):667–690

    Article  Google Scholar 

  35. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  36. Gupta S, Iyer S, Agarwal G, Manoharan P, Algarni AD, Aldehim G, Raahemifar K (2022) Efficient prioritization and processor selection schemes for heft algorithm: a makespan optimizer for task scheduling in cloud environment. Electronics 11(16):2557

    Article  Google Scholar 

  37. Duan S, Lyu F, Wu H, Chen W, Lu H, Dong Z, Shen X (2022) Moto: Mobility-aware online task offloading with adaptive load balancing in small-cell MEC. IEEE Trans Mob Comput

  38. Lyu F, Ren J, Cheng N, Yang P, Li M, Zhang Y, Shen XS (2020) Lead: Large-scale edge cache deployment based on spatio-temporal wifi traffic statistics. IEEE Trans Mob Comput 20(8):2607–2623

    Article  Google Scholar 

  39. Awaisi KS, Abbas A, Khan SU, Mahmud R, Buyya R (2021) Simulating fog computing applications using ifogsim toolkit. Mobile Edge Computing 565–590

  40. System: Logs of Real Parallel Workloads from Production Systems. http://www.cse.huji.ac.il/labs/parallel/workload/logs.html. Accessed on 04 Mar 2023

Download references

Funding

No funding recieved for this work.

Author information

Author notes

  1. Rajeev Tiwari contributed equally to this work.

Authors and Affiliations

  1. Department of Computer Science and Engineeirng, Chandigarh Engineering College-CGC, Landran, Mohali, 140307, Punjab, India

    Gaurav Goel

  2. School of Computer Sciences, University of Petroleum and Energy Studies, Bidholi, Dehradun, 248007, Uttrakhand, India

    Gaurav Goel & Rajeev Tiwari

  3. School of Computer Science and Engineering, IILM University, Greater Noida, India

    Rajeev Tiwari

Authors
  1. Gaurav Goel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajeev Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

GG: Idea, Problem formulation, Simulation, Formulation, Writing. RT: Problem Formulation, Reviewing, Guiding, writing.

Corresponding author

Correspondence to Rajeev Tiwari.

Ethics declarations

Ethics approval

Not applicable.

Consent to participate

All participants in this study provided written informed permission after being informed of its goals and methods.

Consent for publication

The final version of this work has been reviewed and approved by all authors, who also give their permission.

Competing interest

The authors declare no competing interests.

Additional information

Publisher's Note

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

This article is part of the Topical Collection: 4 - Track on IoT

Guest Editor: Peter Langendoerfer

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

Goel, G., Tiwari, R. IGWOA: Improved Grey Wolf optimization algorithm for resource scheduling in cloud-fog environment for delay-sensitive applications. Peer-to-Peer Netw. Appl. (2024). https://doi.org/10.1007/s12083-024-01642-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12083-024-01642-w

Keywords

Search

Navigation