{"title":"基于数字双胞胎的车载边缘网络多目标优化任务卸载和调度方案","authors":"Lin Zhu, Bingxian Li, Long Tan","doi":"10.1016/j.future.2024.107517","DOIUrl":null,"url":null,"abstract":"<div><p>Traditional research on vehicular edge computing often assumes that the requested and processed task types are the same or that the edge servers have identical computing resources, ignoring the heterogeneity of task types in mobile vehicles and the services provided by edge servers. Meanwhile, the complexity of the vehicular edge environment and the large amount of real-time data required by DRL are often ignored when using Deep Reinforcement Learning (DRL) to process the vehicular edge tasks; Furthermore, traditional offloading and scheduling models are usually based on idealized models with deterministic task quantities and a single objective (such as latency or energy consumption). This paper proposes a Digital Twin(DT)-based multi-objective optimized task offloading and scheduling scheme for vehicular edge networks to address these issues. To address the complexity of vehicular edge environments and the need for a large amount of real-time data for DRL, this paper designs a DT-assisted vehicular edge environment; To tackle the problem of task heterogeneity in mobile vehicles and edge server service differentiation, a computation model based on Deep Neural Networks (DNN) partitioning and an early exit mechanism is proposed, which leverages the resources of mobile vehicles and edge servers to reduce the time and energy consumption of DNN tasks during the computation process. For the uncertain task quantity of DNN tasks, a schedule model based on the pointer network and Asynchronous Advantage Actor-Critic (A3C) is proposed, which utilizes the characteristics of the pointer network in handling variable-length sequence problems to solve it and trains the pointer network with the A3C algorithm for improved performance. Moreover, this paper introduces the joint optimization of multiple metrics, including energy consumption and latency. Experimental comparative analysis demonstrates that the proposed scheme outperforms other schemes and can reduce time and energy consumption.</p></div>","PeriodicalId":55132,"journal":{"name":"Future Generation Computer Systems-The International Journal of Escience","volume":"163 ","pages":"Article 107517"},"PeriodicalIF":6.2000,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Digital Twin-based multi-objective optimized task offloading and scheduling scheme for vehicular edge networks\",\"authors\":\"Lin Zhu, Bingxian Li, Long Tan\",\"doi\":\"10.1016/j.future.2024.107517\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Traditional research on vehicular edge computing often assumes that the requested and processed task types are the same or that the edge servers have identical computing resources, ignoring the heterogeneity of task types in mobile vehicles and the services provided by edge servers. Meanwhile, the complexity of the vehicular edge environment and the large amount of real-time data required by DRL are often ignored when using Deep Reinforcement Learning (DRL) to process the vehicular edge tasks; Furthermore, traditional offloading and scheduling models are usually based on idealized models with deterministic task quantities and a single objective (such as latency or energy consumption). This paper proposes a Digital Twin(DT)-based multi-objective optimized task offloading and scheduling scheme for vehicular edge networks to address these issues. To address the complexity of vehicular edge environments and the need for a large amount of real-time data for DRL, this paper designs a DT-assisted vehicular edge environment; To tackle the problem of task heterogeneity in mobile vehicles and edge server service differentiation, a computation model based on Deep Neural Networks (DNN) partitioning and an early exit mechanism is proposed, which leverages the resources of mobile vehicles and edge servers to reduce the time and energy consumption of DNN tasks during the computation process. For the uncertain task quantity of DNN tasks, a schedule model based on the pointer network and Asynchronous Advantage Actor-Critic (A3C) is proposed, which utilizes the characteristics of the pointer network in handling variable-length sequence problems to solve it and trains the pointer network with the A3C algorithm for improved performance. Moreover, this paper introduces the joint optimization of multiple metrics, including energy consumption and latency. Experimental comparative analysis demonstrates that the proposed scheme outperforms other schemes and can reduce time and energy consumption.</p></div>\",\"PeriodicalId\":55132,\"journal\":{\"name\":\"Future Generation Computer Systems-The International Journal of Escience\",\"volume\":\"163 \",\"pages\":\"Article 107517\"},\"PeriodicalIF\":6.2000,\"publicationDate\":\"2024-09-04\",\"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/S0167739X24004813\",\"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/S0167739X24004813","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
A Digital Twin-based multi-objective optimized task offloading and scheduling scheme for vehicular edge networks
Traditional research on vehicular edge computing often assumes that the requested and processed task types are the same or that the edge servers have identical computing resources, ignoring the heterogeneity of task types in mobile vehicles and the services provided by edge servers. Meanwhile, the complexity of the vehicular edge environment and the large amount of real-time data required by DRL are often ignored when using Deep Reinforcement Learning (DRL) to process the vehicular edge tasks; Furthermore, traditional offloading and scheduling models are usually based on idealized models with deterministic task quantities and a single objective (such as latency or energy consumption). This paper proposes a Digital Twin(DT)-based multi-objective optimized task offloading and scheduling scheme for vehicular edge networks to address these issues. To address the complexity of vehicular edge environments and the need for a large amount of real-time data for DRL, this paper designs a DT-assisted vehicular edge environment; To tackle the problem of task heterogeneity in mobile vehicles and edge server service differentiation, a computation model based on Deep Neural Networks (DNN) partitioning and an early exit mechanism is proposed, which leverages the resources of mobile vehicles and edge servers to reduce the time and energy consumption of DNN tasks during the computation process. For the uncertain task quantity of DNN tasks, a schedule model based on the pointer network and Asynchronous Advantage Actor-Critic (A3C) is proposed, which utilizes the characteristics of the pointer network in handling variable-length sequence problems to solve it and trains the pointer network with the A3C algorithm for improved performance. Moreover, this paper introduces the joint optimization of multiple metrics, including energy consumption and latency. Experimental comparative analysis demonstrates that the proposed scheme outperforms other schemes and can reduce time and energy consumption.
期刊介绍:
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.