VEC中基于动态优先级的抢占式任务调度方法

作者：贾梦欣; 范艳芳^*; 宋志文; 陈若愚; 蔡英

来源：北京信息科技大学学报(自然科学版), 2023, 38(06): 11-20.

DOI：10.16508/j.cnki.11-5866/n.2023.06.002

• 车载边缘计算
• 动态优先级
• 抢占式调度

在车载边缘计算(vehicular edge computing, VEC)环境中，车载应用的计算任务常被卸载至VEC服务器上处理，在解决车辆计算能力不足的同时降低车联网通信服务的时延。然而，服务器有限的计算资源以及不合理的调度顺序会导致任务的失败率升高，甚至危及车辆用户安全。针对此问题，首先分析车载应用的特点，设计一个多因素任务优先级模型。其次，设计基于任务紧迫性的优先级动态调整策略。最后，设计结合任务最大可等待时间和优先级的任务抢占机制，使紧迫性升高的任务及时得到处理，从而降低任务失败率。仿真结果表明，相比于直接抢占调度方案，所提方案可以减少任务争抢资源所带来的抢占次数，降低频繁抢占对失败率的影响；相比于静态优先级调度和高响应比优先调度方案，所提方案可以实现在任务时延约束下失败率最小化的目标。

• 单位
  北京信息科技大学