An Enhancement Multi-Objective Resource Allocation Algorithm in Fog Environment

Abstract

For high transmission latency from users, cloud computing (CC) is not the best choice for processing latency sensitive applications that require real time response with minimal delay. To tolerate this issue, a new computing paradigm named fog computing (FC) was introduced to make cloud services closer to the user. It has been proposed to support real-time applications. Resource allocation and Task assignment are important issues for fog environment. Inefficient resource allocation causes poor performance for the system. Some tasks are constrained with a time limit called deadline. In case of real time applications, tasks need to be scheduled in the fog environment without violating its deadline. A new algorithm called Modified Deadline Aware Resource Allocation (MDARA) was proposed in this paper. Its aim is minimizing the completion time of applications, minimizing average response time, augment usage of resources under a constraint of deadline for enhancing the performance of fog environment. The proposed algorithm is compared with one of effective load balancing algorithms as Modified Round Robin algorithm (MRR) and compared with one of the recent algorithms like DRAM algorithm, which focuses on load balancing and resource utilization without taking into consideration the overall completion time and user-defined deadline of tasks. According to the results, the proposed algorithm outperformed both MRR and DRAM algorithms.