Greedy Firefly Algorithm for Optimizing Job Scheduling in IoT Grid Computing

• Published in: Sensors (Basel, Switzerland) Switzerland), 2022-01, Vol.22 (3), p.850
• Main Authors: Yousif, Adil, Alqhtani, Samar M, Bashir, Mohammed Bakri, Ali, Awad, Hamza, Rafik, Hassan, Alzubair, Tawfeeg, Tawfeeg Mohmmed
• Format: Article
• Language: English
• Subjects: Algorithms; Analysis; Computational grids; Data transmission; Distributed processing; Efficiency; Embedded systems; Employment; Fault tolerance; firefly algorithm; Genetic algorithms; greedy; Greedy algorithms; grid; Heterogeneity; High performance computing; Internet of Things; IoT; job scheduling; Mechanical devices; Methods; Optimization techniques; Personal computers; Population; Scheduling
• ISSN: 1424-8220; 1424-8220
• DOI: 10.3390/s22030850

The Internet of Things (IoT) is defined as interconnected digital and mechanical devices with intelligent and interactive data transmission features over a defined network. The ability of the IoT to collect, analyze and mine data into information and knowledge motivates the integration of IoT with grid and cloud computing. New job scheduling techniques are crucial for the effective integration and management of IoT with grid computing as they provide optimal computational solutions. The computational grid is a modern technology that enables distributed computing to take advantage of a organization's resources in order to handle complex computational problems. However, the scheduling process is considered an NP-hard problem due to the heterogeneity of resources and management systems in the IoT grid. This paper proposed a Greedy Firefly Algorithm (GFA) for jobs scheduling in the grid environment. In the proposed greedy firefly algorithm, a greedy method is utilized as a local search mechanism to enhance the rate of convergence and efficiency of schedules produced by the standard firefly algorithm. Several experiments were conducted using the GridSim toolkit to evaluate the proposed greedy firefly algorithm's performance. The study measured several sizes of real grid computing workload traces, starting with lightweight traces with only 500 jobs, then typical with 3000 to 7000 jobs, and finally heavy load containing 8000 to 10,000 jobs. The experiment results revealed that the greedy firefly algorithm could insignificantly reduce the makespan makespan and execution times of the IoT grid scheduling process as compared to other evaluated scheduling methods. Furthermore, the proposed greedy firefly algorithm converges on large search spacefaster , making it suitable for large-scale IoT grid environments.