Real-Time Task Scheduling and Dynamic Resource Allocation in Fog Infrastructure

Efficient task scheduling in Fog Computing infrastructures necessitates adaptive solutions to dynamically manage real-time tasks and improve the utilization of resources. In this paper, we propose a real-time dynamic task scheduler that assigns incoming tasks to fog nodes based on maximizing resource utilization and satisfying task deadlines. The proposed approach leverages optimization technique and heuristic algorithm to allocate fog resources and schedule real-time tasks efficiently. The objective is an efficient use of resources while ensuring tasks are executed within their specified deadlines. Hence, the algorithm aims to maximize resource utilization in the architecture so that a large percentage of real-time tasks meet their deadline. The algorithm is implemented in the iFogSim simulator, and its performances are evaluated and compared to other algorithms.