随着网络地理信息服务(network geographic information service,NGIS)向云服务演进,客户端瓦片缓存架构的应用局限性逐渐体现。为提升瓦片服务的性能,在老化算法的基础上,综合分析了瓦片访问长短期流行度和瓦片大小特征,设计了基于时...随着网络地理信息服务(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能兼顾性能与资源消耗,具备高效性和扩展性。展开更多
网络地理信息服务中,由于带宽有限以及大规模的并发用户访问,海量异构的空间数据的快速实时网络传输,是提高系统性能、缩短服务响应时间的关键因素。提出适合于地形数据和影像数据的缓存机制,以提高网络地理信息服务的交互性能。以瓦片...网络地理信息服务中,由于带宽有限以及大规模的并发用户访问,海量异构的空间数据的快速实时网络传输,是提高系统性能、缩短服务响应时间的关键因素。提出适合于地形数据和影像数据的缓存机制,以提高网络地理信息服务的交互性能。以瓦片为缓存粒度,论述缓存瓦片索引的设计与效率并对缓存索引的性能进行验证。本文提出瓦片访问平均时间间隔最长的缓存置换算法TAIL(Tile Access average Interval ti me Longest),从瓦片访问的时间局部性和空间局部性分析TAIL算法并说明提高置换效率的方法。对最高分辨率为30m的全球LANDSAT7影像数据集和最高分辨率为90m的全球SRTM地形数据集进行日志驱动仿真实验。结果表明,TAIL与代表性的缓存置换算法相比,提高了瓦片请求命中率和字节命中率,同时大幅降低瓦片请求响应时间和服务器端所处理的瓦片请求数。展开更多
文摘随着网络地理信息服务(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能兼顾性能与资源消耗,具备高效性和扩展性。
文摘网络地理信息服务中,由于带宽有限以及大规模的并发用户访问,海量异构的空间数据的快速实时网络传输,是提高系统性能、缩短服务响应时间的关键因素。提出适合于地形数据和影像数据的缓存机制,以提高网络地理信息服务的交互性能。以瓦片为缓存粒度,论述缓存瓦片索引的设计与效率并对缓存索引的性能进行验证。本文提出瓦片访问平均时间间隔最长的缓存置换算法TAIL(Tile Access average Interval ti me Longest),从瓦片访问的时间局部性和空间局部性分析TAIL算法并说明提高置换效率的方法。对最高分辨率为30m的全球LANDSAT7影像数据集和最高分辨率为90m的全球SRTM地形数据集进行日志驱动仿真实验。结果表明,TAIL与代表性的缓存置换算法相比,提高了瓦片请求命中率和字节命中率,同时大幅降低瓦片请求响应时间和服务器端所处理的瓦片请求数。
