3rd IEEE International Conference on Electronic Engineering (ICEEM-2023)
An Enhancement Multi-Objective Resource Allocation Algorithm in Fog Environment
Paper ID : 1076-ICEEM2023 (R1)
Authors:
Amal Samy Elnatat *1, Nirmeen A. El-Bahnasawy2, Ayman E. EL-SAYED3, Sahar Elkazaz4
1Computer science department, faculty of computing and artificial science, university of sadat city, menouf, egypt
2Computer Science and Eng., Faculty of Electronic Eng., Menoufia University.
3Computer Science and Eng., Faculty of Electronic Eng., Menoufia University
4Faculty of Electronic Eng., Menouf 32952, Egypt.
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 resource utilization under a deadline constraint to enhance 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.
Keywords:
Fog computing, Task scheduling and Resource allocation, Real- time applications
Status : Paper Accepted