计算机研究与发展2021,Vol.58Issue(11) :2558-2570.DOI:10.7544/issn1000-1239.2021.20200621

边云协同计算中基于预测的资源部署与任务调度优化

Resource Deployment with Prediction and Task Scheduling Optimization in Edge Cloud Collaborative Computing

苏命峰 王国军 李仁发
计算机研究与发展2021,Vol.58Issue(11) :2558-2570.DOI:10.7544/issn1000-1239.2021.20200621

边云协同计算中基于预测的资源部署与任务调度优化

Resource Deployment with Prediction and Task Scheduling Optimization in Edge Cloud Collaborative Computing

苏命峰 1王国军 2李仁发3
扫码查看

作者信息

  • 1. 中南大学计算机学院 长沙 410083;湖南商务职业技术学院商务信息技术学院 长沙 410205
  • 2. 广州大学计算机科学与网络工程学院 广州 510006
  • 3. 湖南大学信息科学与工程学院 长沙 410082
  • 折叠

摘要

数据集中处理的云计算模式提供交互迅速、绿色高效的多样化应用服务面临新挑战.将云计算能力扩展到边缘设备,提出了边云协同计算框架;设计了基于任务预测的资源部署算法,在云服务中心通过二维时间序列对任务进行预测,结合分类聚合、延迟阈值判定等优化边缘服务器任务运行所需资源部署;提出了基于帕累托优化的任务调度算法,在边缘服务器分2个阶段进行帕累托渐进比较得到用户服务质量和系统服务效应2个目标曲线的相切点或任一相交点以优化任务调度.实验结果表明:结合基于任务预测的资源部署算法与基于帕累托优化的任务调度算法在提高平均用户任务命中率基础上,其用户平均服务完成时间、系统整体服务效应度、总任务延迟率在不同用户任务规模、不同Zipf分布参数α的应用场景下,均优于基于帕累托优化的任务调度算法和基于FIFO(first input first output)的基准任务调度算法.

关键词

任务调度/资源部署/任务预测/协同计算/边缘计算

引用本文复制引用

基金项目

国家自然科学基金重点项目(61632009)

湖南省自然科学基金(2019JJ70057)

广东省自然科学基金(2017A030308006)

国家重点研发计划项目(2020YFB1005804)

中南大学中央高校基本科研业务费专项资金项目(2018zzts180)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量15
参考文献量8
段落导航相关论文