Research on the user preference based cache replacement algorithm of the Five-layer Fifteen-level tile
Xin CHU,Yangjun CAI,Zhenhong DU,Feng ZHANG,Renyi LIU,Liangang WANG,Jing HE
DOI: https://doi.org/10.3785/j.issn.1008-9497.2016.04.012
2016-01-01
Abstract:Traditional tile cache replacement algorithms such as FIFO ,LRU ,LFU ,GDLVF focusing on tile's access time ,access frequency ,size ,and spatial location relationship ,have limitations in practice of caching the Five‐layer Fifteen‐level tile ,and are not suitable for the Five‐layer Fifteen‐level tile which is multi‐source heterogeneous .In this paper ,a tile cache replacement algorithm for Five‐layer Fifteen‐level named UPBA (User Preference Based Tile Cache Replacement Algorithm ) was proposed ,and its features including user preference ,tile access time and fre‐quency ,tile size ,and spatial location relationship were analyzed .And then ,the enhanced tile replacement method of UPBA was presented .The image datasets of GF‐1 ,GF‐2 and ZY‐3 with resolution of 100 and 250 m ,and produc‐tion time in November of 2014 and January ,February ,March of 2015 were used in log‐driven simulations of UPBA . The result showed that the UPBA had improved the request hit rate and byte hit rate ,meanwhile reduced the client traffic consumption and the server load compared to the traditional cache replacement algorithm .