计算机集成制造系统 ›› 2022, Vol. 28 ›› Issue (10): 3295-3303.DOI: 10.13196/j.cims.2022.10.025

• • 上一篇    下一篇

车载边缘计算中推理任务的实时调度策略

陈乔鑫1,卢宇2,林兵1,3+,王素云1,邵浚1   

  1. 1.福建师范大学物理与能源学院
    2.福建师范大学协和学院
    3.北京大学信息科学技术学院
  • 出版日期:2022-10-31 发布日期:2022-11-10
  • 基金资助:
    国家重点研发计划资助项目(2018YFB1004800);国家自然科学基金资助项目(61672159,41801324,61972165);福建省高校产学合作资助项目(2021H6026);福建省自然科学基金资助项目(2019J01286,2019J01244,2018J01619);福建省教育厅中青年教师教育科研资助项目(JT180098);福建省社会科学规划青年资助项目(FJ2020C025);福建省高校产学合作资助项目 (2022H6024)。

Real-time scheduling strategy for reasoning tasks in vehicle edge computing

CHEN Qiaoxin1,LU Yu2,LIN Bing1,3+,WANG Suyun1,SHAO Xun1   

  1. 1.College of Physics and Energy,Fujian Normal University
    2.Concord University College,Fujian Normal Universit
    3.School of Electronics Engineering and Computer Science,Peking University
  • Online:2022-10-31 Published:2022-11-10
  • Supported by:
    Project supported by the National Key Research and Development Program,China(No.2018YFB1004800),the National Natural Science Foundation,China(No.61672159,41801324,61972165),the Integration Foundation of Industry and Education of Fujian Province,China(No.2021H6026),the Natural Science Foundation of Fujian Provincial,China(No.2019J01286,2019J01244,2018J01619),the Young and Middle-aged Teacher Education Foundation of Fujian Provincial Department of Education,China(No.JT180098),the Social Science Youth Program of Fujian Province,China(No.FJ2020C025),and the University-Industry Cooperation of Fujian Province,China(No.2022H6024).

摘要: 为了给存在依赖关系的车载任务提供合理的实时调度方案,以使移动边缘计算通过将车载任务调度到边缘节点处理来有效减少执行时间,设计了一种车载边缘计算中推理任务实时调度策略。将自动驾驶应用的推理过程抽象为基于有向无环图的推理任务模型;利用任务优先级评价方法界定推理任务执行顺序,继而基于深度Q学习算法为推理任务选择合适的资源节点,根据资源分配结果执行相应的推理任务。实验结果表明,该调度策略能够有效减少推理任务处理时延,且收敛性与实时响应速度更佳。

关键词: 边缘计算, 自动驾驶, 强化学习, 计算卸载

Abstract: To provide a reasonable real-time scheduling scheme for vehicle tasks with dependencies so that Mobile Edge Computing (MEC) can schedule tasks to be processed in edge nodes for reducing execution time effectively,a real-time scheduling strategy for reasoning tasks in vehicle edge computing was designed.The reasoning process of applications was abstracted as a model based on directed acyclic graphs;the execution order of tasks was defined according to the priority evaluation method,and the appropriate nodes for the corresponding tasks were chosen by Deep Q-learning (DQN).The reasoning tasks were performed according to the results of resource allocation.Experimental results showed that the proposed strategy could effectively reduce the processing delay of reasoning tasks.Compared with the classic algorithms,it had better performance in convergence and response rate.

Key words: edge computing, autonomous driving, reinforcement learning, computation offloading

中图分类号: