多小区蜂窝边缘计算中基于虚拟延时队列的BP调度（英文）

摘要

为了进一步改善多小区蜂窝边缘计算系统中的延时性能,提出了一种新的基于延时驱动的联合通信与计算资源BP(backpressure)调度算法.首先,为多小区蜂窝边缘计算系统中的通信与计算延时建立数学模型并表达为虚拟延时队列.然后,基于该虚拟延时队列模型,以BP调度算法为框架,以稳定虚拟延时队列为优化目标,设计了一种新型的联合无线子载波与计算虚拟机资源调度算法.最后,对所提出基于虚拟延时队列的BP调度算法的延时性能进行了仿真评估,并与传统基于队列长度的BP调度算法进行了对比.结果表明,在所采用的仿真条件下,所提出BP调度算法的总延时总是低于传统基于队列长度的BP调度算法.特别地,当计算资源异构配置时,总延时减少的百分比可以达到51.29%.因此,与传统基于队列长度的BP调度算法相比,所提出的基于虚拟延时队列的BP调度算法可以进一步降低延时.