《计算机应用研究》|Application Research of Computers

边缘计算中基于博弈论的数据协作缓存策略研究

Research on data cooperative cache strategy based on game theory in edge computing

免费全文下载 (已被下载 次)  
获取PDF全文
作者 王朝,高岭,高全力,牛秀娟,马景超
机构 1.西安工程大学 计算机科学学院,西安 710048;2.新型网络智能信息服务国家地方联合工程中心,西安 710048;3.西北大学 信息科学与技术学院,西安 710127
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)12-044-3739-05
DOI 10.19734/j.issn.1001-3695.2019.09.0552
摘要 针对边缘计算中服务器存储能力有限的问题,提出一种基于博弈论的数据协作缓存策略。该策略根据基站覆盖范围将边缘计算环境划分为多个区域,每个区域与相邻区域协作缓存数据资源。在每个区域中,计算每个数据块对本地区域及相邻区域的缓存价值,根据待缓存资源的缓存价值进行缓存决策,最小化用户获取数据资源的延迟。仿真实验结果表明,提出的缓存策略比现有非协作缓存策略数据资源平均获取延迟降低了36.55%,有效降低了数据资源平均获取延迟。
关键词 边缘计算; 数据缓存; 博弈论; 协作缓存; 缓存价值
基金项目 国家自然科学基金资助项目(61672426,61902300)
陕西省自然科学基金资助项目(2019JQ-850)
陕西省教育厅重点科学研究计划资助项目(18JX006)
西安工程大学自主创新基金资助项目(chx2019053)
本文URL http://www.arocmag.com/article/01-2020-12-044.html
英文标题 Research on data cooperative cache strategy based on game theory in edge computing
作者英文名 Wang Chao, Gao Ling, Gao Quanli, Niu Xiujuan, Ma Jingchao
机构英文名 1.College of Computer Science,Xi'an Polytechnic University,Xi'an 710048,China;2.New Network Intelligent Information Service National Local Joint Engineering Center,Xi'an 710048,China;3.School of Information Science & Technology,Northwest University,Xi'an 710127,China
英文摘要 In order to solve the problem of limited storage capacity of server in edge computing, this paper proposed a data cooperative cache strategy based on game theory. The strategy divided the edge computing environment into a plurality of regions in accordance with the coverage of the base station, each region cooperating with an adjacent region to cache data resources. In each region, the strategy calculated the cache value of each data block to the local area and the adjacent area, made the cache decision according to the cache value of the resources to be cache, and minimized the delay of the user to obtain the data resources. The simulation results show that the average acquisition delay of data resources in the proposed cache strategy is 36.55% lower than that in the existing non-cooperative cache strategy, which effectively reduces the average acquisition delay of the data resources.
英文关键词 edge computing; data cache; game theory; collaborative cache; cache value
参考文献 查看稿件参考文献
 
收稿日期 2019/9/15
修回日期 2019/11/7
页码 3739-3743
中图分类号 TP393
文献标志码 A