Trajectory-Aware Edge Node Clustering in Vehicular Edge Clouds

In vehicular edge clouds, tasks from vehicles are processed nearby edge nodes (ENs) and thus low latency services can be provided. However, under high vehicular mobility, frequent service migration between two ENs and increased handover latency can be observed. In this paper, we introduce a trajectory-aware edge node clustering (TENC) scheme in which multiple ENs form a cluster depending on the trajectory of a target vehicle. To attain the optimal performance, we formulate an optimization problem by means of a constrained Markov decision process (CMDP). Evaluation results demonstrate that the obtained optimal policy can minimize service delay significantly.