{"title":"Computation offloading and task caching in the cloud–edge collaborative IoVs: A multi-objective evolutionary algorithm","authors":"Zi-xin Chai , Zheng-yi Chai , Junjun Ren , Dong Yuan","doi":"10.1016/j.simpat.2025.103087","DOIUrl":null,"url":null,"abstract":"<div><div>With rapid development of Internet of Vehicles (IoVs), various computation-intensive vehicular applications impose great challenges on the limited computing resources of vehicles. To improve the user experience of vehicular applications, the emerging vehicular edge computing (VEC) offloads tasks to roadside edge servers. However, competition over communication and computing resources is inevitable among vehicles. How to make optimal task offloading decisions for vehicles, so as to reduce delay, balance server load and save energy, is worth researching in-depth. In this paper, first, a vehicle-to-vehicle (V2V) communication path acquisition algorithm is designed, and a task caching mechanism introduced which cache some completed applications and related codes on the edge server. Then, a vehicular networking model with joint task caching mechanism for edge–cloud collaboration is proposed. To obtain the near-optimal solutions to this problem, we design a multi-objective evolutionary algorithm based joint task caching and edge–cloud computing decision algorithm (JTCEC-MOEA/D) to maximize the utilities of vehicles. Finally, the proposed algorithm is evaluated by the Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) method. The simulation results show that the proposed algorithm can make optimal task offloading-making for vehicles.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"141 ","pages":"Article 103087"},"PeriodicalIF":3.5000,"publicationDate":"2025-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Simulation Modelling Practice and Theory","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1569190X2500022X","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
With rapid development of Internet of Vehicles (IoVs), various computation-intensive vehicular applications impose great challenges on the limited computing resources of vehicles. To improve the user experience of vehicular applications, the emerging vehicular edge computing (VEC) offloads tasks to roadside edge servers. However, competition over communication and computing resources is inevitable among vehicles. How to make optimal task offloading decisions for vehicles, so as to reduce delay, balance server load and save energy, is worth researching in-depth. In this paper, first, a vehicle-to-vehicle (V2V) communication path acquisition algorithm is designed, and a task caching mechanism introduced which cache some completed applications and related codes on the edge server. Then, a vehicular networking model with joint task caching mechanism for edge–cloud collaboration is proposed. To obtain the near-optimal solutions to this problem, we design a multi-objective evolutionary algorithm based joint task caching and edge–cloud computing decision algorithm (JTCEC-MOEA/D) to maximize the utilities of vehicles. Finally, the proposed algorithm is evaluated by the Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) method. The simulation results show that the proposed algorithm can make optimal task offloading-making for vehicles.
期刊介绍:
The journal Simulation Modelling Practice and Theory provides a forum for original, high-quality papers dealing with any aspect of systems simulation and modelling.
The journal aims at being a reference and a powerful tool to all those professionally active and/or interested in the methods and applications of simulation. Submitted papers will be peer reviewed and must significantly contribute to modelling and simulation in general or use modelling and simulation in application areas.
Paper submission is solicited on:
• theoretical aspects of modelling and simulation including formal modelling, model-checking, random number generators, sensitivity analysis, variance reduction techniques, experimental design, meta-modelling, methods and algorithms for validation and verification, selection and comparison procedures etc.;
• methodology and application of modelling and simulation in any area, including computer systems, networks, real-time and embedded systems, mobile and intelligent agents, manufacturing and transportation systems, management, engineering, biomedical engineering, economics, ecology and environment, education, transaction handling, etc.;
• simulation languages and environments including those, specific to distributed computing, grid computing, high performance computers or computer networks, etc.;
• distributed and real-time simulation, simulation interoperability;
• tools for high performance computing simulation, including dedicated architectures and parallel computing.