Nirmeen A. El-Bahnasawy, Amal Elnattat, A. El-Sayed, Sahar Elkazaz
{"title":"Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm","authors":"Nirmeen A. El-Bahnasawy, Amal Elnattat, A. El-Sayed, Sahar Elkazaz","doi":"10.21608/mjeer.2022.98856.1038","DOIUrl":null,"url":null,"abstract":"— Fog computing is a new computing paradigm that has been proposed to extend cloud computing services to the edges of cloud computing networks. Minimizing the total completion time of an application without violating user-defined deadline is one of the most important problems that are 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 to enhance the performance of fog environment by allocating resources in an efficient manner under deadline constraint. The algorithm is compared with Dynamic Resource Allocation Method (DRAM) algorithm. Simulation results proved that our proposed algorithm provides better performance in terms of makespan, total cost, and resource utilization.","PeriodicalId":218019,"journal":{"name":"Menoufia Journal of Electronic Engineering Research","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Menoufia Journal of Electronic Engineering Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.21608/mjeer.2022.98856.1038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
— Fog computing is a new computing paradigm that has been proposed to extend cloud computing services to the edges of cloud computing networks. Minimizing the total completion time of an application without violating user-defined deadline is one of the most important problems that are 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 to enhance the performance of fog environment by allocating resources in an efficient manner under deadline constraint. The algorithm is compared with Dynamic Resource Allocation Method (DRAM) algorithm. Simulation results proved that our proposed algorithm provides better performance in terms of makespan, total cost, and resource utilization.