{"title":"优化动态服务布局,增强雾边缘计算环境的调度能力","authors":"Yongxing Lin , Yan Shi , Nazila Mohammadnezhad","doi":"10.1016/j.suscom.2024.101037","DOIUrl":null,"url":null,"abstract":"<div><p>The traditional cloud computing model struggles to efficiently handle the vast number of Internet of Things (IoT) services due to its centralized nature and physical distance from end-users. In contrast, edge and fog computing have emerged as promising solutions for supporting latency-sensitive IoT applications by distributing computational resources closer to the data source. However, these technologies are limited by their size and computational capacities, making optimal service placement a critical challenge. This paper addresses this challenge by introducing a dynamic and distributed service placement policy tailored for edge and fog environments. By leveraging the inherent advantages of proximity in fog and edge nodes, the proposed policy seeks to enhance service delivery efficiency, reduce latency, and improve resource utilization. The proposed method focuses on optimizing the placement of high-demand services closer to the data generation sources to enhance scheduling efficiency in fog computing environments. Our method is divided into three interconnected modules. The first module is the service type estimator, which is responsible for distributing services to appropriate nodes. Here, we use the Political Optimizer (PO) as a new metaheuristic algorithm for deploying IoT services. The second module is service dependency estimator, which manages service dependencies. Here, we load dependent services near the data using a path matrix based on the Warshall algorithm. Finally, the third module is resource demand scheduling, which estimates resource demand to facilitate optimal scheduling. Here, we use a popularity-based policy to manage resource demand and service execution scheduling. Implementation results demonstrate significant improvements over existing state-of-the-art policies, highlighting the efficacy of the proposed policy in enhancing service delivery within fog-edge computing frameworks.</p></div>","PeriodicalId":48686,"journal":{"name":"Sustainable Computing-Informatics & Systems","volume":"44 ","pages":"Article 101037"},"PeriodicalIF":3.8000,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimized dynamic service placement for enhanced scheduling in fog-edge computing environments\",\"authors\":\"Yongxing Lin , Yan Shi , Nazila Mohammadnezhad\",\"doi\":\"10.1016/j.suscom.2024.101037\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The traditional cloud computing model struggles to efficiently handle the vast number of Internet of Things (IoT) services due to its centralized nature and physical distance from end-users. In contrast, edge and fog computing have emerged as promising solutions for supporting latency-sensitive IoT applications by distributing computational resources closer to the data source. However, these technologies are limited by their size and computational capacities, making optimal service placement a critical challenge. This paper addresses this challenge by introducing a dynamic and distributed service placement policy tailored for edge and fog environments. By leveraging the inherent advantages of proximity in fog and edge nodes, the proposed policy seeks to enhance service delivery efficiency, reduce latency, and improve resource utilization. The proposed method focuses on optimizing the placement of high-demand services closer to the data generation sources to enhance scheduling efficiency in fog computing environments. Our method is divided into three interconnected modules. The first module is the service type estimator, which is responsible for distributing services to appropriate nodes. Here, we use the Political Optimizer (PO) as a new metaheuristic algorithm for deploying IoT services. The second module is service dependency estimator, which manages service dependencies. Here, we load dependent services near the data using a path matrix based on the Warshall algorithm. Finally, the third module is resource demand scheduling, which estimates resource demand to facilitate optimal scheduling. Here, we use a popularity-based policy to manage resource demand and service execution scheduling. Implementation results demonstrate significant improvements over existing state-of-the-art policies, highlighting the efficacy of the proposed policy in enhancing service delivery within fog-edge computing frameworks.</p></div>\",\"PeriodicalId\":48686,\"journal\":{\"name\":\"Sustainable Computing-Informatics & Systems\",\"volume\":\"44 \",\"pages\":\"Article 101037\"},\"PeriodicalIF\":3.8000,\"publicationDate\":\"2024-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Sustainable Computing-Informatics & Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2210537924000829\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sustainable Computing-Informatics & Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210537924000829","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
Optimized dynamic service placement for enhanced scheduling in fog-edge computing environments
The traditional cloud computing model struggles to efficiently handle the vast number of Internet of Things (IoT) services due to its centralized nature and physical distance from end-users. In contrast, edge and fog computing have emerged as promising solutions for supporting latency-sensitive IoT applications by distributing computational resources closer to the data source. However, these technologies are limited by their size and computational capacities, making optimal service placement a critical challenge. This paper addresses this challenge by introducing a dynamic and distributed service placement policy tailored for edge and fog environments. By leveraging the inherent advantages of proximity in fog and edge nodes, the proposed policy seeks to enhance service delivery efficiency, reduce latency, and improve resource utilization. The proposed method focuses on optimizing the placement of high-demand services closer to the data generation sources to enhance scheduling efficiency in fog computing environments. Our method is divided into three interconnected modules. The first module is the service type estimator, which is responsible for distributing services to appropriate nodes. Here, we use the Political Optimizer (PO) as a new metaheuristic algorithm for deploying IoT services. The second module is service dependency estimator, which manages service dependencies. Here, we load dependent services near the data using a path matrix based on the Warshall algorithm. Finally, the third module is resource demand scheduling, which estimates resource demand to facilitate optimal scheduling. Here, we use a popularity-based policy to manage resource demand and service execution scheduling. Implementation results demonstrate significant improvements over existing state-of-the-art policies, highlighting the efficacy of the proposed policy in enhancing service delivery within fog-edge computing frameworks.
期刊介绍:
Sustainable computing is a rapidly expanding research area spanning the fields of computer science and engineering, electrical engineering as well as other engineering disciplines. The aim of Sustainable Computing: Informatics and Systems (SUSCOM) is to publish the myriad research findings related to energy-aware and thermal-aware management of computing resource. Equally important is a spectrum of related research issues such as applications of computing that can have ecological and societal impacts. SUSCOM publishes original and timely research papers and survey articles in current areas of power, energy, temperature, and environment related research areas of current importance to readers. SUSCOM has an editorial board comprising prominent researchers from around the world and selects competitively evaluated peer-reviewed papers.