数字孪生车辆边缘计算中体验感知任务执行质量:一个框架和A3C算法

IF 6.2 2区 计算机科学 Q1 COMPUTER SCIENCE, THEORY & METHODS
Mostakim Jihad , Abdullah Al Fahad , Palash Roy , Md Abdur Razzaque , Abdulhameed Alelaiwi , Md Rafiul Hassan , Mohammad Mehedi Hassan
{"title":"数字孪生车辆边缘计算中体验感知任务执行质量:一个框架和A3C算法","authors":"Mostakim Jihad ,&nbsp;Abdullah Al Fahad ,&nbsp;Palash Roy ,&nbsp;Md Abdur Razzaque ,&nbsp;Abdulhameed Alelaiwi ,&nbsp;Md Rafiul Hassan ,&nbsp;Mohammad Mehedi Hassan","doi":"10.1016/j.future.2025.108144","DOIUrl":null,"url":null,"abstract":"<div><div>Real-time computationally intensive task scheduling for intelligent transportation system (ITS) applications like road safety and traffic forecasting within the deadline while ensuring user quality of experience (QoE) is a complex engineering problem. Meanwhile, adopting Digital Twin (DT) as an emerging technology in vehicular edge computing (VEC) enables efficient capture of real-time state information, thereby addressing the resource scheduling problem in an unpredictable vehicular topology setting. However, exploring strategies to enhance user QoE in timeliness and reliability domains could be a compelling and underexplored research challenge, particularly within the dynamic and trust-sensitive context of vehicular edge computing. In this paper, we have developed an optimization framework using Mixed Integer Linear Programming (MILP), which maximizes user QoE by allocating task execution responsibility to highly reliable and reputed vehicles in a DT-enabled VEC environment. The framework leverages the demand-supply theory of economics to cluster vehicles based on computational resources and applies multi-weighted subjective logic to ensure accurate reputation updates. The NP-hard nature of the formulated optimization problem has driven us to develop an Asynchronous Advantage Actor-Critic (A3C)-based deep reinforcement learning algorithm, namely DARQoE, for offloading tasks in the Internet of Vehicles (IoV). The developed DARQoE framework utilizes effective parallelization across multiple agents with separate environments, accelerating the learning process for IoV task offloading. The experimental results of the developed DARQoE framework demonstrate significant performance improvements in terms of QoE in the timeliness and reliability domains of task execution by up to 15 % and 25 %, respectively, compared to state-of-the-art works.</div></div>","PeriodicalId":55132,"journal":{"name":"Future Generation Computer Systems-The International Journal of Escience","volume":"176 ","pages":"Article 108144"},"PeriodicalIF":6.2000,"publicationDate":"2025-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Quality of experience aware task execution in digital twinning vehicular edge computing: A framework and A3C algorithm\",\"authors\":\"Mostakim Jihad ,&nbsp;Abdullah Al Fahad ,&nbsp;Palash Roy ,&nbsp;Md Abdur Razzaque ,&nbsp;Abdulhameed Alelaiwi ,&nbsp;Md Rafiul Hassan ,&nbsp;Mohammad Mehedi Hassan\",\"doi\":\"10.1016/j.future.2025.108144\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Real-time computationally intensive task scheduling for intelligent transportation system (ITS) applications like road safety and traffic forecasting within the deadline while ensuring user quality of experience (QoE) is a complex engineering problem. Meanwhile, adopting Digital Twin (DT) as an emerging technology in vehicular edge computing (VEC) enables efficient capture of real-time state information, thereby addressing the resource scheduling problem in an unpredictable vehicular topology setting. However, exploring strategies to enhance user QoE in timeliness and reliability domains could be a compelling and underexplored research challenge, particularly within the dynamic and trust-sensitive context of vehicular edge computing. In this paper, we have developed an optimization framework using Mixed Integer Linear Programming (MILP), which maximizes user QoE by allocating task execution responsibility to highly reliable and reputed vehicles in a DT-enabled VEC environment. The framework leverages the demand-supply theory of economics to cluster vehicles based on computational resources and applies multi-weighted subjective logic to ensure accurate reputation updates. The NP-hard nature of the formulated optimization problem has driven us to develop an Asynchronous Advantage Actor-Critic (A3C)-based deep reinforcement learning algorithm, namely DARQoE, for offloading tasks in the Internet of Vehicles (IoV). The developed DARQoE framework utilizes effective parallelization across multiple agents with separate environments, accelerating the learning process for IoV task offloading. The experimental results of the developed DARQoE framework demonstrate significant performance improvements in terms of QoE in the timeliness and reliability domains of task execution by up to 15 % and 25 %, respectively, compared to state-of-the-art works.</div></div>\",\"PeriodicalId\":55132,\"journal\":{\"name\":\"Future Generation Computer Systems-The International Journal of Escience\",\"volume\":\"176 \",\"pages\":\"Article 108144\"},\"PeriodicalIF\":6.2000,\"publicationDate\":\"2025-09-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/S0167739X25004388\",\"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/S0167739X25004388","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0

摘要

在保证用户体验质量的前提下,对道路安全和交通预测等智能交通系统应用进行实时计算密集型任务调度是一个复杂的工程问题。同时,采用数字孪生(DT)作为车辆边缘计算(VEC)中的新兴技术,可以有效捕获实时状态信息,从而解决不可预测的车辆拓扑设置中的资源调度问题。然而,探索在及时性和可靠性领域提高用户QoE的策略可能是一个引人注目的研究挑战,特别是在车辆边缘计算的动态和信任敏感环境中。在本文中,我们开发了一个使用混合整数线性规划(MILP)的优化框架,该框架通过在dt支持的VEC环境中将任务执行责任分配给高可靠性和声誉良好的车辆来最大化用户QoE。该框架利用经济学的供需理论对基于计算资源的车辆进行聚类,并采用多权重主观逻辑来保证准确的声誉更新。该优化问题的NP-hard特性促使我们开发了一种基于异步优势参与者-评论家(A3C)的深度强化学习算法,即DARQoE,用于车联网(IoV)中的卸载任务。开发的DARQoE框架利用不同环境下多个智能体的有效并行化,加速了车联网任务卸载的学习过程。开发的DARQoE框架的实验结果表明,在任务执行的及时性和可靠性领域的QoE方面,与最先进的作品相比,分别提高了15%和25%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Quality of experience aware task execution in digital twinning vehicular edge computing: A framework and A3C algorithm
Real-time computationally intensive task scheduling for intelligent transportation system (ITS) applications like road safety and traffic forecasting within the deadline while ensuring user quality of experience (QoE) is a complex engineering problem. Meanwhile, adopting Digital Twin (DT) as an emerging technology in vehicular edge computing (VEC) enables efficient capture of real-time state information, thereby addressing the resource scheduling problem in an unpredictable vehicular topology setting. However, exploring strategies to enhance user QoE in timeliness and reliability domains could be a compelling and underexplored research challenge, particularly within the dynamic and trust-sensitive context of vehicular edge computing. In this paper, we have developed an optimization framework using Mixed Integer Linear Programming (MILP), which maximizes user QoE by allocating task execution responsibility to highly reliable and reputed vehicles in a DT-enabled VEC environment. The framework leverages the demand-supply theory of economics to cluster vehicles based on computational resources and applies multi-weighted subjective logic to ensure accurate reputation updates. The NP-hard nature of the formulated optimization problem has driven us to develop an Asynchronous Advantage Actor-Critic (A3C)-based deep reinforcement learning algorithm, namely DARQoE, for offloading tasks in the Internet of Vehicles (IoV). The developed DARQoE framework utilizes effective parallelization across multiple agents with separate environments, accelerating the learning process for IoV task offloading. The experimental results of the developed DARQoE framework demonstrate significant performance improvements in terms of QoE in the timeliness and reliability domains of task execution by up to 15 % and 25 %, respectively, compared to state-of-the-art works.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
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学术文献互助群
群 号:604180095
Book学术官方微信