Nirmeen A. El-Bahnasawy, Amal Elnattat, A. El-Sayed, Sahar Elkazaz
{"title":"基于期限感知的雾环境资源分配算法的性能增强","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":"{\"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}","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}
Performance Enhancement of Fog Environment with Deadline Aware Resource Allocation Algorithm
— 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.