多接入边缘计算中相关性任务的联合调度算法

TN92; 多接入边缘计算已经成为资源密集型应用程序的有前途的计算范式.不过,先前大部分研究工作没有考虑到任务的相关性,这可能导致不可行的调度决策.考虑应用程序上有些任务必须要在本地完成,研究了相关性任务在本地和边缘侧的联合调度方法,并考虑了多接入边缘计算卸载场景下的另一个不可忽视的能耗问题.将问题形式化为在满足应用程序的完成截止时间约束的条件下最小化系统中的能耗,并提出联合调度(JS)算法解决该问题.最后通过仿真实验分析JS算法在应用程序的完成率和系统能耗两方面的性能.仿真结果表明,JS算法在应用程序的完成率上优于其他对比算法并且至少可以节省43％的系统能耗....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 44; no. 4; pp. 87 - 98
Main Authors 鲁蔚锋, 李宁, 徐佳, 徐力杰, 徐建
Format Journal Article
LanguageChinese
Published 南京邮电大学计算机学院、软件学院、网络空间安全学院,江苏 南京 210023 25.04.2023
南京邮电大学江苏省大数据安全与智能处理重点实验室,江苏 南京 210023%南京理工大学计算机科学与工程学院,江苏 南京 210094
Subjects
联合调度算法
能耗
多接入边缘计算
相关性任务
任务调度
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2023047

Cover

More Information
Summary:TN92; 多接入边缘计算已经成为资源密集型应用程序的有前途的计算范式.不过,先前大部分研究工作没有考虑到任务的相关性,这可能导致不可行的调度决策.考虑应用程序上有些任务必须要在本地完成,研究了相关性任务在本地和边缘侧的联合调度方法,并考虑了多接入边缘计算卸载场景下的另一个不可忽视的能耗问题.将问题形式化为在满足应用程序的完成截止时间约束的条件下最小化系统中的能耗,并提出联合调度(JS)算法解决该问题.最后通过仿真实验分析JS算法在应用程序的完成率和系统能耗两方面的性能.仿真结果表明,JS算法在应用程序的完成率上优于其他对比算法并且至少可以节省43％的系统能耗.
ISSN:1000-436X
DOI:10.11959/j.issn.1000-436x.2023047