(中国科学院计算技术研究所 北京 100190) (中国科学院大学 北京 100049) (zhangqiuping@ict.ac.cn)
出版日期: 2021-06-01基金资助:国家自然科学基金项目(61732017，61872028，62072436，62002346)Online Joint Optimization Mechanism of Task Offloading and Service Caching for Multi-Edge Device Collaboration
Zhang Qiuping, Sun Sheng, Liu Min, Li Zhongcheng, Zhang Zengqi(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190) (University of Chinese Academy of Sciences, Beijing 100049)
Online: 2021-06-01Supported by:This work was supported by the National Natural Science Foundation of China (61732017, 61872028, 62072436, 62002346).摘要/Abstract
摘要： 移动边缘计算通过在边缘设备上部署通信、计算、存储等资源，有效克服传统云计算存在的传输距离较长、响应时延过慢等问题，满足新兴的计算密集型和时延敏感型应用的服务需求.然而，移动边缘计算中存在边缘设备资源有限且多边缘设备间负载不均衡的问题.为了解决上述问题，多边缘设备协作成为一种必然趋势.然而，多边缘设备协作面临任务卸载与服务缓存相互耦合、边缘设备的任务负载及资源状态随时空双维变化等两大挑战，极大增加了求解难度.针对上述挑战，提出一种面向多边缘设备协作的任务卸载和服务缓存在线联合优化机制，将任务卸载和服务缓存联合优化问题解耦为服务缓存和任务卸载2个子问题.针对服务缓存子问题，提出基于情景感知组合多臂赌博机的协作服务缓存算法；针对任务卸载子问题，设计基于偏好的双边匹配算法.仿真实验表明所提算法能够有效降低任务整体执行时延，同时实现边缘设备间负载均衡.
参考文献
相关文章 9
| [1] | 马惠荣, 陈旭, 周知, 于帅. 绿色能源驱动的移动边缘计算动态任务卸载[J]. 计算机研究与发展, 2020, 57(9): 1823-1838. |
| [2] | 卢海峰, 顾春华, 罗飞, 丁炜超, 杨婷, 郑帅. 基于深度强化学习的移动边缘计算任务卸载研究[J]. 计算机研究与发展, 2020, 57(7): 1539-1554. |
| [3] | 孙勇,谭文安,金婷,周亮广. 基于在线聚类的协同作弊团体识别方法[J]. 计算机研究与发展, 2018, 55(6): 1320-1332. |
| [4] | 邓晓衡,关培源,万志文,刘恩陆,罗杰,赵智慧,刘亚军,张洪刚. 基于综合信任的边缘计算资源协同研究[J]. 计算机研究与发展, 2018, 55(3): 449-477. |
| [5] | 齐彦丽，周一青，刘玲，田霖，石晶林. 融合移动边缘计算的未来5G移动通信网络[J]. 计算机研究与发展, 2018, 55(3): 478-486. |
| [6] | 于博文,蒲凌君,谢玉婷,徐敬东,张建忠. 移动边缘计算任务卸载和基站关联协同决策问题研究[J]. 计算机研究与发展, 2018, 55(3): 537-550. |
| [7] | 刘旭, 杨章, 杨扬. 针对天河2号的一种嵌套剖分负载平衡算法[J]. 计算机研究与发展, 2018, 55(2): 418-425. |
| [8] | 孙勇,谭文安. 支持社会协同计算的跨组织工作流任务分派算法[J]. 计算机研究与发展, 2017, 54(9): 1865-1879. |
| [9] | 邓亮 赵进 王新. 网络编码下的编码开销-链路开销联合优化[J]. , 2010, 47(3): 390-397. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4446
