Peichen Li , Xingwei Wang , Bo Yi , Tingting Yuan , Jiahao Chen , Jiaxin Zhang , Min Huang
{"title":"知识定义AIoT中计算卸载的成本感知路由","authors":"Peichen Li , Xingwei Wang , Bo Yi , Tingting Yuan , Jiahao Chen , Jiaxin Zhang , Min Huang","doi":"10.1016/j.future.2025.108013","DOIUrl":null,"url":null,"abstract":"<div><div>Edge computing plays a crucial role in supporting high-bandwidth and latency-sensitive applications in the Artificial Intelligence of Things (AIoT). These applications often demand both computing and network resources within strict time constraints, yet existing approaches often fall short in jointly considering dynamic destination-path combinations, pricing incentives, and differentiated computation costs. In this paper, we propose a Knowledge-Defined AIoT-based framework that incorporates a cost-aware routing algorithm called <span>CompuRoute</span> for computation offloading. This framework enables collaborative data collection and centralized data aggregation and analysis, supporting efficient cost estimation. Based on the estimated cost, <span>CompuRoute</span> integrates a reverse auction mechanism for selecting candidate edge servers. Next, <span>CompuRoute</span> considers networking states and introduces a multipath routing algorithm based on network flow theory to determine the destination edge servers and routing paths. Experimental results demonstrate that <span>CompuRoute</span> can improve the task success rate and reduce task completion time compared to baseline algorithms, exhibiting scalability across various network topologies.</div></div>","PeriodicalId":55132,"journal":{"name":"Future Generation Computer Systems-The International Journal of Escience","volume":"174 ","pages":"Article 108013"},"PeriodicalIF":6.2000,"publicationDate":"2025-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cost-aware routing for computation offloading in knowledge-defined AIoT\",\"authors\":\"Peichen Li , Xingwei Wang , Bo Yi , Tingting Yuan , Jiahao Chen , Jiaxin Zhang , Min Huang\",\"doi\":\"10.1016/j.future.2025.108013\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Edge computing plays a crucial role in supporting high-bandwidth and latency-sensitive applications in the Artificial Intelligence of Things (AIoT). These applications often demand both computing and network resources within strict time constraints, yet existing approaches often fall short in jointly considering dynamic destination-path combinations, pricing incentives, and differentiated computation costs. In this paper, we propose a Knowledge-Defined AIoT-based framework that incorporates a cost-aware routing algorithm called <span>CompuRoute</span> for computation offloading. This framework enables collaborative data collection and centralized data aggregation and analysis, supporting efficient cost estimation. Based on the estimated cost, <span>CompuRoute</span> integrates a reverse auction mechanism for selecting candidate edge servers. Next, <span>CompuRoute</span> considers networking states and introduces a multipath routing algorithm based on network flow theory to determine the destination edge servers and routing paths. Experimental results demonstrate that <span>CompuRoute</span> can improve the task success rate and reduce task completion time compared to baseline algorithms, exhibiting scalability across various network topologies.</div></div>\",\"PeriodicalId\":55132,\"journal\":{\"name\":\"Future Generation Computer Systems-The International Journal of Escience\",\"volume\":\"174 \",\"pages\":\"Article 108013\"},\"PeriodicalIF\":6.2000,\"publicationDate\":\"2025-07-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Future Generation Computer Systems-The International Journal of Escience\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167739X25003085\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Future Generation Computer Systems-The International Journal of Escience","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167739X25003085","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
Cost-aware routing for computation offloading in knowledge-defined AIoT
Edge computing plays a crucial role in supporting high-bandwidth and latency-sensitive applications in the Artificial Intelligence of Things (AIoT). These applications often demand both computing and network resources within strict time constraints, yet existing approaches often fall short in jointly considering dynamic destination-path combinations, pricing incentives, and differentiated computation costs. In this paper, we propose a Knowledge-Defined AIoT-based framework that incorporates a cost-aware routing algorithm called CompuRoute for computation offloading. This framework enables collaborative data collection and centralized data aggregation and analysis, supporting efficient cost estimation. Based on the estimated cost, CompuRoute integrates a reverse auction mechanism for selecting candidate edge servers. Next, CompuRoute considers networking states and introduces a multipath routing algorithm based on network flow theory to determine the destination edge servers and routing paths. Experimental results demonstrate that CompuRoute can improve the task success rate and reduce task completion time compared to baseline algorithms, exhibiting scalability across various network topologies.
期刊介绍:
Computing infrastructures and systems are constantly evolving, resulting in increasingly complex and collaborative scientific applications. To cope with these advancements, there is a growing need for collaborative tools that can effectively map, control, and execute these applications.
Furthermore, with the explosion of Big Data, there is a requirement for innovative methods and infrastructures to collect, analyze, and derive meaningful insights from the vast amount of data generated. This necessitates the integration of computational and storage capabilities, databases, sensors, and human collaboration.
Future Generation Computer Systems aims to pioneer advancements in distributed systems, collaborative environments, high-performance computing, and Big Data analytics. It strives to stay at the forefront of developments in grids, clouds, and the Internet of Things (IoT) to effectively address the challenges posed by these wide-area, fully distributed sensing and computing systems.