2690-6791ISSN (Online)
2769-786XISSN (Print)
Volume 14 , Issue 1 , PP: 114-128, 2025 | Cite this article as | XML | Html | PDF | Full Length Article
V. Arulkumar 1 * , R. Lathamanju 2 , T. Nithya 3 , T. Rajendran 4
Doi: https://doi.org/10.54216/JISIoT.140109
Task scheduling (TS) in fog computing (FC) involves efficiently allocating computing tasks to fog nodes, considering factors such as minimizing execution time, energy consumption, and latency to meet the quality-of-service (QoS) requirements of the Internet of Things (IoT) and edge devices. Efficient TS in FC is crucial for optimizing resource usage, minimizing latency, and ensuring that IoT and edge devices receive timely and high-quality services. The growing complexity of FC environments, along with the dynamic nature of IoT applications, necessitates innovative TS models using metaheuristic algorithms to allocate tasks and meet diverse quality-of-service requirements efficiently. This research introduces the GTO-SSSA (Gorilla Troops Optimization with Skip Salp Swarm Algorithm), a novel model for intelligent TS in FC environments. This model capitalizes on the collaborative nature of the GTO algorithm while incorporating enhanced exploration and exploitation capabilities via the SSSA algorithm's skipping mechanism. The primary objective of GTO-SSSA is to tackle the intricate challenges of TS in FC effectively. This includes the efficient allocation of tasks to fog nodes, considering multiple objectives such as minimizing makespan, execution time, and throughput. The GTO-SSSA model in FC demonstrates improved efficiency, consistently surpassing compared models across various task quantities with significantly reduced makespan values. Performance improvement rates for GTO-SSSA over other models show substantial gains in TS efficiency, ranging from 0.87% to 17.83%. The model exhibits scalability as it maintains its efficiency even with an increased number of tasks, aligning with the dynamic nature of IoT applications.
Task scheduling , Fog computing , IoT , Gorilla Troops Optimization , Skip Salp Swarm Algorithm
[1] Navjeet Kaur, Ashok Kumar and Rajesh Kumar, “A systematic review on task scheduling in Fog computing: Taxonomy, tools, challenges, and future directions,” Concurrency and Computation: Practice and Experience, vol. 33, no. 21, e6432, 2021.
[2] Ambeth Kumar, V.D. Vaishali,S. Shweta, B. (2015). Basic Study of the Human Foot. Biomedical and Pharmacology, 8(1), 435-444.
[3] Zhanyang Xu, Yanqi Zhang, Haoyuan Li, Weijing Yang and Quan Qi, “Dynamic resource provisioning for cyber-physical systems in cloud-fog-edge computing,” Journal of Cloud Computing: Advances, Systems and Applications, vol. 9, no. 32, pp. 1-16, 2020.
[4] Mostafa Haghi Kashani, Amir Masoud Rahmani and Nima Jafari Navimipour, “Quality of service-aware approaches in fog computing,” International Journal of Communication Systems, vol. 33, no. 8, e4340, 2020.
[5] Mohammad Reza Alizadeh, Vahid Khajehvand, Amir Masoud Rahmani and Ebrahim Akbari, Task scheduling approaches in fog computing: A systematic review, International Journal of Communication Systems, vol. 33, no. 16, e4583, 2020.
[6] Ambeth Kumar, V.D. (2016). Human Life Protection In Trenches Using Gas Detection System. Journal of Biomedical Research. .27 (2), 475-484
[7] Xin Yang and Nazanin Rahmani, “Task scheduling mechanisms in fog computing: review, trends, and perspectives,” Kybernetes, vol. 50, no. 1, pp. 22-38, 2020.
[8] Dadmehr Rahbari, “Analyzing Meta-Heuristic Algorithms for Task Scheduling in a Fog-Based IoT Application,” Algorithms, vol. 15, 397, 2022.
[9] Ming Yang, Hao Ma, Shuang Wei, You Zeng, Yefeng Chen and Yuemei Hu, “A Multi-Objective Task Scheduling Method for Fog Computing in Cyber-Physical-Social Services,” IEEE Access, vol. 8, pp. 65085-65095, 2020.
[10] Kumar, I., Kumar, A., Kumar, V.D.A. et al. (2022) Dense Tissue Pattern Characterization Using Deep Neural Network. Cogn Comput 14, 1728–1751.
[11] Zahra Movahedi, Bruno Defude and Amir Mohammad Hosseininia, “An efficient population-based multi-objective task scheduling approach in fog computing systems,” Journal of Cloud Computing: Advances, Systems and Applications, vol. 10, no. 53, pp. 1-31, 2021.
[12] Hemamalini, Selvamani, and Visvam Devadoss Ambeth Kumar. (2022). Outlier Based Skimpy Regularization Fuzzy Clustering Algorithm for Diabetic Retinopathy Image Segmentation. Symmetry, 14(12), 2512
[13] Ibrahim Attiya, Laith Abualigah, Doaa Elsadek, Samia Allaoua Chelloug and Mohamed Abd Elaziz, “An Intelligent Chimp Optimizer for Scheduling of IoT Application Tasks in Fog Computing,” Mathematics, vol. 10, 1100, 2022.
[14] Mohamed Abdel-Basset, Reda Mohamed, Mohamed Elhoseny, Ali Kashif Bashir, Alireza Jolfaei and Neeraj Kumar, “Energy-Aware Marine Predators Algorithm for Task Scheduling in IoT-based Fog Computing Applications,” IEEE Transactions on Industrial Informatics, vol. 17, no. 7, pp. 5068-5076, 2021.
[15] Kumar, I., Kumar, A., Kumar, V.D.A. et al. Dense Tissue Pattern Characterization Using Deep Neural Network. Cogn Comput (2022). https://doi.org/10.1007/s12559-021-09970-2.
[16] Faten A. Saif, Rohaya Latip, Zurina Mohd Hanapi and Kamarudin Shafinah, “Multi-Objective Grey Wolf Optimizer Algorithm for Task Scheduling in Cloud-Fog Computing,” IEEE Access, vol. 11, pp. 20635-20646, 2023.
[17] Mohamed Abdel-Basset, Nour Moustafa, Reda Mohamed, Osama M. Elkomy and Mohamed Abouhawwash, “Multi-Objective Task Scheduling Approach for Fog Computing,” IEEE Access, vol. 9, pp. 126988-127009, 2021.
[18] S. Hemamalini ,V. D. Ambeth Kumar ,R. Venkatesan,S. Malathi. (2023). Relevance Mapping based CNN model with OSR-FCA Technique for Multi-label DR Classification. Journal of Fusion: Practice and Applications, 11 ( 2 ), 90-110.
[19] Piyush K. Pareek, Pixel Level Image Fusion in Moving objection Detection and Tracking with Machine Learning “,Fusion: Practice and Applications, Volume 2 , Issue 1 , PP: 42-60, 2020
[20] Shivam Grover, Kshitij Sidana, Vanita Jain, “Egocentric Performance Capture: A Review”, Fusion: Practice and Applications, Volume 2, Issue 2 , PP: 64-73, 2020.
[21] Abdel Nasser H. Zaied, Mahmoud Ismail and Salwa El- Sayed, A Survey on Meta-heuristic Algorithms for Global Optimization Problems, Journal of Intelligent Systems and Internet of Things,Volume 1 , Issue 1 , PP: 48-60, 2020
[22] Mahmoud H.Alnamoly, Ahmed M. Alzohairy, Ibrahim M. El-Henawy, “A survey on gel images analysis software tools, Journal of Intelligent Systems and Internet of Things,Volume 1 , Issue 1 , PP: 40-47, 2021.
