基于时空老化模型的服务端瓦片缓存置换算法

• 作者: 汤求毅 王超 杜震洪 张丰 刘仁义
• 来源期刊: 浙江大学学报（理学版）
• 学科: 地球科学
• 关键词: 网络地理信息服务 瓦片服务 瓦片缓存置换算法 老化算法 时空老化模型
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 地球科学|Earth Science
• 页码范围: 210-218
• 页数: 9页
• 分类号: P208
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2022.02.010

摘要

随着网络地理信息服务(network geographic information service,NGIS)向云服务演进,客户端瓦片缓存架构的应用局限性逐渐体现.为提升瓦片服务的性能,在老化算法的基础上,综合分析了瓦片访问长短期流行度和瓦片大小特征,设计了基于时空老化模型的服务端瓦片缓存置换算法(server-side cache replacement algorithm based on spatiotemporal aging model for tiles,SSAT),并利用谷歌全球底图瓦片和瓦片访问日志进行了仿真实验.结果表明,在不同缓存空间下,SSAT的缓存命中率均高于传统算法,缓存空间每增加1 MB,最多可以提高0.24％的请求命中率和0.23％的字节命中率;当缓存空间为500 MB时,SSAT能达到73％的请求命中率和76％的字节命中率,平均访问时长可缩短35％以上.SSAT能兼顾性能与资源消耗,具备高效性和扩展性.