Modeling Real-Time Application Processor Scheduling for Fog Computing

Abstract

This paper presents a model for fog computing by considering the processing nodes of both edge and cloud devices for real-time applications. We use mixed-integer linear programming (MILP) mathematical model to find the optimal task scheduling and compare it with the performance of the FIFO online scheduling strategies for a fog computing sample that consists of n edge processors (EP) and one cloud processor. The MILP mathematical dispatching strategy optimizes the jobs' scheduling on the EPs and cloud processors. Finally, solving the model and simulation of more scenarios is presented to compare the performance of the optimized job scheduling model with two FIFO scenarios for a real-time application on fog computing. The results show that the FIFO process scheduling strategy's performance is between 62.71% to 95.10% of the optimal jobs' scheduling proposed in this work for the real-time fog computing-based applications.