An Effective analysis on various task scheduling algorithms in Fog computing


  • Prashanth Choppara Vellore Institute of Technology University image/svg+xml
  • Sudheer Mangalampalli Vellore Institute of Technology University image/svg+xml



Fog computing, Task scheduling, Machine Learning


Fog computing involved as an extension of cloud and distributed systems fog nodes allowing data to be processed closer to the edge device and reduces the latency and bandwidth, storage capacity of IoT tasks. Task scheduling in fog computing involves allocating the tasks in fog nodes based on factors such as node availability, processing power, memory, and network connectivity. In task scheduling we have various scheduling algorithms that are nature inspired and bio-inspired algorithms but still we have latency issues because it is an NP-hard problem. This paper reviews the existing task scheduling algorithms modeled by metaheuristic, nature inspired and machine learning which address the various scheduling parameters like cost, response time, energy consumption, quality of services, execution time, resource utilization, makespan, throughput but still parameters like trust, fault tolerance not addressed by many of the existing authors. Trust and fault tolerance gives an impact and task scheduling trust is necessary to tasks and assign responsibility to systems, while fault tolerance ensures that the system can continue to operate even when failures occur. A balance of trust and fault tolerance gives a quality of service and efficient task scheduling therefore this paper done analysis on parameters like trust, fault tolerance and given research directions.


Download data is not yet available.
<br data-mce-bogus="1"> <br data-mce-bogus="1">


Kishor, A., & Chakarbarty, C. (2021). Task offloading in fog computing for using smart ant colony optimization. Wireless personal communications, 1-22

Ramezani Shahidani, F., Ghasemi, A., Toroghi Haghighat, A., & Keshavarzi, A. (2023). Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm. Computing, 105(6), 1337-1359. DOI:

Tyagi, R., & Gupta, S. K. (2018). A survey on scheduling algorithms for parallel and distributed systems. In Silicon Photonics & High Performance Computing: Proceedings of CSI 2015 (pp. 51-64). Springer Singapore. DOI:

Hamid, S. A. (2023). Fog Computing Architecture in higher education institutions. Eurasian Research Bulletin, 17, 92-99.

Dai, Z., Ding, W., Min, Q., Gu, C., Yao, B., & Shen, X. (2023). ME-AWA: A Novel Task Scheduling Approach Based on Weight Vector Adaptive Updating for Fog Computing. Processes, 11(4), 1053. DOI:

Baek, J. Y., Kaddoum, G., Garg, S., Kaur, K., & Gravel, V. (2019, April). Managing fog networks using reinforcement learning based load balancing algorithm. In 2019 IEEE Wireless Communications and Networking Conference (WCNC) (pp. 1-7). IEEE. DOI:

Potu, N., Bhukya, S., Jatoth, C., & Parvataneni, P. (2022). Quality-aware energy efficient scheduling model for fog computing comprised IoT network. Computers & Electrical Engineering, 97, 107603. DOI:

Azizi, S., Shojafar, M., Abawajy, J., & Buyya, R. (2022). Deadline-aware and energy-efficient IoT task scheduling in fog computing systems: A semi-greedy approach. Journal of network and computer applications, 201, 103333. DOI:

Abd Elaziz, M., Abualigah, L., & Attiya, I. (2021). Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments. Future Generation Computer Systems, 124, 142-154. DOI:

Tychalas, D., & Karatza, H. (2020). A scheduling algorithm for a fog computing system with bag-of-tasks jobs: Simulation and performance evaluation. Simulation Modelling Practice and Theory, 98, 101982. DOI:

Hosseinioun, P., Kheirabadi, M., Tabbakh, S. R. K., & Ghaemi, R. (2020). A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm. Journal of Parallel and Distributed Computing, 143, 88-96. DOI:

Raju, M. R., & Mothku, S. K. (2023). Delay and energy aware task scheduling mechanism for fog-enabled IoT applications: A reinforcement learning approach. Computer Networks, 224, 109603. DOI:

Iftikhar, S., Ahmad, M. M. M., Tuli, S., Chowdhury, D., Xu, M., Gill, S. S., & Uhlig, S. (2023). HunterPlus: AI based energy-efficient task scheduling for cloud–fog computing environments. Internet of Things, 21, 100667. DOI:

Swarup, S., Shakshuki, E. M., & Yasar, A. (2021). Energy efficient task scheduling in fog environment using deep reinforcement learning approach. Procedia Computer Science, 191, 65-75. DOI:

Jin, C., Han, Y., Deng, Z., Chen, Y., Liu, C., & Huang, J. (2023). Reinforcement Learning-Based Intelligent Task Scheduling for Large-Scale IoT Systems. Wireless Communications and Mobile Computing, 2023. DOI:

Razaq, M. M., Rahim, S., Tak, B., & Peng, L. (2022). Fragmented task scheduling for load-balanced fog computing based on Q-learning. Wireless Communications and Mobile Computing, 2022. DOI:

Abdel-Basset, M., Moustafa, N., Mohamed, R., Elkomy, O. M., & Abouhawwash, M. (2021). Multi-objective task scheduling approach for fog computing. IEEE Access, 9, 126988-127009. DOI:

Madhura, R., Elizabeth, B. L., & Uthariaraj, V. R. (2021). An improved list-based task scheduling algorithm for fog computing environment. Computing, 103, 1353-1389. DOI:

Movahedi, Z., & Defude, B. (2021). An efficient population-based multi-objective task scheduling approach in fog computing systems. Journal of Cloud Computing, 10(1), 1-31. DOI:

Kishor, A., & Chakarbarty, C. (2021). Task offloading in fog computing for using smart ant colony optimization. Wireless personal communications, 1-22. DOI:

Saif, F. A., Latip, R., Hanapi, Z. M., & Shafinah, K. (2023). Multi-objective grey wolf optimizer algorithm for task scheduling in cloud-fog computing. IEEE Access, 11, 20635-20646. DOI:

Yadav, A. M., Tripathi, K. N., & Sharma, S. C. (2022). A bi-objective task scheduling approach in fog computing using hybrid fireworks algorithm. The Journal of Supercomputing, 78(3), 4236-4260.. DOI:

Kumar, M. S., & Karri, G. R. (2023). Eeoa: cost and energy efficient task scheduling in a cloud-fog framework. Sensors, 23(5), 2445. DOI:

Pillareddy, V. R., & Karri, G. R. (2023). MONWS: Multi-Objective Normalization Workflow Scheduling for Cloud Computing. Applied Sciences, 13(2), 1101. DOI:

Mangalampalli, S., Karri, G. R., & Elngar, A. A. (2023). An Efficient Trust-Aware Task Scheduling Algorithm in Cloud Computing Using Firefly Optimization. Sensors, 23(3), 1384. DOI:




How to Cite

P. Choppara and S. Mangalampalli, “An Effective analysis on various task scheduling algorithms in Fog computing”, EAI Endorsed Trans IoT, vol. 10, Dec. 2023.