Enhancing Task Scheduling Process in Fog Computing using GTO-SSSA: A Metaheuristic Approach

 

V. Arulkumar1,*, R. Lathamanju2, T. Nithya3, T. Rajendran4

1Department of Information Technology, Sri Sivasubramaniya Nadar College of Engineering, Chennai, Tamilnadu, India

2SRM Institute of Science and Technology, Ramapuram Campus, Chennai, Tamil Nadu, India

3Department of Computer Science and Business Systems, Rajalakshmi Institute of Technology, Chennai, Tamilnadu, India

4Department of Computer Science and Engineering (Cyber Security), Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and Technology, Chennai, Tamilnadu, India

Text Box: Abstract 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. Emails: arulkumarv@ssn.edu.in; lathamar@srmist.edu.in; nithya.t@ritchennai.edu.in; tlrajen@gmail.com

 

Received: February 15, 2024 Revised: April 24, 2024 Accepted: July 11, 2024

Keywords: Task scheduling; Fog computing; IoT; Gorilla Troops Optimization; Skip Salp Swarm Algorithm