文献类型：期刊文章

作　　者：宋煜[1] 张帅[2,3] 严永辉[1] 钱柱中[2,3]

ONG Yu;ZHANG Shuai;YAN Yonghui;QIAN Zhuzhong(Jiangsu Frontier Electric Technology Co.,Ltd.,Nanjing 211102,China;State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210023,China;Collaborative Innovation Center of Novel Software Technology and Industrialization,Nanjing University,Nanjing 210023,China)

机构地区：[1]江苏方天电力技术有限公司,南京211102 [2]南京大学计算机软件新技术国家重点实验室,南京210023 [3]南京大学软件新技术与产业化协同创新中心,南京210023

出　　处：《计算机工程》

基　　金：国家自然科学基金面上项目“面向多边缘云的资源调度与协作技术研究”(61872175);江苏省自然科学基金面上项目“基于模式挖掘的边缘云资源调度技术研究”(BK20181252)。

年　　份：2021

卷　　号：47

期　　号：3

起止页码：209-217

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CAS、CSCD、CSCD_E2021_2022、IC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：在增强现实应用中,距离较近的多个用户请求很可能是相似或者相同的,从而导致同样的计算任务被重复执行。针对该问题,设计基于冗余任务消减的计算任务缓存系统。通过在边缘节点设计任务缓存,使边缘服务器以自组织方式维护全局缓存。对客户端请求时延、用户轨迹、节点部署和总时延进行建模,基于此研究基站上边缘服务器的计算资源部署问题,在给定总的部署代价下优化平均请求时延,并将该问题转化为整数非线性规划问题,设计针对中小规模场景的IDM算法和针对大规模场景的LDM算法。实验结果表明:IDM算法的平均时延与参考最优解仅相差5.85%,对最优解具有较好的逼近效果;LDM算法在牺牲9.20%平均时延的情况下,相比于IDM算法运行时间缩短98.15%,大幅减少了运行开销。

关 键 词：增强现实  边缘计算  冗余任务  动态规划 聚类

分 类 号：TP393]