Performance Improvement of Fog Environment Using Deadline Based Scheduling Algorithm

Abstract

Fog computing (FC) is a computing paradigm that provides cloud services closer to the user. Recently, there is a great growth of data requests and FC which lead to enhance data accessibility and adaptability. Many challenges must be considered in FC like load balancing (LB) and task scheduling. LB is an important issue to achieve high resource utilization and reduce response time. A lot of algorithms have been proposed to achieve efficient load balancing in fog environment. In this paper, a new task scheduling algorithm called enhanced average makespan (EAM) algorithm has been proposed. EAM aims to improve the performance of fog system by improving average makespan parameter under the user’s defined deadline constraint. Its performance was compared with one of the most efficient load balancing algorithms like Modified Round Robin (MRR) algorithm and it provided better results.