东南大学学报（英文版）2019，Vol.35Issue(4)：440-446,7.DOI:10.3969/j.issn.1003-7985.2019.04.006
多小区蜂窝边缘计算中基于虚拟延时队列的BP调度
A virtual delay queue-based backpressure scheduling for multi-cell cellular edge computing systems
摘要
Abstract
To further improve delay performance in multi-cell cellular edge computing systems,a new delay-driven joint communication and computing resource BP (backpressure)scheduling algorithm is proposed.Firstly,the mathematical models of the communication delay and computing delay in multi-cell cellular edge computing systems are established and expressed as virtual delay queues.Then,based on the virtual delay models,a novel joint wireless subcarrier and virtual machine resource scheduling algorithm is proposed to stabilize the virtual delay queues in the framework of the BP scheduling principle.Finally,the delay performance of the proposed virtual queue-based BP scheduling algorithm is evaluated via simulation experiments and compared with the traditional queue length-based BP scheduling algorithm.Results show that under the considered simulation parameters,the total delay of the proposed BP scheduling algorithm is always lower than that of the traditional queue length-based BP scheduling algorithm.The percentage of the reduced total delay can be as high as 51.29％ when the computing resources are heterogeneously configured.Therefore,compared with the traditional queue length-based BP scheduling algorithms,the proposed virtual delay queue-based BP scheduling algorithm can further reduce delay in multi-cell cellular edge computing systems.关键词
多小区蜂窝系统/边缘计算/backpressure调度/延时Key words
multi-cell cellular systems/edge computing/backpressure scheduling/delay分类
信息技术与安全科学引用本文复制引用
杜鹏,张源..多小区蜂窝边缘计算中基于虚拟延时队列的BP调度[J].东南大学学报（英文版）,2019,35(4):440-446,7.基金项目
The National Natural Science Foundation of China (No.61571111),the Incubation Project of the National Natural Science Foundation of China at Nanjing University of Posts and Telecommunications (No.NY219106). （No.61571111）
