{"title":"Joint edge caching and computation offloading for heterogeneous tasks in MEC-enabled vehicular networks","authors":"Yangqianhang Li, Li Li, Zhaorong Zhou","doi":"10.1016/j.vehcom.2024.100860","DOIUrl":null,"url":null,"abstract":"<div><div>Edge caching is an effective paradigm that can significantly reduce the computation task offloading latency for mobile edge computing (MEC) in vehicular networks, while also alleviating the backhaul transmission pressure for retrieving content data from the cloud server. However, most existing works fail to address how to handle heterogeneous tasks generated by vehicle terminals (VTs), especially in complex scenarios where both computation and content tasks are generated simultaneously. In this paper, we consider a mobility-aware vehicular network model where VTs simultaneously generate heterogeneous task requests, i.e., a computation task and a content task, and investigate joint optimization of caching for heterogeneous tasks data, computation offloading, and computing resource allocation. In order to optimize the latency for processing the heterogeneous tasks, an average execution latency minimization problem with sojourn time and caching capacity constraints is formulated. We decompose this problem into two tractable subproblems, i.e., caching optimization subproblem, and computation offloading and resource allocation optimization subproblem. We first develop a dynamic programming (DP) algorithm to obtain the optimal caching strategies for heterogeneous tasks data. We compare the obtained content retrieval latency with the local computing latency, and derive the optimal computation offloading and edge computing resource allocation solutions. On this basis, we propose a joint computation offloading and resource allocation (JCORA) algorithm to determine the computing resources allocated to each VT and corresponding computation offloading strategy. Numerical results indicate that the proposed algorithm, which integrates DP algorithm and JCORA algorithm, can achieve lower execution latency for heterogeneous tasks compared to the benchmark schemes. Additionally, for task loss scenarios where the sojourn time constraint cannot be met, the impact of VT mobility on the task loss probability is also revealed.</div></div>","PeriodicalId":54346,"journal":{"name":"Vehicular Communications","volume":"50 ","pages":"Article 100860"},"PeriodicalIF":5.8000,"publicationDate":"2024-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vehicular Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2214209624001359","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Edge caching is an effective paradigm that can significantly reduce the computation task offloading latency for mobile edge computing (MEC) in vehicular networks, while also alleviating the backhaul transmission pressure for retrieving content data from the cloud server. However, most existing works fail to address how to handle heterogeneous tasks generated by vehicle terminals (VTs), especially in complex scenarios where both computation and content tasks are generated simultaneously. In this paper, we consider a mobility-aware vehicular network model where VTs simultaneously generate heterogeneous task requests, i.e., a computation task and a content task, and investigate joint optimization of caching for heterogeneous tasks data, computation offloading, and computing resource allocation. In order to optimize the latency for processing the heterogeneous tasks, an average execution latency minimization problem with sojourn time and caching capacity constraints is formulated. We decompose this problem into two tractable subproblems, i.e., caching optimization subproblem, and computation offloading and resource allocation optimization subproblem. We first develop a dynamic programming (DP) algorithm to obtain the optimal caching strategies for heterogeneous tasks data. We compare the obtained content retrieval latency with the local computing latency, and derive the optimal computation offloading and edge computing resource allocation solutions. On this basis, we propose a joint computation offloading and resource allocation (JCORA) algorithm to determine the computing resources allocated to each VT and corresponding computation offloading strategy. Numerical results indicate that the proposed algorithm, which integrates DP algorithm and JCORA algorithm, can achieve lower execution latency for heterogeneous tasks compared to the benchmark schemes. Additionally, for task loss scenarios where the sojourn time constraint cannot be met, the impact of VT mobility on the task loss probability is also revealed.
期刊介绍:
Vehicular communications is a growing area of communications between vehicles and including roadside communication infrastructure. Advances in wireless communications are making possible sharing of information through real time communications between vehicles and infrastructure. This has led to applications to increase safety of vehicles and communication between passengers and the Internet. Standardization efforts on vehicular communication are also underway to make vehicular transportation safer, greener and easier.
The aim of the journal is to publish high quality peer–reviewed papers in the area of vehicular communications. The scope encompasses all types of communications involving vehicles, including vehicle–to–vehicle and vehicle–to–infrastructure. The scope includes (but not limited to) the following topics related to vehicular communications:
Vehicle to vehicle and vehicle to infrastructure communications
Channel modelling, modulating and coding
Congestion Control and scalability issues
Protocol design, testing and verification
Routing in vehicular networks
Security issues and countermeasures
Deployment and field testing
Reducing energy consumption and enhancing safety of vehicles
Wireless in–car networks
Data collection and dissemination methods
Mobility and handover issues
Safety and driver assistance applications
UAV
Underwater communications
Autonomous cooperative driving
Social networks
Internet of vehicles
Standardization of protocols.