<p>The rapid growth of in-vehicle applications has driven the adoption of edge computing in the Internet of Vehicles, enabling resource-constrained vehicles to offload tasks for efficient execution. However, this optimization is challenging due to dynamic network conditions and the need to balance latency, energy, and task completion, making real-time optimal solutions intractable. To address these issues, this paper investigates a heterogeneous computing architecture consisting of task vehicles, idle serving vehicles, and roadside units, and formulates a multi-objective optimization model that jointly minimizes system latency, energy consumption, and task dropping rate. To tackle the decision-making challenges arising from vehicle mobility, channel fluctuations, and dynamic node load variations, a Time-varying Topology Adaptation Algorithm is proposed. The algorithm incorporates a dual adaptive mechanism: an internal parameter adaptation module that dynamically balances the exploration and exploitation capabilities of the algorithm, and an external environment-aware adaptation mechanism that integrates real-time multi-dimensional states to align heuristic rules with the dynamic network environment. Theoretical analysis verifies the convergence of the algorithm under dynamic constraints. Finally, comparative experiments on real-world datasets validate the effectiveness of the proposed algorithm in improving system utility, latency, energy consumption, and task dropping rate under high-mobility and high-load conditions. The source code is publicly available at <a href="https://github.com/Lose-Code/TTA">https://github.com/Lose-Code/TTA</a>.</p>

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

Time varying topology adaptation for internet of vehicles task offloading

  • Jun Zhang,
  • Guo Li,
  • Yang Wen,
  • Xianyao Zhang,
  • Fei Wang

摘要

The rapid growth of in-vehicle applications has driven the adoption of edge computing in the Internet of Vehicles, enabling resource-constrained vehicles to offload tasks for efficient execution. However, this optimization is challenging due to dynamic network conditions and the need to balance latency, energy, and task completion, making real-time optimal solutions intractable. To address these issues, this paper investigates a heterogeneous computing architecture consisting of task vehicles, idle serving vehicles, and roadside units, and formulates a multi-objective optimization model that jointly minimizes system latency, energy consumption, and task dropping rate. To tackle the decision-making challenges arising from vehicle mobility, channel fluctuations, and dynamic node load variations, a Time-varying Topology Adaptation Algorithm is proposed. The algorithm incorporates a dual adaptive mechanism: an internal parameter adaptation module that dynamically balances the exploration and exploitation capabilities of the algorithm, and an external environment-aware adaptation mechanism that integrates real-time multi-dimensional states to align heuristic rules with the dynamic network environment. Theoretical analysis verifies the convergence of the algorithm under dynamic constraints. Finally, comparative experiments on real-world datasets validate the effectiveness of the proposed algorithm in improving system utility, latency, energy consumption, and task dropping rate under high-mobility and high-load conditions. The source code is publicly available at https://github.com/Lose-Code/TTA.