A Digital Twin-based multi-objective optimized task offloading and scheduling scheme for vehicular edge networks

IF 6.2 2区 计算机科学 Q1 COMPUTER SCIENCE, THEORY & METHODS
Lin Zhu, Bingxian Li, Long Tan
{"title":"A Digital Twin-based multi-objective optimized task offloading and scheduling scheme for vehicular edge networks","authors":"Lin Zhu,&nbsp;Bingxian Li,&nbsp;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}
引用次数: 0

Abstract

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.

基于数字双胞胎的车载边缘网络多目标优化任务卸载和调度方案
传统的车载边缘计算研究往往假设请求和处理的任务类型相同,或者假设边缘服务器拥有相同的计算资源,而忽视了移动车辆任务类型的异质性和边缘服务器所提供的服务。同时,在使用深度强化学习(DRL)处理车辆边缘任务时,往往忽略了车辆边缘环境的复杂性和 DRL 所需的大量实时数据;此外,传统的卸载和调度模型通常基于理想化模型,具有确定性的任务量和单一目标(如延迟或能耗)。本文针对这些问题提出了一种基于数字孪生(DT)的多目标优化车载边缘网络任务卸载和调度方案。针对车载边缘环境的复杂性和DRL对大量实时数据的需求,本文设计了DT辅助的车载边缘环境;针对移动车辆任务异构和边缘服务器服务差异化的问题,提出了基于深度神经网络(DNN)分区的计算模型和提前退出机制,充分利用移动车辆和边缘服务器的资源,减少DNN任务在计算过程中的时间和能耗。针对 DNN 任务的不确定任务量,提出了基于指针网络和异步优势行动者批判(A3C)的调度模型,利用指针网络在处理变长序列问题时的特性来解决该问题,并用 A3C 算法训练指针网络以提高性能。此外,本文还引入了多个指标的联合优化,包括能耗和延迟。实验对比分析表明,所提出的方案优于其他方案,并能减少时间和能耗。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
19.90
自引率
2.70%
发文量
376
审稿时长
10.6 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信