Vehicular Fog Computing (VFC) provides low-latency services for mobile edge computing (MEC) signal coverage blind spots by offloading latency-sensitive tasks to nearby mobile fog vehicle nodes. However, service interruptions caused by the dynamic mobility of vehicles and limited onboard computing resources result in extremely high task dropout rates for traditional offloading methods. To address this challenge, this paper proposes a Dynamically Constrained Q-learning (DC-QL) algorithm. This algorithm utilizes a dynamic action selection mechanism to optimize the task offloading process, maximizing the average delay utility of tasks over a period of time under resource availability and service availability constraints. Compared to the Semi-Markov Decision Process (SMDP), which relies on pre-trained strategies in static environments, DC-QL introduces a constraint-aware greedy exploration mechanism, effectively avoiding invalid decisions caused by dynamic changes in the network topology. Validation in real-world dynamic traffic flow scenarios demonstrates that the proposed algorithm not only improves the latency utility of task execution but also effectively reduces the task abandonment rate in high-load scenarios. Compared to the baseline algorithm, our proposed algorithm achieves latency efficiency improvements of 11.43%, 10.04%, and 19.93% in computationally intensive scenarios, while reducing task dropout rates by 19.02%, 53.72%, and 59.51%, respectively, thereby demonstrating its robustness in dynamic resource-constrained scenarios.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Delay-Aware Task Offloading Strategy for Vehicular Fog Computing Based on Q-Learning

  • Shuqin Deng,
  • Wufei Wu,
  • Dong Qin

摘要

Vehicular Fog Computing (VFC) provides low-latency services for mobile edge computing (MEC) signal coverage blind spots by offloading latency-sensitive tasks to nearby mobile fog vehicle nodes. However, service interruptions caused by the dynamic mobility of vehicles and limited onboard computing resources result in extremely high task dropout rates for traditional offloading methods. To address this challenge, this paper proposes a Dynamically Constrained Q-learning (DC-QL) algorithm. This algorithm utilizes a dynamic action selection mechanism to optimize the task offloading process, maximizing the average delay utility of tasks over a period of time under resource availability and service availability constraints. Compared to the Semi-Markov Decision Process (SMDP), which relies on pre-trained strategies in static environments, DC-QL introduces a constraint-aware greedy exploration mechanism, effectively avoiding invalid decisions caused by dynamic changes in the network topology. Validation in real-world dynamic traffic flow scenarios demonstrates that the proposed algorithm not only improves the latency utility of task execution but also effectively reduces the task abandonment rate in high-load scenarios. Compared to the baseline algorithm, our proposed algorithm achieves latency efficiency improvements of 11.43%, 10.04%, and 19.93% in computationally intensive scenarios, while reducing task dropout rates by 19.02%, 53.72%, and 59.51%, respectively, thereby demonstrating its robustness in dynamic resource-constrained scenarios.