A Belief-Based Task Offloading Algorithm in Vehicular Edge Computing

被引:5
|
作者
Ko, Haneul [1 ]
Kim, Joonwoo [2 ]
Ryoo, Dongkyun [2 ]
Cha, Inho [2 ]
Pack, Sangheon [2 ]
机构
[1] Kyung Hee Univ, Dept Elect Engn, Yongin 17104, Gyeonggi, South Korea
[2] Korea Univ, Sch Elect Engn, Seoul 02841, South Korea
关键词
Task analysis; Optimization; Edge computing; Computational modeling; Probability distribution; Intelligent transportation systems; Heuristic algorithms; Vehicular edge computing; task offloading; cloud; POMDP; belief vector; RESOURCE-ALLOCATION; MOBILE; DECISION;
D O I
10.1109/TITS.2023.3239942
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In vehicular edge computing (VEC), where vehicles offload their tasks to nearby edge clouds, it is not a trivial issue to design an optimal task offloading policy due to the dynamic nature of VEC environment and limited information on computing and communication resources. In this paper, we propose a belief-based task offloading algorithm (BTOA) where a vehicle selects target edge clouds (for computing) and subchannels (for communications) based on its belief, and observe their current resource and channel conditions. Based on the observed information, the vehicle finally determines the most appropriate edge cloud and subchannel. Evaluation results under a realistic traffic scenario demonstrate that BTOA can reduce the total latency of the task offloading over 42% compared to a conventional offloading algorithm where the target edge clouds and subchannels are determined without any real observations.
引用
收藏
页码:5467 / 5476
页数:10
相关论文
共 50 条
  • [1] A Bee Colony-Based Algorithm for Task Offloading in Vehicular Edge Computing
    de Souza, Alisson Barbosa
    Leal Rego, Paulo Antonio
    Chamola, Vinay
    Carneiro, Tiago
    Goncalves Rocha, Paulo Henrique
    de Souza, Jose Neuman
    [J]. IEEE SYSTEMS JOURNAL, 2023, 17 (03): : 4165 - 4176
  • [2] Matching-Based Task Offloading for Vehicular Edge Computing
    Liu, Pengju
    Li, Junluo
    Sun, Zhongwei
    [J]. IEEE ACCESS, 2019, 7 : 27628 - 27640
  • [3] Task Offloading Based on Vehicular Edge Computing for Autonomous Platooning
    Nam, Sanghyuck
    Kwak, Suhwan
    Lee, Jaehwan
    Park, Sangoh
    [J]. Computer Systems Science and Engineering, 2023, 46 (01): : 659 - 670
  • [4] Deep Learning-Based Task Offloading for Vehicular Edge Computing
    Zeng, Feng
    Liu, Chengsheng
    Tangjiang, Junzhe
    Li, Wenjia
    [J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2021, PT III, 2021, 12939 : 291 - 298
  • [5] A Survey on Task Offloading Research in Vehicular Edge Computing
    Li, Zhi-Yong
    Wang, Qi
    Chen, Yi-Fan
    Xie, Guo-Qi
    Li, Ren-Fa
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2021, 44 (05): : 963 - 982
  • [6] INTELLIGENT TASK OFFLOADING IN VEHICULAR EDGE COMPUTING NETWORKS
    Guo, Hongzhi
    Liu, Jiajia
    Ren, Ju
    Zhang, Yanning
    [J]. IEEE WIRELESS COMMUNICATIONS, 2020, 27 (04) : 126 - 132
  • [7] Collaborative Task Offloading in Vehicular Edge Computing Networks
    Sun, Geng
    Zhang, Jiayun
    Sun, Zemin
    He, Long
    Li, Jiahui
    [J]. 2022 IEEE 19TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SMART SYSTEMS (MASS 2022), 2022, : 592 - 598
  • [8] An efficient task offloading scheme in vehicular edge computing
    Raza, Salman
    Liu, Wei
    Ahmed, Manzoor
    Anwar, Muhammad Rizwan
    Mirza, Muhammad Ayzed
    Sun, Qibo
    Wang, Shangguang
    [J]. JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2020, 9 (01):
  • [9] An efficient task offloading scheme in vehicular edge computing
    Salman Raza
    Wei Liu
    Manzoor Ahmed
    Muhammad Rizwan Anwar
    Muhammad Ayzed Mirza
    Qibo Sun
    Shangguang Wang
    [J]. Journal of Cloud Computing, 9
  • [10] Fully Distributed Task Offloading in Vehicular Edge Computing
    Ma, Qianpiao
    Xu, Hongli
    Wang, Haibo
    Xu, Yang
    Jia, Qingmin
    Qiao, Chunming
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (04) : 5630 - 5646