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.
Similar content being viewed by others
Data availability
Code availability
Not applicable.
References
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
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
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
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
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
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
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
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
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
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
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
Akintoye SB, Bagula A (2019) Improving quality-of-service in cloud/fog computing through efficient resource allocation. Sensors 19(6):1267
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
Hussein MK, Mousa MH (2020) Efficient task offloading for iot-based applications in fog computing using ant colony optimization. IEEE Access 8:37191–37201
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
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
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
Dubey K, Kumar M, Sharma SC (2018) Modified heft algorithm for task scheduling in cloud environment. Proc Comput Sci 125:725–732
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
Goel G, Tiwari R (2023) Resource scheduling techniques for optimal quality of service in fog computing environment: a review. Wirel Pers Commun 1–24
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
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
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
Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms. Springer, pp 169–178
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
Al-Tarawneh MA (2022) Bi-objective optimization of application placement in fog computing environments. J Ambient Intell Humaniz Comput 13(1):445–468
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
Kishor A, Chakarbarty C (2021) Task offloading in fog computing for using smart ant colony optimization. Wirel Pers Commun 1–22
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
Tadakamalla U, Menascé DA (2021) Autonomic resource management for fog computing. IEEE Trans Cloud Comput 10(4):2334–2350
Wadhwa H, Aron R (2022) Resource utilization for iot oriented framework using zero hour policy. Wireless Pers Commun 122(3):2285–2308
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
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
Wadhwa H, Aron R (2022) Tram: Technique for resource allocation and management in fog computing environment. J Supercomput 78(1):667–690
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
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
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
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
Awaisi KS, Abbas A, Khan SU, Mahmud R, Buyya R (2021) Simulating fog computing applications using ifogsim toolkit. Mobile Edge Computing 565–590
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
Funding
No funding recieved for this work.
Author information
Authors and Affiliations
Contributions
GG: Idea, Problem formulation, Simulation, Formulation, Writing. RT: Problem Formulation, Reviewing, Guiding, writing.
Corresponding author
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.
About this article
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. 17, 1768–1790 (2024). https://doi.org/10.1007/s12083-024-01642-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-024-01642-w