计算机研究与发展2021,Vol.58Issue(6) :1318-1339.DOI:10.7544/issn1000-1239.2021.20201088

面向多边缘设备协作的任务卸载和服务缓存在线联合优化机制

Online Joint Optimization Mechanism of Task Offloading and Service Caching for Multi-Edge Device Collaboration

张秋平 孙胜
计算机研究与发展2021,Vol.58Issue(6) :1318-1339.DOI:10.7544/issn1000-1239.2021.20201088

面向多边缘设备协作的任务卸载和服务缓存在线联合优化机制

Online Joint Optimization Mechanism of Task Offloading and Service Caching for Multi-Edge Device Collaboration

张秋平 1孙胜2
扫码查看

作者信息

  • 1. 中国科学院计算技术研究所 北京 100190
  • 2. 中国科学院大学 北京100049
  • 折叠

摘要

移动边缘计算通过在边缘设备上部署通信、计算、存储等资源,有效克服传统云计算存在的传输距离较长、响应时延过慢等问题,满足新兴的计算密集型和时延敏感型应用的服务需求.然而,移动边缘计算中存在边缘设备资源有限且多边缘设备间负载不均衡的问题.为了解决上述问题,多边缘设备协作成为一种必然趋势.然而,多边缘设备协作面临任务卸载与服务缓存相互耦合、边缘设备的任务负载及资源状态随时空双维变化等两大挑战,极大增加了求解难度.针对上述挑战,提出一种面向多边缘设备协作的任务卸载和服务缓存在线联合优化机制,将任务卸载和服务缓存联合优化问题解耦为服务缓存和任务卸载2个子问题.针对服务缓存子问题,提出基于情景感知组合多臂赌博机的协作服务缓存算法;针对任务卸载子问题,设计基于偏好的双边匹配算法.仿真实验表明所提算法能够有效降低任务整体执行时延,同时实现边缘设备间负载均衡.

关键词

移动边缘计算/任务卸载/服务缓存/协同计算/联合优化

引用本文复制引用

基金项目

国家自然科学基金(61732017)

国家自然科学基金(61872028)

国家自然科学基金(62072436)

国家自然科学基金(62002346)

出版年

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

计算机研究与发展

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