A Modified Levy Flight Firefly-Based Approach to Optimize Turnaround Time in Fog Computing Environments

The escalation of Internet of Things (IoT) devices has led to increased data generation at the network edge that has burdened the cloud infrastructure in terms of handling and processing of data. This has led to the rapid adoption of fog computing because of its ability to bring computation and storage closer to the edge and support for real-time applications and services by reducing latency. One of the foremost challenges in the fog computing arena is minimizing turnaround time. This research paper proposes a Modified Levy Flight Firefly Algorithm (MLFFA) to optimize task scheduling for fog computing environments. Specifically, the objective is to minimize the turnaround time of tasks. Moreover, genetic operators like crossover and mutation are also employed to achieve an optimal balance between exploration and exploitation. Experimental observations undertaken show that the proposed method improves the average turnaround time by 55%, 22%, and 13%, average waiting time by 59%, 45%, and 37%, average energy consumption by 19%, 7%, and 4%, and average failure rate by 50%, 28%, and 7% compared to the existing studies, namely Load Balancing and Optimization Strategy (LBOS), Technique for Resource Allocation and Management (TRAM), and Fuzzy Golden Eagle Load Balancing (FGELB), respectively.