Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm
El-Bahnasawy, N., Elnattat, A., El-sayed, A., Elkazaz, S. (2022). Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm. EKB Journal Management System, 31(2), 107-119. doi: 10.21608/mjeer.2022.98856.1038
Nirmeen El-Bahnasawy; Amal Elnattat; Ayman El-sayed; Sahar Elkazaz. "Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm". EKB Journal Management System, 31, 2, 2022, 107-119. doi: 10.21608/mjeer.2022.98856.1038
El-Bahnasawy, N., Elnattat, A., El-sayed, A., Elkazaz, S. (2022). 'Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm', EKB Journal Management System, 31(2), pp. 107-119. doi: 10.21608/mjeer.2022.98856.1038
El-Bahnasawy, N., Elnattat, A., El-sayed, A., Elkazaz, S. Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm. EKB Journal Management System, 2022; 31(2): 107-119. doi: 10.21608/mjeer.2022.98856.1038

Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm

Menoufia Journal of Electronic Engineering Research
Article 12, Volume 31, Issue 2, July 2022, Page 107-119  XML PDF (573.43 K)
Document Type: Original Article
DOI: 10.21608/mjeer.2022.98856.1038
View on SCiNiTO View on SCiNiTO
Authors
Nirmeen El-Bahnasawyorcid 1; Amal Elnattat email 2; Ayman El-sayedorcid 1; Sahar Elkazaz1
1Computer science and engineering Dept., Faculty of Electronic Engineering, Menoufia University, Menouf, Egypt.
2Computer science, Faculty of Computing and Artificial Intelligence, University of Sadat City, Sadat City, Menoufia, Egypt.
Abstract
Fog computing is a new computing paradigm that has been proposed to extend cloud computing services to the edges of cloud computing networks. It has been proposed to support real-time latency-sensitive applications. Due to the far distance between end users and cloud data centers, fog computing has been introduced to reduce transmission latency and monetary cost of cloud resources. Task scheduling is a very essential issue in fog computing. Minimizing the total completion time of an application without violating user-defined deadline is one of the most important problems that is related to task scheduling in fog environments. In this paper, we have proposed a new algorithm called Deadline Aware Resource Allocation (DARA) algorithm. The main contribution of this algorithm is minimizing the completion time of applications, minimizing total cost of using resources and maximizing resource utilization under deadline constraints. The algorithm is compared with the DRAM algorithm, which focuses on load balancing and resource utilization without taking into consideration the overall completion time and user-defined deadline of tasks. Simulation results proved that our proposed algorithm provides better performance in terms of makespan, total cost, and resource utilization.
Keywords
Cloud computing; Fog computing; Task scheduling; Resource allocation
Statistics
Article View: 170
PDF Download: 142