Computer Science ›› 2024, Vol. 51 ›› Issue (11A): 231000080-7.doi: 10.11896/jsjkx.231000080

• Network & Communication • Previous Articles     Next Articles

Joint Optimization of Delay and Energy Consumption of Tasks Offloading for Vehicular EdgeComputing

LI Wenwang, ZHOU Haohao, DENG Su, MA Wubin, WU Yahui   

  1. National Key Laboratory ofInformation Systems Engineering,National University of Defense Technology,Changsha 410073,China
  • Online:2024-11-16 Published:2024-11-13
  • About author:LI Wenwang,born in 2000,postgra-duate.His main research interests include edge computing and performance evaluation.
    ZHOU Haohao,born in 1988,Ph.D,associate research fellow.His main research interests include edge computing and performance evaluation.
  • Supported by:
    National Natural Science Foundation of China(61871388).

Abstract: The combination of the Internet of Vehicles(IoV) and connected autonomous vehicles(CAV) has promoted the rapid development of autonomous driving technology,but it has also created a huge demand for computing resources,which is challen-ging to resource-constrained vehicles.Vehicular edge computing(VEC) offers an entirely new solution.By offloading tasks to edge servers deployed in the roadside unit(RSU),we are able to service the IOV in a more efficient way.However,resource preemption will occur when multiple vehicles send offloading requests at the same time,which will increase the task processing delay.How to efficiently dispatch resources to maximize the quality of service is an urgent problem to be solved.To solve this pro-blem,we treat it as a multi-objective optimization pro-blem and propose a task offloading algorithm named NSGA2TO based on non-dominated sorting genetic algorithm-II.The algorithm can find the Pareto optimal solution of multi-objective optimization pro-blems,and extensive simulation results verify that NSGA2TO outperforms counterparts.In addition,we also explore the relationship between the delay and energy consumption involved in the Pareto optimal solution,which helps to better understand the complexity of the vehicle tasksoffloading problem.By properly balancing delay and energy consumption,we will be able to further improve the performance and efficiency of the connected autonomous system,providing users with a safer and more convenient travel experience.

Key words: Vehicular edge computing, Tasks offloading, Multi-objective optimization, NSGA-II, Pareto optimal solution

CLC Number: 

  • TP311
[1]HUANG Z,LOO B P Y.Urban traffic congestion in twelvelarge metropolitan cities:A thematic analysis of local news contents,2009-2018[J].International Journal of Sustainable Transportation,2023,17(6):592-614.
[2]ANG L M,SENG K P,IJEMARUG K,et al.Deployment of IoV for smart cities:Applications,architecture,and challenges[J].IEEE Access,2018,7:6473-6492.
[3]FAROOQU I,ISLAM M N,MUHAMMAD M K,et al.An Empirical Investigation of Performance Challenges Within Context-Aware Content Sharing for Vehicular Ad Hoc Networks[J].Trans.Emerging Telecommunications Technologies,2022,33(10):e4157.
[4]HEID B,HUTH C,KEMPFS,et al.Ready for inspection:The automotive aftermarket in 2030[R].McKinsey & Company,Tech.Rep.,2018.
[5]RAJASEKHAR K,KUMAR R,KIRAN M.Next-GenerationTechnologies Empowered Future IoV[C]//2022 IEEE 7th International Conference for Convergence in Technology(I2CT).IEEE,2022:1-5.
[6]LU W,LEE W.Vehicular edge computing and networking:Asurvey[J].Mobile Networks and Applications,2000,5(2):101-102.
[7]XU W,ZHOU H,SHEN X,et al.V2X Interworking via Vehi-cular Internet Access[M]//Internet Access in Vehicular Networks.Berlin:Springer,2021:57-82.
[8]TANG J,LI X,JIN M,et al.A Mobility Aware Task Offloa-ding Scheme For Vehicle Edge Computing[C]//2021 13th International Conference on Wireless Communications and Signal Processing(WCSP).IEEE,2021:1-5.
[9]FENG W,ZHANG N,LI S,et al.Latency minimization of reverse offloading in vehicular edge computing[J].IEEE Transactions on Vehicular Technology,2022,71(5):5343-5357.
[10]WEN Y H,ZHANG Q,YUAN H,et al.Multi-Stage PSO-Based Cost Minimization for Computation Offloading in Vehicular Edge Networks[C]//2021 IEEE International Conference on Networking,Sensing and Control(ICNSC).IEEE,2021,1:1-6.
[11]DU J,SUN Y,ZHANG N,et al.Cost-effective task offload-ing in NOMA-enabled vehicular mobile edge computing[J].IEEE Systems Journal,2022,17(1):928-939.
[12]LIANG D,MA L,LOU H,et al.An Adaptive Algorithm to Offload Task for User's QoE in Vehicular Edge System[C]//2023 26th International Conference on Computer Supported Cooperative Work in Design(CSCWD).IEEE,2023:1263-1268.
[13]ZHU L,ZHANG Z,LIU L,et al.Online Distributed Learning-Based Load-Aware Heterogeneous Vehicular Edge Computing[J].IEEE Sensors Journal,2023,23(15):17350-17356.
[14]LU Y,AI B,ZHONG Z,et al.Energy-efficient task transfer in wireless computing power networks[J].IEEE Internet of Things Journal,2022,10(11):9353-9365.
[15]CHEN X,DAI W,NI W,et al.Augmented Deep Rein-forcement Learning for Online Energy Minimization of Wireless Powered Mobile Edge Computing[J].IEEE Transactions on Communications,2023,71(5):2698-2710.
[16]ZHENG K,JIANG G,LIU X,et al.DRL-Based Offloading for Computation Delay Minimization in Wireless-Powered Multi-Access Edge Computing[J].IEEE Transactions on Communications,2023,71(3):1755-1770.
[17]SHINDE S S,BOZORGCHENANI A,TARCHI D,et al.On the design of federated learning in latency and energy constrained computation offloading operations in vehicular edge computing systems[J].IEEE Transactions on Vehicular Technology,2021,71(2):2041-2057.
[18]YADAV R,ZHANG W,KAIWARTYA O,et al.Energy-latency tradeoff for dynamic computation offloading in vehicular fog computing[J].IEEE Transactions on Vehicular Technology,2020,69(12):14198-14211.
[19]TANG D,ZHANG X,TAO X.Delay-optimal temporal-spatial computation offloading schemes for vehicular edge computing systems[C]//2019 IEEE Wireless Communications and Networking Conference(WCNC).IEEE,2019:1-6.
[20]LIU Y,WANG S,HUANG J,et al.A computation offloading algorithm based on game theory for vehicular edge networks[C]//2018 IEEE International Conference on Communications(ICC).IEEE,2018:1-6.
[21]REN J,YU G,HE Y,et al.Collaborative cloud and edge computing for latency minimization[J].IEEE Transactions on Vehicular Technology,2019,68(5):5031-5044.
[22]PAN Z Y,CHEN J L,CHANG Y C.Low-latency computation offloading based on 5G Edge Computing Systems[C]//2022 24th International Conference on Advanced Communication Technology(ICACT).IEEE,2022:95-100.
[23]ZHANG K,MAO Y,LENG S,et al.Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks[J].IEEE Access,2016,4:5896-5907.
[24]JANG Y,NA J,JEONG S,et al.Energy-efficient task offloading for vehicular edge computing:Joint optimization of offloading and bit allocation[C]//2020 IEEE 91st Vehicular Technology Conference(VTC2020-Spring).IEEE,2020:1-5.
[25]LV W,YANG P,ZHENG T,et al.Energy Consumption andQoS-Aware Co-Offloading for Vehicular Edge Computing[J].IEEE Internet of Things Journal,2022,10(6):5214-5225.
[26]KALYANMOY D.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Trans.on Evolutionary Computation,2002,6(2):182-197.
[27]WU Q,XU X,ZHAO Q,et al.Tasks offloading for connected autonomous vehicles in edge computing[J].Mobile Networks and Applications,2022,27(6):2295-2304.
[1] ZHOU Yu, YANG Junling, DANG Kelin. Change Detection in SAR Images Based on Evolutionary Multi-objective Clustering [J]. Computer Science, 2024, 51(9): 140-146.
[2] HAN Lijun, WANG Peng, LI Ruixu, LIU Zhongyao. Dual Direction Vectors-based Large-scale Multi-objective Evolutionary Algorithm [J]. Computer Science, 2024, 51(6A): 230700155-11.
[3] XIE Genlin, CHENG Guozhen, LIANG Hao, WANG Qingfeng. Software Diversity Composition Based on Multi-objective Optimization Algorithm NSGA-II [J]. Computer Science, 2024, 51(6): 85-94.
[4] ZHU Wei, YANG Shibo, TENG Fan, HE Defeng. Study on Unmanned Vehicle Trajectory Planning in Unstructured Scenarios [J]. Computer Science, 2024, 51(4): 334-343.
[5] WANG Zhihong, WANG Gaocai, ZHAO Qifei. Multi-objective Optimization of D2D Collaborative MEC Based on Improved NSGA-III [J]. Computer Science, 2024, 51(3): 280-288.
[6] WANG Xinlong, LIN Bing, CHEN Xing. Computation Offloading with Wardrop Routing Game in Multi-UAV-aided MEC Environment [J]. Computer Science, 2024, 51(3): 309-316.
[7] JIANG Yibo, ZHOU Zebao, LI Qiang, ZHOU Ke. Optimization of Low-carbon Oriented Logistics Center Distribution Based on Genetic Algorithm [J]. Computer Science, 2024, 51(11A): 231200035-6.
[8] LI Sanyi, LIU Shuang. Dynamic Multi-Objective Optimization Algorithm with Irregularly Varying Number of Objectives [J]. Computer Science, 2024, 51(11A): 231000079-11.
[9] QIU Mingxin, LEI Shuai, LIU Xianhui, ZHANG Yingyao. Online and Offline Multi-source Heterogeneous Data Fusion System for Recycling Information [J]. Computer Science, 2024, 51(11A): 240100095-7.
[10] GENG Huantong, SONG Feifei, ZHOU Zhengli, XU Xiaohan. Improved NSGA-III Based on Kriging Model for Expensive Many-objective Optimization Problems [J]. Computer Science, 2023, 50(7): 194-206.
[11] ZHONG Jialin, WU Yahui, DENG Su, ZHOU Haohao, MA Wubin. Multi-objective Federated Learning Evolutionary Algorithm Based on Improved NSGA-III [J]. Computer Science, 2023, 50(4): 333-342.
[12] XUE Jianbin, WANG Hainiu, GUAN Xiangrui, YU Bowen. Study on Dynamic Task Offloading Scheme Based on MAB in Vehicular Edge Computing Network [J]. Computer Science, 2023, 50(11A): 230200186-9.
[13] LI Jinliang, LIN Bing, CHEN Xing. Reliability Constraint-oriented Workflow Scheduling Strategy in Cloud Environment [J]. Computer Science, 2023, 50(10): 291-298.
[14] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[15] SUN Gang, WU Jiang-jiang, CHEN Hao, LI Jun, XU Shi-yuan. Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance [J]. Computer Science, 2022, 49(6): 297-304.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!