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

• • 上一篇    下一篇

端边云协同环境下能耗感知的工作流实时调度策略

秦志威1,2,栗娟1,2+,刘晓3,朱梦圆1,2   

  1. 1.武汉工程大学计算机科学与工程学院
    2.武汉工程大学智能机器人湖北省重点实验室
    3.迪肯大学信息技术学院
  • 出版日期:2022-10-31 发布日期:2022-11-10
  • 基金资助:
    国家自然科学基金资助项目(62102292);湖北省自然科学基金资助项目(2019CFB172);武汉工程大学青年教师基金资助项目(K202035);智能机器人湖北省重点实验室(武汉工程大学)科研资助项目(HBIRL202006)。

Energy-aware workflow real-time scheduling strategy for device-edge-cloud collaborative computing

QIN Zhiwei1,2,LI Juan1,2+,LIU Xiao3,ZHU Mengyuan1,2   

  1. 1.School of Computer Science and Engineering,Wuhan Institute of Technology
    2.Hubei Key Laboratory of Intelligent Robot,Wuhan Institute of Technology
    3.School of Information Technology,Deakin University
  • Online:2022-10-31 Published:2022-11-10
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.62102292),the Hubei Provincial Natural Science Foundation,China(No.2019CFB172),the Science Research Foundation of Young Teachers of the Wuhan Institute of Technology,China(No.K202035),and the Hubei Key Laboratory of Intelligent Robot(Wuhan Institute of Technology),China(No.HBIRL202006).

摘要: 针对端边云协同环境下工作流应用场景中,智能终端可移动、边缘服务器服务范围有限、用户实时性要求高和终端能耗等问题,建立了基于端边云异构资源有效协同的工作流任务执行时间模型和终端能耗模型,在此基础上构建端边云环境下能耗感知的工作流实时调度模型,并提出能耗感知的工作流任务调度算法。该算法首先根据工作流特性划分子任务优先级;其次根据终端初始位置信息,利用改进粒子群优化算法找到一个最优的资源调度方案;然后根据终端移动轨迹筛选可迁移资源,并为每个任务动态选择最优迁移决策。仿真结果表明,与已有策略相比,新策略能够在满足时间延时的约束下降低终端能耗,获得最优系统适应度值。

关键词: 端边云协同, 工作流调度, 能耗感知, 低时延

Abstract: In view of the challenges such as mobility of smart terminal,limited service scope of edge servers,high real-time requirements of users and terminal energy consumption in end-edge-cloud workflow application scenarios,a workflow task execution time model and a terminal energy consumption model based on the effective collaboration of heterogeneous resources were established.On this basis,an energy-aware workflow real-time scheduling model in the end-edge-cloud system was constructed,and a real-time scheduling algorithm named Energy-Aware Workflow Scheduling Algorithm (EAWSA) was proposed.The algorithm prioritizes subtasks according to the workflow characteristics.According to the terminal initial location information,an optimal resource scheduling scheme was found by using the improved particle swarm optimization algorithm.Then,according to the terminal moving trajectory,the migration resources were deleted and selected,and the optimal migration decision was dynamically selected for each task.The simulation results showed that the new strategy could reduce the terminal energy consumption and obtain the optimal system fitness value under the constraints of time delay by comparing with the existing strategies.

Key words: end-edge-cloud collaborative computing, workflow scheduling, energy-aware, low latency

中图分类号: