Zhejiang Daxue xuebao. Lixue ban (Mar 2022)

Server-side cache replacement algorithm based on spatiotemporal aging model for tiles(基于时空老化模型的服务端瓦片缓存置换算法)

  • TANGQiuyi(汤求毅),
  • WANGChao(王超),
  • DUZhenhong(杜震洪),
  • ZHANGFeng(张丰),
  • LIURenyi(刘仁义)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2022.02.010
Journal volume & issue
Vol. 49, no. 2
pp. 210 – 218

Abstract

Read online

随着网络地理信息服务（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能兼顾性能与资源消耗，具备高效性和扩展性。

Keywords