Adaptive Task Scheduling in Fog Computing Using Learning Automata and RBF Neural Networks for Optimized Performance and Energy Efficiency

Reza Ebrahim Pourian; Saeed Roshani; Sobhan Roshani

doi:10.58564/IJSER.4.4.2025.353

Authors

Reza Ebrahim Pourian Islamic Azad University
Saeed Roshani Islamic Azad University
Sobhan Roshani Islamic Azad University

DOI:

https://doi.org/10.58564/IJSER.4.4.2025.353

Keywords:

Cost, energy consumption, fitness, fog computing, learning automata, Makespan, RBF neural networks.

Abstract

Fog Computing (FC) acts as an intermediate computational layer between the cloud and Internet of Things (IoT) devices, designed to enhance service quality by processing tasks closer to the data source. However, effectively managing energy consumption (EC) remains a critical challenge due to the complexities of task scheduling. This paper proposes an enhanced task scheduling approach based on learning automata (LA) and neural network modeling to minimize fitness, makespan (MK), and associated costs in fog environments. Furthermore, an additional radial basis function (RBF) model is introduced to predict interdependencies among MK, fitness, and cost relative to virtual machine (VM) configurations. A Comparative analysis demonstrates the superior performance of the proposed LA-driven scheduling model over existing methods, achieving more efficient resource allocation and environmental impact reduction across key metrics. This study advances FC task scheduling techniques, highlighting the potential of integrated neural network models to optimize energy-aware computation.

References

[1] Cisco-Systems. "Cisco IoT Trace Dataset." https://developer.cisco.com/iot/ (accessed 15 Oct. 2023.

[2] F. C. Andriulo, M. Fiore, M. Mongiello, E. Traversa, and V. Zizzo, "Edge computing and cloud computing for internet of things: A review," in Informatics, 2024, vol. 11, no. 4: MDPI, p. 71. DOI: https://doi.org/10.3390/informatics11040071

[3] M. Trigka and E. Dritsas, "Edge and cloud computing in smart cities," Future Internet, vol. 17, no. 3, p. 118, 2025. DOI: https://doi.org/10.3390/fi17030118

[4] M. Haghi Kashani, A. M. Rahmani, and N. Jafari Navimipour, "Quality of service‐aware approaches in fog computing," International Journal of Communication Systems, vol. 33, no. 8, p. e4340, 2020. DOI: https://doi.org/10.1002/dac.4340

[5] S. Pallewatta, V. Kostakos, and R. Buyya, "QoS-aware placement of microservices-based IoT applications in Fog computing environments," Future Generation Computer Systems, vol. 131, pp. 121-136, 2022. DOI: https://doi.org/10.1016/j.future.2022.01.012

[6] A. Yousefpour, G. Ishigaki, and J. P. Jue, "Fog computing: Towards minimizing delay in the internet of things," in 2017 IEEE international conference on edge computing (EDGE), 2017: IEEE, pp. 17-24. DOI: https://doi.org/10.1109/IEEE.EDGE.2017.12

[7] D. Zhao, Q. Zou, and M. Boshkani Zadeh, "A QoS-aware IoT service placement mechanism in fog computing based on open-source development model," Journal of Grid Computing, vol. 20, no. 2, p. 12, 2022. DOI: https://doi.org/10.1007/s10723-022-09604-3

[8] R. Rateb et al., "An optimal workflow scheduling in IoT-fog-cloud system for minimizing time and energy," Scientific Reports, vol. 15, no. 1, p. 3607, 2025. DOI: https://doi.org/10.1038/s41598-025-86814-1

[9] R. Ebrahim Pourian, M. Fartash, and J. Akbari Torkestani, "A deep learning model for energy-aware task scheduling algorithm based on learning automata for fog computing," The Computer Journal, vol. 67, no. 2, pp. 508-518, 2024. DOI: https://doi.org/10.1093/comjnl/bxac192

[10] R. Ebrahim Pourian, M. Fartash, and J. Akbari Torkestani, "A new approach to the resource allocation problem in fog computing based on learning automata," Cybernetics and Systems, vol. 55, no. 7, pp. 1594-1613, 2024. DOI: https://doi.org/10.1080/01969722.2022.2145653

[11] E. Khezri, R. O. Yahya, H. Hassanzadeh, M. Mohaidat, S. Ahmadi, and M. Trik, "DLJSF: data-locality aware job scheduling IoT tasks in fog-cloud computing environments," Results in Engineering, vol. 21, p. 101780, 2024. DOI: https://doi.org/10.1016/j.rineng.2024.101780

[12] A. Najafizadeh, A. Salajegheh, A. M. Rahmani, and A. Sahafi, "Multi-objective Task Scheduling in cloud-fog computing using goal programming approach," Cluster Computing, vol. 25, no. 1, pp. 141-165, 2022. DOI: https://doi.org/10.1007/s10586-021-03371-8

[13] N. Mansouri and R. Ghafari, "Cost-Efficient Task Scheduling Algorithm for Reducing Energy Consumption and Makespan of Cloud Computing," Computer and Knowledge Engineering, vol. 5, no. 1, pp. 1-12, 2022.

[14] S. Ijaz, E. U. Munir, S. G. Ahmad, M. M. Rafique, and O. F. Rana, "Energy-makespan optimization of workflow scheduling in fog–cloud computing," Computing, vol. 103, pp. 2033-2059, 2021. DOI: https://doi.org/10.1007/s00607-021-00930-0

[15] A. Sathya Sofia and P. GaneshKumar, "Multi-objective task scheduling to minimize energy consumption and makespan of cloud computing using NSGA-II," Journal of Network and Systems Management, vol. 26, pp. 463-485, 2018. DOI: https://doi.org/10.1007/s10922-017-9425-0

[16] H. Topcuoglu, S. Hariri, and M.-Y. Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE transactions on parallel and distributed systems, vol. 13, no. 3, pp. 260-274, 2002. DOI: https://doi.org/10.1109/71.993206

[17] P. Karami et al., "Design of a photonic crystal exclusive-OR gate using recurrent neural networks," Symmetry, vol. 16, no. 7, p. 820, 2024. DOI: https://doi.org/10.3390/sym16070820

[18] S. Roshani et al., "Mutual coupling reduction in antenna arrays using artificial intelligence approach and inverse neural network surrogates," Sensors, vol. 23, no. 16, p. 7089, 2023. DOI: https://doi.org/10.3390/s23167089

[19] S. Roshani et al., "Design of a Microwave Quadrature Hybrid Coupler with Harmonic Suppression Using Artificial Neural Networks," Active and Passive Electronic Components, vol. 2024, no. 1, p. 8722642, 2024. DOI: https://doi.org/10.1155/2024/8722642

[20] P. Karami et al., "Design and Modeling of a Photonic Crystal Multiplexer Using Artificial Intelligence," Advanced Electromagnetics, vol. 14, no. 1, pp. 59-64, 2025. DOI: https://doi.org/10.7716/aem.v14i1.2561

[21] S. Roshani, S. I. Yahya, B. Najafi, A. Jadidian, M. Karimi, and S. Roshani, "Optimizing a Compact Ring Coupler with Neural Network Modeling for Enhanced Performance in Radio Frequency Applications," ARO-THE SCIENTIFIC JOURNAL OF KOYA UNIVERSITY, vol. 13, no. 1, pp. 122-130, 2025. DOI: https://doi.org/10.14500/aro.11948

[22] M. Jamshidi, S. I. Yahya, S. Roshani, M. A. Chaudhary, Y. Y. Ghadi, and S. Roshani, "A fast surrogate model-based algorithm using multilayer perceptron neural networks for microwave circuit design," Algorithms, vol. 16, no. 7, p. 324, 2023. DOI: https://doi.org/10.3390/a16070324

[23] S. I. Yahya, S. Roshani, M. Ami, Y. Y. Ghadi, M. A. Chaudhary, and S. Roshani, "A compact rat-race coupler with harmonic suppression for GSM applications: design and implementation using artificial neural network," Micromachines, vol. 14, no. 7, p. 1294, 2023. DOI: https://doi.org/10.3390/mi14071294

[24] P. Choppara and S. Mangalampalli, "An efficient deep reinforcement learning based task scheduler in cloud-fog environment," Cluster Computing, vol. 28, no. 1, p. 67, 2025. DOI: https://doi.org/10.1007/s10586-024-04712-z

[25] F. Ramezani, J. Lu, and F. Hussain, "Task scheduling optimization in cloud computing applying multi-objective particle swarm optimization," in Service-Oriented Computing: 11th International Conference, ICSOC 2013, Berlin, Germany, December 2-5, 2013, Proceedings 11, 2013: Springer, pp. 237-251. DOI: https://doi.org/10.1007/978-3-642-45005-1_17

[26] A. Awad, N. El-Hefnawy, and H. Abdel_kader, "Enhanced particle swarm optimization for task scheduling in cloud computing environments," Procedia Computer Science, vol. 65, pp. 920-929, 2015. DOI: https://doi.org/10.1016/j.procs.2015.09.064

[27] N. Bacanin, T. Bezdan, E. Tuba, I. Strumberger, M. Tuba, and M. Zivkovic, "Task scheduling in cloud computing environment by grey wolf optimizer," in 2019 27th telecommunications forum (TELFOR), 2019: IEEE, pp. 1-4. DOI: https://doi.org/10.1109/TELFOR48224.2019.8971223

[28] A. Alzaqebah, R. Al-Sayyed, and R. Masadeh, "Task scheduling based on modified grey wolf optimizer in cloud computing environment," in 2019 2nd International Conference on new Trends in Computing Sciences (ICTCS), 2019: IEEE, pp. 1-6. DOI: https://doi.org/10.1109/ICTCS.2019.8923071

[29] X. Wei, "Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing," Journal of Ambient Intelligence and Humanized Computing, pp. 1-12, 2020. DOI: https://doi.org/10.1007/s12652-020-02614-7

[30] H. Liu, "Research on cloud computing adaptive task scheduling based on ant colony algorithm," Optik, vol. 258, p. 168677, 2022. DOI: https://doi.org/10.1016/j.ijleo.2022.168677

[31] M. U. Khan, "Optimization of Project Scheduling Problem Using Multi-Objective Bat-inspired Algorithm and comparison with other Nature Inspired Algorithms," 2019.

[32] T. Bezdan, M. Zivkovic, N. Bacanin, I. Strumberger, E. Tuba, and M. Tuba, "Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm," Journal of Intelligent & Fuzzy Systems, vol. 42, no. 1, pp. 411-423, 2022. DOI: https://doi.org/10.3233/JIFS-219200

[33] Y. Wang, K. Wang, H. Huang, T. Miyazaki, and S. Guo, "Traffic and computation co-offloading with reinforcement learning in fog computing for industrial applications," IEEE Transactions on Industrial Informatics, vol. 15, no. 2, pp. 976-986, 2018. DOI: https://doi.org/10.1109/TII.2018.2883991

[34] M. Abdel-Basset, D. El-Shahat, M. Elhoseny, and H. Song, "Energy-aware metaheuristic algorithm for industrial-Internet-of-Things task scheduling problems in fog computing applications," IEEE Internet of Things Journal, vol. 8, no. 16, pp. 12638-12649, 2020. DOI: https://doi.org/10.1109/JIOT.2020.3012617