Hybrid bio-inspired optimization for resource allocation and migration-aware load balancing in heterogeneous fog environments (original) (raw)

Abstract

Internet of Things (IoT) includes a group of connected, versatile devices. In this vast and intricate network of devices, Fog computing (FC) is becoming increasingly important as it helps manage the data flow of the networks. Technology for load balancing (LB) with effective resource allocation (RA) can be utilized to save energy usage and increase overall performance. Consequently, the primary emphasis now is on designing LB approaches to edge and fog scenarios. This research proposes a new model for RA and LB in fog computing (FC). Initially, RA in FC is carried out after getting the tasks from IoT devices. The tasks will be optimally allocated in each layer of FC based on the services. The resources are optimally allocated using a novel KBI-STO algorithm, considering constraints such as makespan, execution time, resource utilization, and MIPS. After the optimal allocation of resources, load balancing is performed optimally via the Kookaburra Integrated Siberian Tiger Optimization (KBI-STO) algorithm under specified migration constraints like migration cost and migration efficiency. Moreover, the proposed KBI-STO algorithm is a combination of the Kookaburra optimization algorithm and the Siberian Tiger Optimization algorithm, in which the innovation lies in the position updation. These enhancements efficiently explore novel areas and prevent early convergence. Finally, the experimental outcomes demonstrate the superiority of the KBI-STO algorithm over existing algorithms for optimal RA and LB in FE, in terms of execution time, makespan, etc., by varying the tasks. Furthermore, the suggested KBI-STO algorithm achieves minimal execution time, below 110 s, for varied tasks and varied virtual machines when compared to existing methods like STO, KOA, PFO, JSO, TSO, MPSO, and ACO algorithms.

Access this article

Log in via an institution

Subscribe and save

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Data Availability

No datasets were generated or analysed during the current study.

References

  1. Rehman AU, Ahmad Z, Jehangiri AI, Ala’Anzy MA, Othman M, Umar AI, Ahmad J (2020) Dynamic energy efficient resource allocation strategy for load balancing in fog environment. IEEE Access 8:199829–199839. https://doi.org/10.1109/ACCESS.2020.3035181
    Article Google Scholar
  2. 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. https://doi.org/10.1109/ACCESS.2019.2924958
    Article Google Scholar
  3. Mahapatra A, Majhi SK, Mishra K, Pradhan R, Rao DC, Panda SK (2024) An energy-aware task offloading and load balancing for latency-sensitive iot applications in the fog-cloud continuum. IEEE Access 12:14334–14349. https://doi.org/10.1109/ACCESS.2024.3357122
    Article Google Scholar
  4. Nguyen ND, Phan L-A, Park D-H, Kim S, Kim T (2020) Elasticfog: elastic resource provisioning in container-based fog computing. IEEE Access 8:183879–183890. https://doi.org/10.1109/ACCESS.2020.3029583
    Article Google Scholar
  5. Asghar A, Abbas A, Khattak HA, Khan SU (2021) Fog based architecture and load balancing methodology for health monitoring systems. IEEE Access 9:96189–96200. https://doi.org/10.1109/ACCESS.2021.3094033
    Article Google Scholar
  6. Rezaee MR, Hamid NAWA, Hussin M, Zukarnain ZA (2024) Fog offloading and task management in iot-fog-cloud environment: review of algorithms, networks, and sdn application. IEEE Access 12:39058–39080. https://doi.org/10.1109/ACCESS.2024.3375368
    Article Google Scholar
  7. Jasim AM, Al-Raweshidy H (2024) An adaptive sdn-based load balancing method for edge/fog-based real-time healthcare systems. IEEE Syst J 18(2):1139–1150. https://doi.org/10.1109/JSYST.2024.3402156
    Article Google Scholar
  8. Kyung Y (2022) Performance analysis of task offloading with opportunistic fog nodes. IEEE Access 10:4506–4512. https://doi.org/10.1109/ACCESS.2022.3141199
    Article Google Scholar
  9. Alwabel A, Swain CK (2024) Deadline and energy-aware application module placement in fog-cloud systems. IEEE Access 12:5284–5294. https://doi.org/10.1109/ACCESS.2024.3350171
    Article Google Scholar
  10. Nayyer MZ, Raza I, Hussain SA, Jamal MH, Gillani Z, Hur S, Ashraf I (2022) Lbro: load balancing for resource optimization in edge computing. IEEE Access 10:97439–97449. https://doi.org/10.1109/ACCESS.2022.3205741
    Article Google Scholar
  11. Ibrahim MA, Askar S (2023) An intelligent scheduling strategy in fog computing system based on multi-objective deep reinforcement learning algorithm. IEEE Access 11:133607–133622. https://doi.org/10.1109/ACCESS.2023.3337034
    Article Google Scholar
  12. Yang M, Ma H, Wei S, Zeng Y, Chen Y, Hu Y (2020) A multi-objective task scheduling method for fog computing in cyber-physical-social services. IEEE Access 8:65085–65095. https://doi.org/10.1109/ACCESS.2020.2983742
    Article Google Scholar
  13. Choppara P, Mangalampalli SS (2024) Reliability and trust aware task scheduler for cloud-fog computing using advantage actor critic (a2c) algorithm. IEEE Access 12:102126–102145. https://doi.org/10.1109/ACCESS.2024.3432642
    Article Google Scholar
  14. Paris A, Mirghasemi H, Stupia I, Vandendorpe L (2021) Leveraging user-diversity in energy-efficient edge-facilitated collaborative fog computing. IEEE Access 9:95636–95650. https://doi.org/10.1109/ACCESS.2021.3094888
    Article Google Scholar
  15. Ge S, Cheng M, Zhou X (2020) Interference aware service migration in vehicular fog computing. IEEE Access 8:84272–84281. https://doi.org/10.1109/ACCESS.2020.2992275
    Article Google Scholar
  16. Fugkeaw S, Gupta RP, Worapaluk K (2024) Secure and fine-grained access control with optimized revocation for outsourced iot ehrs with adaptive load-sharing in fog-assisted cloud environment. IEEE Access 12:82753–82768. https://doi.org/10.1109/ACCESS.2024.3412754
    Article Google Scholar
  17. Park E, Baek K, Cho E, Ko I-Y (2023) Fully decentralized horizontal autoscaling for burst of load in fog computing. J Web Eng 22(6):849–870. https://doi.org/10.13052/jwe1540-9589.2261
    Article Google Scholar
  18. Mangiaracina G, Plebani P, Salnitri M, Vitali M (2022) Efficient data as a service in fog computing: an adaptive multi-agent based approach. IEEE Trans Cloud Comput 11(3):2646–2663. https://doi.org/10.1109/TCC.2022.3220811
    Article Google Scholar
  19. Zhu R, Li S, Wang P, Tan Y, Yuan J (2020) Gradual migration of co-existing fixed/flexible optical networks for cloud-fog computing. IEEE Access 8:50637–50647. https://doi.org/10.1109/ACCESS.2020.2979895
    Article Google Scholar
  20. Bandopadhyay A, Swain S, Singh R, Sarkar P, Bhattacharyya S, Mrsic L (2024) Game-theoretic resource allocation and dynamic pricing mechanism in fog computing. IEEE Access 12:51704–51718. https://doi.org/10.1109/ACCESS.2024.3384334
    Article Google Scholar
  21. Mishra K, Rajareddy GN, Ghugar U, Chhabra GS, Gandomi AH (2023) A collaborative computation and offloading for compute-intensive and latency-sensitive dependency-aware tasks in dew-enabled vehicular fog computing: A federated deep q-learning approach. IEEE Trans Netw Serv Manag 20(4):4600–4614. https://doi.org/10.1109/TNSM.2023.3282795
    Article Google Scholar
  22. Salehnia T, Montazerolghaem A, Mirjalili S, Khayyambashi MR, Abualigah L (2024) Sdn-based optimal task scheduling method in fog-iot network using combination of ao and woa. In: Handbook of whale optimization algorithm. Elsevier, Amsterdam, pp 109–128. https://doi.org/10.1016/B978-0-32-395365-8.00014-2
  23. Nie G, Rezvani E (2025) Towards an efficient scheduling strategy based on multi-objective optimization in fog environments. Computing 107(3):1–33. https://doi.org/10.1007/s00607-025-01448-5
    Article MathSciNet Google Scholar
  24. Abdelghany HM (2025) Dynamic resource management and task offloading framework for fog computing. J Grid Comput 23(2):19. https://doi.org/10.1007/s10723-025-09804-7
    Article MathSciNet Google Scholar
  25. Salehnia T, Seyfollahi A, Raziani S, Noori A, Ghaffari A, Alsoud AR, Abualigah L (2024) An optimal task scheduling method in iot-fog-cloud network using multi-objective moth-flame algorithm. Multim Tools Appl 83(12):34351–34372. https://doi.org/10.1007/s11042-023-16971-w
    Article Google Scholar
  26. Sindhu V, Prakash M, Mohan Kumar P (2022) Energy-efficient task scheduling and resource allocation for improving the performance of a cloud-fog environment. Symmetry 14(11):2340
    Article Google Scholar
  27. Talaat FM (2022) Effective deep q-networks (edqn) strategy for resource allocation based on optimized reinforcement learning algorithm. Multim Tools Appl 81(28):39945–39961. https://doi.org/10.1007/s11042-022-13000-0
    Article Google Scholar
  28. Talaat FM, Ali HA, Saraya MS, Saleh AI (2022) Effective scheduling algorithm for load balancing in fog environment using cnn and mpso. Knowl Inf Syst 64(3):773–797. https://doi.org/10.1007/s10115-021-01649-2
    Article Google Scholar
  29. Talaat M, Saleh A, Moawad M, Zaki J (2023) Fog computing effective load balancing and strategy for deadlock prediction management. Ain Shams Eng J 14(12):102561
    Article Google Scholar
  30. Hajam SS, Sofi SA (2023) Spider monkey optimization based resource allocation and scheduling in fog computing environment. High Conf Comput 3(3):100149
    Google Scholar
  31. Jamil B, Ijaz H, Shojafar M, Munir K (2023) Irats: a drl-based intelligent priority and deadline-aware online resource allocation and task scheduling algorithm in a vehicular fog network. Ad Hoc Netw 141:103090
    Article Google Scholar
  32. Brahmam MG (2024) Vmmisd: an efficient load balancing model for virtual machine migrations via fused metaheuristics with iterative security measures and deep learning optimizations. IEEE Access 12:39351–39374
    Article Google Scholar
  33. Ranganna PKK, Matt SG, Chen C-L, Jayachandra AB, Deng Y-Y (2024) Fitness sharing chaotic particle swarm optimization (fscpso): a metaheuristic approach for allocating dynamic virtual machine (vm) in fog computing architecture. Comput Mater Continua. https://doi.org/10.32604/cmc.2024.051634
  34. Wang Z, Goudarzi M, Gong M, Buyya R (2024) Deep reinforcement learning-based scheduling for optimizing system load and response time in edge and fog computing environments. Futur Gener Comput Syst 152:55–69
    Article Google Scholar
  35. Sulimani H, Sulimani R, Ramezani F, Naderpour M, Huo H, Jan T, Prasad M (2024) Hyboff: a hybrid offloading approach to improve load balancing in fog environments. J Cloud Comput 13(1):113. https://doi.org/10.1186/s13677-024-00663-3
    Article Google Scholar
  36. Karthikeyan P, Brindha K (2024) Opti-fog: optimizing resource allocation with anti-inspired fog node selection. IEEE Access 12:85355–85375
    Article Google Scholar
  37. Nagabushnam G, Kim KH (2025) Faddeer: a deep multi-agent reinforcement learning-based scheduling algorithm for aperiodic tasks in heterogeneous fog computing networks. Clust Comput 28(6):385. https://doi.org/10.1007/s10586-025-05435-5
    Article Google Scholar
  38. Khaledian N, Razzaghzadeh S, Haghbayan Z, Völp M (2025) Hybrid markov chain-based dynamic scheduling to improve load balancing performance in fog-cloud environment. Sustain Comput Inform Syst 45:101077
  39. Zhao L, Lin Z, Shao H, Zheng W, Zhang S, Wang Y, Li Q (2025) Improved task scheduling and load balancing in fog computing infrastructure using hybrid evolutionary method. Clust Comput 28(6):396. https://doi.org/10.1007/s10586-024-05019-9
    Article Google Scholar
  40. Al-Maytami BA, Fan P, Hussain A, Baker T, Liatsis P (2019) A task scheduling algorithm with improved makespan based on prediction of tasks computation time algorithm for cloud computing. IEEE Access 7:160916–160926
    Article Google Scholar
  41. Sahoo KS, Sahoo B (2019) Camd: a switch migration based load balancing framework for software defined networks. IET Netw 8(4):264–271. https://doi.org/10.1049/iet-net.2018.5166
    Article Google Scholar
  42. Trojovskỳ P, Dehghani M, Hanuš P (2022) Siberian tiger optimization: a new bio-inspired metaheuristic algorithm for solving engineering optimization problems. Ieee Access 10:132396–132431
    Article Google Scholar
  43. Dehghani M, Montazeri Z, Bektemyssova G, Malik OP, Dhiman G, Ahmed AE (2023) Kookaburra optimization algorithm: a new bio-inspired metaheuristic algorithm for solving optimization problems. Biomimetics 8(6):470
    Article Google Scholar
  44. Jangu N, Raza Z (2022) Improved jellyfish algorithm-based multi-aspect task scheduling model for iot tasks over fog integrated cloud environment. J Cloud Comput 11(1):98. https://doi.org/10.1186/s13677-022-00376-5
    Article Google Scholar
  45. Al-Baik O, Alomari S, Alssayed O, Gochhait S, Leonova I, Dutta U, Malik OP, Montazeri Z, Dehghani M (2024) Pufferfish optimization algorithm: a new bio-inspired metaheuristic algorithm for solving optimization problems. Biomimetics 9(2):65
    Article Google Scholar
  46. Cui Y, Shi R, Dong J (2022) Cltsa: a novel tunicate swarm algorithm based on chaotic-lévy flight strategy for solving optimization problems. Mathematics 10(18):3405
    Article Google Scholar
  47. Hallappanavar VL, Birje MN (2022) Prediction of quality of service of fog nodes for service recommendation in fog computing based on trustworthiness of users. J Reliab Intell Environ 8(2):193–210. https://doi.org/10.1007/s40860-021-00149-y
    Article Google Scholar
  48. Maciel P, Dantas J, Melo C, Pereira P, Oliveira F, Araujo J, Matos R (2022) A survey on reliability and availability modeling of edge, fog, and cloud computing. J Reliab Intell Environ 8:227–245. https://doi.org/10.1007/s40860-021-00154-1
    Article Google Scholar

Download references

Author information

Authors and Affiliations

  1. School of Computing, DIT University, Vedanta, Dehradun, Uttarakhand, 248009, India
    Garima Verma

Contributions

There is only single author and the author has accepted responsibility for the entire contents of this submitted manuscript and approved submission.

Corresponding author

Correspondence toGarima Verma.

Ethics declarations

Conflict of interest

We hereby declare that this manuscript is an original work and is not under consideration for publication in any other journal. The author has approved the submission of the manuscript to the respective journal.

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

Cite this article

Verma, G. Hybrid bio-inspired optimization for resource allocation and migration-aware load balancing in heterogeneous fog environments.J Reliable Intell Environ 12, 3 (2026). https://doi.org/10.1007/s40860-026-00266-6

Download citation

Keywords