{"title":"基于边缘计算中的β骨架图,优化联合学习的任务卸载","authors":"Mahdi Fallah, Pedram Salehpour","doi":"10.1007/s11235-024-01216-4","DOIUrl":null,"url":null,"abstract":"<p>Edge computing is gaining prominence as a solution for IoT data management and processing. Task offloading, which distributes the processing load across edge devices, is a key strategy to enhance the efficiency of edge computing. However, traditional methods often overlook the dynamic nature of the edge environment and the interactions between devices. While reinforcement learning-based task offloading shows promise, it can sometimes lead to an imbalance by favoring weaker servers. To address these issues, this paper presents a novel task offloading method for federated learning that leverages the β-skeleton graph in edge computing. This model takes into account spatial and temporal dynamics, optimizing task assignments based on both the processing and communication capabilities of the edge devices. The proposed method significantly outperforms five state-of-the-art methods, showcasing substantial improvements in both initial and long-term performance. Specifically, this method demonstrates a 63.46% improvement over the Binary-SPF-EC method in the initial rounds and achieves an average improvement of 76.518% after 400 rounds. Moreover, it excels in sub-rewards and total latency reduction, underscoring its effectiveness in optimizing edge computing communication and processing tasks. These results underscore the superiority of the proposed method, highlighting its potential to enhance the efficiency and scalability of edge computing systems. This approach, by effectively addressing the dynamic nature of the edge environment and optimizing task offloading, contributes to the development of more robust and efficient edge computing frameworks. This work paves the way for future advancements in federated learning and edge computing integration, promising better management and utilization of IoT data.</p>","PeriodicalId":51194,"journal":{"name":"Telecommunication Systems","volume":"6 1","pages":""},"PeriodicalIF":1.7000,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimized task offloading for federated learning based on β-skeleton graph in edge computing\",\"authors\":\"Mahdi Fallah, Pedram Salehpour\",\"doi\":\"10.1007/s11235-024-01216-4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Edge computing is gaining prominence as a solution for IoT data management and processing. Task offloading, which distributes the processing load across edge devices, is a key strategy to enhance the efficiency of edge computing. However, traditional methods often overlook the dynamic nature of the edge environment and the interactions between devices. While reinforcement learning-based task offloading shows promise, it can sometimes lead to an imbalance by favoring weaker servers. To address these issues, this paper presents a novel task offloading method for federated learning that leverages the β-skeleton graph in edge computing. This model takes into account spatial and temporal dynamics, optimizing task assignments based on both the processing and communication capabilities of the edge devices. The proposed method significantly outperforms five state-of-the-art methods, showcasing substantial improvements in both initial and long-term performance. Specifically, this method demonstrates a 63.46% improvement over the Binary-SPF-EC method in the initial rounds and achieves an average improvement of 76.518% after 400 rounds. Moreover, it excels in sub-rewards and total latency reduction, underscoring its effectiveness in optimizing edge computing communication and processing tasks. These results underscore the superiority of the proposed method, highlighting its potential to enhance the efficiency and scalability of edge computing systems. This approach, by effectively addressing the dynamic nature of the edge environment and optimizing task offloading, contributes to the development of more robust and efficient edge computing frameworks. This work paves the way for future advancements in federated learning and edge computing integration, promising better management and utilization of IoT data.</p>\",\"PeriodicalId\":51194,\"journal\":{\"name\":\"Telecommunication Systems\",\"volume\":\"6 1\",\"pages\":\"\"},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2024-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Telecommunication Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s11235-024-01216-4\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"TELECOMMUNICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Telecommunication Systems","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11235-024-01216-4","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
Optimized task offloading for federated learning based on β-skeleton graph in edge computing
Edge computing is gaining prominence as a solution for IoT data management and processing. Task offloading, which distributes the processing load across edge devices, is a key strategy to enhance the efficiency of edge computing. However, traditional methods often overlook the dynamic nature of the edge environment and the interactions between devices. While reinforcement learning-based task offloading shows promise, it can sometimes lead to an imbalance by favoring weaker servers. To address these issues, this paper presents a novel task offloading method for federated learning that leverages the β-skeleton graph in edge computing. This model takes into account spatial and temporal dynamics, optimizing task assignments based on both the processing and communication capabilities of the edge devices. The proposed method significantly outperforms five state-of-the-art methods, showcasing substantial improvements in both initial and long-term performance. Specifically, this method demonstrates a 63.46% improvement over the Binary-SPF-EC method in the initial rounds and achieves an average improvement of 76.518% after 400 rounds. Moreover, it excels in sub-rewards and total latency reduction, underscoring its effectiveness in optimizing edge computing communication and processing tasks. These results underscore the superiority of the proposed method, highlighting its potential to enhance the efficiency and scalability of edge computing systems. This approach, by effectively addressing the dynamic nature of the edge environment and optimizing task offloading, contributes to the development of more robust and efficient edge computing frameworks. This work paves the way for future advancements in federated learning and edge computing integration, promising better management and utilization of IoT data.
期刊介绍:
Telecommunication Systems is a journal covering all aspects of modeling, analysis, design and management of telecommunication systems. The journal publishes high quality articles dealing with the use of analytic and quantitative tools for the modeling, analysis, design and management of telecommunication systems covering:
Performance Evaluation of Wide Area and Local Networks;
Network Interconnection;
Wire, wireless, Adhoc, mobile networks;
Impact of New Services (economic and organizational impact);
Fiberoptics and photonic switching;
DSL, ADSL, cable TV and their impact;
Design and Analysis Issues in Metropolitan Area Networks;
Networking Protocols;
Dynamics and Capacity Expansion of Telecommunication Systems;
Multimedia Based Systems, Their Design Configuration and Impact;
Configuration of Distributed Systems;
Pricing for Networking and Telecommunication Services;
Performance Analysis of Local Area Networks;
Distributed Group Decision Support Systems;
Configuring Telecommunication Systems with Reliability and Availability;
Cost Benefit Analysis and Economic Impact of Telecommunication Systems;
Standardization and Regulatory Issues;
Security, Privacy and Encryption in Telecommunication Systems;
Cellular, Mobile and Satellite Based Systems.