Dynamic OBL-driven whale optimization algorithm for independent tasks offloading in fog computing

Abstract

Cloud computing has been the core infrastructure for providing services to the offloaded workloads from IoT devices. However, for time-sensitive tasks, reducing end-to-end delay is a major concern. With advancements in the IoT industry, the computation requirements of incoming tasks at the cloud are escalating, resulting in compromised quality of service. Fog computing emerged to alleviate such issues. However, the resources at the fog layer are limited and require efficient usage. The Whale Optimization Algorithm is a promising meta-heuristic algorithm extensively used to solve various optimization problems. However, being an exploitation-driven technique, its exploration potential is limited, resulting in reduced solution diversity, local optima, and poor convergence. To address these issues, this study proposes a dynamic opposition learning approach to enhance the Whale Optimization Algorithm to offload independent tasks. Opposition-Based Learning (OBL) has been extensively used to improve the exploration capability of the Whale Optimization Algorithm. However, it is computationally expensive and requires efficient utilization of appropriate OBL strategies to fully realize its advantages. Therefore, our proposed algorithm employs three OBL strategies at different stages to minimize end-to-end delay and improve load balancing during task offloading. First, basic OBL and quasi-OBL are employed during population initialization. Then, the proposed dynamic partial-opposition method enhances search space exploration using an information-based triggering mechanism that tracks the status of each agent. The results illustrate significant performance improvements by the proposed algorithm compared to SACO, PSOGA, IPSO, and oppoCWOA using the NASA Ames iPSC and HPC2N workload datasets.

Keywords

Fog computing / Task offloading / Whale Optimization Algorithm (WOA) / Opposition-Based Learning (OBL)

CRediT authorship contribution statement

Zulfiqar Ali Khan: Writing - review & editing, Writing - original draft, Visualization, Validation, Software, Methodology, Investigation, Formal analysis, Data curation, Conceptualization. Izzatdin Abdul Aziz: Supervision, Resources, Project administration, Funding acquisition.

Declaration of competing interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgment

This research work is supported and funded by ‘Data Analytics and Visualization Development System for Subsurface Co2 Storage and Fluid Production’, Cost centre (015MD0-166), under the Center for research in Data Science (CerDaS), Universiti Teknologi PETRONAS, Malaysia.

References

[1] L. Sun, G. Xue, R. Yu, TAFS: A truthful auction for IoT application offloading in fog computing networks, IEEE Internet Things J. 10 (4) (2022) 3252-3263.

[2] S.K. Srichandan, S.K. Majhi, S. Jena, K. Mishra, R. Bhat, A secure and distributed placement for quality of service-aware IoT requests in fog-cloud of things: A novel joint algorithmic approach, IEEE Access (2024).

[3] A. Najafizadeh, A. Salajegheh, A.M. Rahmani, A. Sahafi, Multi-objective task scheduling in cloud-fog computing using goal programming approach, Clust. Comput. 25 (1) (2022) 141-165.

[4] L.T. Oliveira, L.F. Bittencourt, T.A. Genez, E. de Lara, M.L. Peixoto, Enhancing modular application placement in a hierarchical fog computing: A latency and communication cost-sensitive approach, Comput. Commun. 216 (2024) 95-111.

[5] M.K. Hussein, M.H. Mousa, Efficient task offloading for IoT-based applications in fog computing using ant colony optimization, IEEE Access 8 (2020) 37191-37201.

[6] Z.A. Khan, I.A. Aziz, N.A.B. Osman, et al., A review on task scheduling techniques in cloud and fog computing: Taxonomy, tools, open issues, challenges, and future directions, IEEE Access (2023).

[7] Z.A. Khan, I.A. Aziz, N.A.B. Osman, A review on task offloading using meta-heuristic algorithms on fog computing, in: 2023 IEEE 21st Student Conference on Research and Development (SCOReD), IEEE, 2023, pp. 469-475.

[8] A. Kishor, C. Chakarbarty, Task offloading in fog computing for using smart ant colony optimization, Wirel. Pers. Commun. 127 (2) (2022) 1683-1704.

[9] O.-K. Shahryari, H. Pedram, V. Khajehvand, M.D. TakhtFooladi, Energy and task completion time trade-off for task offloading in fog-enabled IoT networks, Pervasive Mob. Comput. 74 (2021) 101395.

[10] J. He, W. Bai, Computation offloading and task scheduling based on improved integer particle swarm optimization in fog computing, in: 2023 3rd International Conference on Neural Networks, Information and Communication Engineering, NNICE, IEEE, 2023, pp. 633-638.

[11] Z. Movahedi, B. Defude, A.M. Hosseininia, An efficient population-based multi-objective task scheduling approach in fog computing systems, J. Cloud Comput. 10 (1) (2021) 53.

[12] X. Zhao, C. Huang, Microservice based computational offloading framework and cost efficient task scheduling algorithm in heterogeneous fog cloud network, IEEE Access 8 (2020) 56680-56694.

[13] M. Mukherjee, S. Kumar, C.X. Mavromoustakis, G. Mastorakis, R. Matam, V. Kumar, Q. Zhang, Latency-driven parallel task data offloading in fog computing networks for industrial applications, IEEE Trans. Ind. Informatics 16 (9) (2019) 6050-6058.

[14] X. Li, Z. Zang, F. Shen, Y. Sun, Task offloading scheme based on improved contract net protocol and beetle antennae search algorithm in fog computing networks, Mob. Networks Appl. 25 (6) (2020) 2517-2526.

[15] F. Sufyan, A. Banerjee, Computation offloading for smart devices in fog-cloud queuing system, IETE J. Res. 69 (3) (2023) 1509-1521.

[16] L.-A. Phan, D.-T. Nguyen, M. Lee, D.-H. Park, T. Kim, Dynamic fog-to-fog offloading in SDN-based fog computing systems, Future Gener. Comput. Syst. 117 (2021) 486-497.

[17] H. Mahini, A.M. Rahmani, S.M. Mousavirad, An evolutionary game approach to IoT task offloading in fog-cloud computing, J. Supercomput. 77 (2021) 5398-5425.

[18] L. Zhang, Y. Zou, W. Wang, Z. Jin, Y. Su, H. Chen, Resource allocation and trust computing for blockchain-enabled edge computing system, Comput. Secur. 105 (2021) 102249.

[19] P. Singh, R. Singh, Energy-efficient delay-aware task offloading in fog-cloud computing system for IoT sensor applications, J. Netw. Syst. Manage. 30 (1) (2022) 14.

[20] D. Liu, F. Sun, W. Wang, K. Dev, Distributed computation offloading with low latency for artificial intelligence in vehicular networking, IEEE Commun. Stand. Mag. 7 (1) (2023) 74-80.

[21] C. Lv, F. Shen, F. Yan, L. Cao, C. Wang, Y. Zhang, Task offloading for fogbased meta networks: An energy and delay aware mechanism, in: 2023 IEEE International Conference on Metaverse Computing, Networking and Applications (MetaCom), IEEE, 2023, pp. 370-377.

[22] B. Mikavica, A. Kostic-Ljubisavljevic, A truthful double auction framework for security-driven and deadline-aware task offloading in fog-cloud environment, Comput. Commun. 217 (2024) 183-199.

[23] A. Mahapatra, S.K. Majhi, K. Mishra, R. Pradhan, D.C. Rao, S.K. Panda, An energy-aware task offloading and load balancing for latency-sensitive IoT applications in the fog-cloud continuum, IEEE Access (2024).

[24] B. Premalatha, P. Prakasam, Optimal energy-efficient resource allocation and fault tolerance scheme for task offloading in IoT-FoG computing networks, Comput. Netw. 238 (2024) 110080.

[25] Z. Lejun, P. Minghui, S. Shen, W. Weizheng, J. Zilong, S. Yansen, C. Huiling, G. Ran, S. Gataullin, Redundant data detection and deletion to meet privacy protection requirements in blockchain-based edge computing environment, China Commun. 21 (3) (2024) 149-159.

[26] C. Chakraborty, K. Mishra, S.K. Majhi, H.K. Bhuyan, Intelligent latencyaware tasks prioritization and offloading strategy in distributed Fog-Cloud of Things, IEEE Trans. Ind. Informatics 19 (2) (2022) 2099-2106.

[27] S. Mirjalili, A. Lewis, The whale optimization algorithm, Adv. Eng. Softw. 95 (2016) 51-67.

[28] H.R. Tizhoosh, Opposition-based learning: a new scheme for machine intelligence, in: International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), 1, IEEE, 2005, pp. 695-701.

[29] H.R. Tizhoosh, M. Ventresca, S. Rahnamayan, Opposition-based computing, Oppositional Concepts Comput. Intell. (2008) 11-28.

[30] M. Kumar, A. Chaparala, OBC-WOA: opposition-based chaotic whale optimization algorithm for energy efficient clustering in wireless sensor network, Intelligence 250 (1) (2019).

[31] H. Chen, W. Li, X. Yang, A whale optimization algorithm with chaos mechanism based on quasi-opposition for global optimization problems, Expert Syst. Appl. 158 (2020) 113612.

[32] X. Shi, Z. Yin, L. Wang, H. Liang, Z. Wang, Solar cell parameter identification based on opposition-based chaotic whale optimization algorithm, in: 2022 IEEE 5th International Electrical and Energy Conference, CIEEC, IEEE, 2022, pp. 500-505.

[33] S. Mukherjee, P.K. Roy, Chaotic-opposition whale optimization algorithm based load flow analysis of small-scale, median and broad critical power systems, in: 2022 IEEE International Power and Renewable Energy Conference, IPRECON, IEEE, 2022, pp. 1-6.

[34] M. Li, G. Xu, Q. Lai, J. Chen, A chaotic strategy-based quadratic oppositionbased learning adaptive variable-speed whale optimization algorithm, Math. Comput. Simulation 193 (2022) 71-99.

[35] C. Paul, P.K. Roy, V. Mukherjee, Chaotic-quasi-opposition based whale optimization technique applied to multi-objective complementary scheduling of grid connected hydro-thermal-wind-solar-electric vehicle system, Optim. Control. Appl. Methods (2024).

[36] S. Mukherjee, P.K. Roy, Load flow solution for radial distribution networks using chaotic opposition based whale optimization algorithm, in: International Conference on Computational Intelligence in Communications and Business Analytics, Springer, 2023, pp. 78-92.

[37] Y. Li, W.-g. Li, Y.-t. Zhao, A. Liu, Opposition-based multi-objective whale optimization algorithm with multi-leader guiding, Soft Comput. 25 (24) (2021) 15131-15161.

[38] S. Dey, P.K. Roy, A. Sarkar, Adaptive IIR model identification using chaotic opposition-based whale optimization algorithm, J. Electr. Syst. Inf. Technol. 10 (1) (2023) 33.

[39] B.C. Rao, S. Kumhar, Design and performance analysis of opposition based whale optimization algorithm tuned power system stabilizer for multimachine stability, IManager’ s J. Power Syst. Eng. 10 (4) (2023) 15.

[40] H.S. Alamri, K.Z. Zamli, M.F.A. Razak, A. Firdaus, Solving 0/1 knapsack problem using opposition-based whale optimization algorithm (OWOA), in: Proceedings of the 2019 8th International Conference on Software and Computer Applications, 2019, pp. 135-139.

[41] Z. Qiang, F. Qiaoping, H. Xingjun, L. Jun, Parameter estimation of muskingum model based on whale optimization algorithm with elite opposition-based learning, in: IOP Conference Series: Materials Science and Engineering, 780, (2) IOP Publishing, 2020, 022013.

[42] M. Raja, S. Dhanasekaran, V. Vasudevan, Opposition based joint grey wolfwhale optimization algorithm based attribute based encryption in secure wireless communication, Wirel. Pers. Commun. (2022) 1-21.

[43] M. Wu, D. Yang, T. Liu, Whale optimization algorithm with oppositionbased learning strategy for solving flexible job shop scheduling problem, in: ITM Web of Conferences, vol. 45, EDP Sciences, 2022, p. 01033.

[44] Y. Lu, C. Yi, J. Li, W. Li, An enhanced opposition-based golden-Sine whale optimization algorithm, in: International Conference on Cognitive Computing, Springer, 2023, pp. 60-74.

[45] D. Cao, Y. Xu, Z. Yang, H. Dong, X. Li, An enhanced whale optimization algorithm with improved dynamic opposite learning and adaptive inertia weight strategy, Complex & Intell. Syst. 9 (1) (2023) 767-795.

[46] W.L. Wang, W.K. Li, Z. Wang, L. Li, Opposition-based multi-objective whale optimization algorithm with global grid ranking, Neurocomputing 341 (2019) 41-59.

[47] X. Liang, Z. Zhang, A whale optimization algorithm with convergence and exploitability enhancement and its application, Math. Probl. Eng. 2022 (1) (2022) 2904625.

[48] C. Paul, P.K. Roy, V. Mukherjee, Optimal solution for hydro-thermal-wind-solar scheduling using opposition-based whale optimization algorithm, Soft Comput. 28 (7) (2024) 6003-6037.

[49] Z.A. Khan, I.A. Aziz, Ripple-induced whale optimization algorithm for independent tasks scheduling on fog computing, IEEE Access (2024).

[50] H. Gupta, A. Vahid Dastjerdi, S.K. Ghosh, R. Buyya, IFogSim: A toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments, Software: Pr. Exp. 47 (9) (2017) 1275-1296.

[51] T.D. Braun, H.J. Siegel, N. Beck, L.L. Bölöni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, B. Yao, D. Hensgen, et al., A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, J. Parallel Distrib. Comput. 61 (6) (2001) 810-837.

[52] J. Lin, H. Rao, S. Liang, Y. Zhao, Q. Ren, G. Jia, Aphto: a task offloading strategy for autonomous driving under mobile edge, J. Supercomput. (2024) 1-33.

[53] A. Demircioglu, The effect of data resampling methods in radiomics, Sci. Rep. 2024 14 (1) (2024) 1-11, http://dx.doi.org/10.1038/s41598-024-53491-5.

[54] M.D. Riina, C. Stambaugh, N. Stambaugh, K.E. Huber, Continuous variable analyses: t-test, Mann-Whitney, Wilcoxin rank, in: Translational Radiation Oncology, Elsevier, 2023, pp. 153-163.