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

论文摘要

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

论文目录

• 1 System Models
•   1.1 Communication delay model
•   1.2 Computing delay model
• 2 Virtual Delay Queue-Based Backpressure Scheduling
•   2.1 The proposed scheduling algorithm
•   2.2 Traditional queue length-based backpressure scheduling
• 3 Performance Evaluation
• 4 Conclusions

文章来源

类型: 期刊论文

作者: 杜鹏,张源

关键词: 多小区蜂窝系统,边缘计算,调度,延时

来源: Journal of Southeast University(English Edition) 2019年04期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 电信技术

单位: 南京邮电大学自动化学院人工智能学院,东南大学移动通信国家重点实验室

基金: 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)

分类号: TN929.53

页码: 440-446

总页数: 7

文件大小: 558K

下载量: 33