A Belief-Based Task Offloading Algorithm in Vehicular Edge Computing

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 xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <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.