一种基于地理单元热度的瓦片缓存策略

• 作者: 刘佳星 陈星涵 陈飞翔
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 缓存策略 地理单元 缩放层级 热度 瓦片
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 90-96
• 页数: 7页
• 分类号: P208
• 字数: 7213字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1608-0530

摘要

针对瓦片数据传输时造成的服务器与网络压力过大、响应时间长的问题,在客户端建立缓存机制,构建瓦片缓存索引,提出了瓦片数据的GUH缓存替换算法.该算法基于瓦片最小地理单元,融合了瓦片的缩放层级和地理位置热度,并利用热度挥发适应瓦片缓存的时间性.在此基础上,将热度价值与缓存空间抽象为0/1背包问题,并通过蚁群算法进行求解.实验结果表明,该算法在瓦片命中率和字节命中率方面有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈飞翔	北京林业大学信息学院	27	185	8.0	13.0
2	刘佳星	北京林业大学信息学院	2	11	1.0	2.0
3	陈星涵	北京林业大学信息学院	2	10	1.0	2.0