车联网中基于序列的依赖型任务划分算法
Sequence-based dependent task partitioning algorithm in vehicle networking
王文昊 1姚文斌1
作者信息
- 1. 北京邮电大学计算机学院（国家示范性软件学院），北京 100876
- 折叠
摘要
针对车联网边缘计算场景下，依赖型任务存在异构属性多样、依赖关系复杂且动态变化，现有划分算法适配性差、难以平衡分割粒度与通信开销的问题，开展依赖型任务划分算法研究。方法上，构建动态有向无环图建模任务及依赖关系，提出基于序列到序列（Seq2Seq）的异构依赖型任务划分框架HDT-Seg，通过多模态嵌入编码实现任务多维属性标准化，设计层次化依赖感知模块捕捉任务层级结构与动态依赖强度，搭配动态损失函数实现差异化优化。结果表明，该框架可精准完成依赖型任务的自适应划分，有效降低划分耗时与任务执行总时延，提升资源利用率与依赖适配度。提出的HDT-Seg框架能够有效适配车联网动态环境，解决依赖型任务划分难题，为车联网边缘计算中任务的高效处理提供可靠算法支撑，提升系统整体性能。
Abstract
In the context of edge computing for the Internet of Vehicles (IoV), dependent tasks exhibit heterogeneous attributes, complex dependency relationships, and dynamic changes. Existing partitioning algorithms perform poorly in adapting to these scenarios and struggle to balance partition granularity with communication overhead. This study explores an algorithm for partitioning dependent tasks. Methodologically, a dynamic directed acyclic graph (DAG) is constructed to model tasks and their dependencies. A Seq2Seq-based heterogeneous dependent task partitioning framework, HDT-Seg, is proposed. Multi-modal embedding encoding is used to standardize the multi-dimensional attributes of tasks, and a hierarchical dependency-aware module is designed to capture task hierarchy and dynamic dependency strength. A dynamic loss function is employed to achieve differentiated optimization. Results show that this framework can accurately carry out adaptive partitioning of dependent tasks, effectively reduce partitioning time and total task execution delay, and improve resource utilization and dependency adaptation. Conclusion: The proposed HDT-Seg framework can effectively adapt to the dynamic environment of IoV, solve the problem of dependent task partitioning, provide reliable algorithmic support for efficient task processing in edge computing for IoV, and enhance overall system performance.关键词
计算机应用技术/车联网/边缘计算/任务划分/序列到序列。Key words
Computer Application Technology/Internet of Vehicles/Edge Computing/Task Partitioning Algorithm/Sequence-to-Sequence.引用本文复制引用
王文昊,姚文斌.车联网中基于序列的依赖型任务划分算法[EB/OL].(2026-03-02)[2026-03-03].http://www.paper.edu.cn/releasepaper/content/202603-24.学科分类
计算技术、计算机技术
评论