A Belief-Based Task Offloading Algorithm in Vehicular Edge Computing

Haneul Ko, Joonwoo Kim, Dongkyun Ryoo, Inho Cha, Sangheon Pack

Research output: Contribution to journalArticlepeer-review

Abstract

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 <inline-formula> <tex-math notation="LaTeX">$42\%$</tex-math> </inline-formula> compared to a conventional offloading algorithm where the target edge clouds and subchannels are determined without any real observations.

Original languageEnglish
Pages (from-to)1-10
Number of pages10
JournalIEEE Transactions on Intelligent Transportation Systems
DOIs
Publication statusAccepted/In press - 2023

Keywords

  • belief vector
  • cloud
  • Computational modeling
  • Edge computing
  • Heuristic algorithms
  • Intelligent transportation systems
  • Optimization
  • POMDP
  • Probability distribution
  • Task analysis
  • task offloading
  • Vehicular edge computing

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'A Belief-Based Task Offloading Algorithm in Vehicular Edge Computing'. Together they form a unique fingerprint.

Cite this