Mostakim Jihad , Abdullah Al Fahad , Palash Roy , Md Abdur Razzaque , Abdulhameed Alelaiwi , Md Rafiul Hassan , Mohammad Mehedi Hassan
{"title":"Quality of experience aware task execution in digital twinning vehicular edge computing: A framework and A3C algorithm","authors":"Mostakim Jihad , Abdullah Al Fahad , Palash Roy , Md Abdur Razzaque , Abdulhameed Alelaiwi , Md Rafiul Hassan , 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}
引用次数: 0
Abstract
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.
期刊介绍:
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.