面向边缘计算平台的半线上任务动态调度方法

作者：赵辉; 冯南之^*; 王泉; 万波; 王静

来源：西安电子科技大学学报, 2021, 48(06): 8-15.

DOI：10.19665/j.issn1001-2400.2021.06.002

• 边缘计算
• 任务调度
• 未知计算节点
• 动态映射

当边缘计算平台中存在已知和未知性能的计算节点时,这一场景下的任务调度称为半线上任务调度。由于未知性能节点的影响,一般任务调度方法可能导致任务执行时间或传输时间过长,使得边缘计算平台高能耗的问题更加突出。针对此问题,以能耗优化为目标,提出了一种面向边缘计算平台的半线上任务动态调度方法。首先,考虑边缘计算平台中能耗的主要影响因素,从边缘节点的处理速度、路由延迟和队列长度三个角度,引入边缘节点的任务执行能耗、任务传输能耗和空闲能耗,建立了面向能耗优化的边缘计算平台任务调度模型;其次,对于边缘计算平台中的未知性能节点,先将其性能假设为某个已知节点,形成未知-已知节点之间的映射关系,再不断感知映射双方的任务队列长度来动态调整映射关系,充分利用已有先验知识,提出了一种基于动态映射的半线上任务调度算法,实现能耗优化;最后,在CloudSim平台完成对比试验。实验结果表明,所提方法相较其他方法能有效地降低边缘计算平台的能耗。

• 单位
  西安电子科技大学