A prefetching model based on access popularity for geospatial data in a cluster-based caching system
A prefetching model based on access popularity for geospatial data in a cluster-based caching system
复制标题
基于集群缓存系统中地理空间数据访问流行度的预取模型
DOI：
10.1080/13658816.2012.659184
复制
发表时间：
2012-10
影响因子：
5.7
通讯作者：
Wei Feng
中科院分区：
文献类型：
--
作者：
Rui Li;Rui Guo;Zhenquan Xu;Wei Feng
地理空间分块的受欢迎程度反映了用户对分块访问偏好的总体特征。然而，瓷砖通道既有长期流行的特征(特征是稳定的)，也有短期的流行特征(特征是爆炸性的)。瓦片受欢迎程度的具体特征是提高缓存和预取准确性的重要理论依据。本文综合考虑了分片访问的长期和短期流行特性，提出了一种基于Zipf分布的集群缓存系统的马尔可夫预取模型。首先，根据瓦片访问的全局特征描述瓦片访问的导航路径和转移概率路径，找到一种基于满足Zipf定律的访问模式估计转移瓦片访问概率的方法。然后，基于瓦片访问模式的时间和空间局部变化，利用基本马尔可夫模型对当前热点瓦片在后续状态中概率最高的瓦片进行预取，并将这些瓦片标记为预取对象集。最后，根据预取分片的访问概率，将预取分片均匀分布在基于集群的缓存系统中。该方法同时考虑了瓦片访问模式中的全局和局部时空变化。该方法不仅使缓存对象集相对稳定，而且能够适应访问分布的变化。实验结果表明，该方法具有较高的预取命中率和较短的平均响应时间，从而提高了集群缓存系统的效率和稳定性。
Geospatial tile popularity reflects the general characteristics of user preferences in tile access. However, tile access has both long-term popularity features (characterized as stable) and short-term popularity features (characterized as explosive). Specific features of tile popularity are an important theoretical basis for improving the accuracy of caching and prefetching. This article considers both long-term and short-term popularity features for tile access and presents a Markov prefetching model in a cluster-based caching system based on a Zipf distribution. First, it describes the navigation path and the transition probability path for tile access based on the global features of tile access to find a way to estimate the transition tile access probabilities based on the access pattern, which satisfies Zipf's law. Then, based on temporal and spatial local changes in tile access patterns, the basic Markov model is used to prefetch tiles with the highest probability in the follow-up state for current hot tiles and these tiles are labeled as the set of prefetched objects. Finally, based on the access probability for prefetched tiles, they are evenly distributed in a cluster-based caching system. This method takes into account both global and local space–time changes in tile access patterns. This method not only makes the set of cached objects relatively stable but also adapts to changes in access distribution. Experimental results reveal that this method has a higher prefetch hit rate and a shorter average response time for tile requests and thus can improve the efficiency and stability of cluster-based caching systems.
登录
查看更多内容
DOI：
10.1007/3-540-36077-8_21
发表时间：
2002-10
期刊：
--
影响因子：
--
作者：
Dong-Ho Lee;Jungsup Kim;Soo Duk Kim;Kichang Kim;Yoo-Sung Kim;Jaehyun Park
通讯作者：
Dong-Ho Lee;Jungsup Kim;Soo Duk Kim;Kichang Kim;Yoo-Sung Kim;Jaehyun Park
影响因子：
7.1
作者：
D. Unwin
通讯作者：
D. Unwin
DOI：
10.1007/11540007_15
发表时间：
2005-08
期刊：
--
影响因子：
--
作者：
Lei Shi;Zhimin Gu;Yunxia Pei;Lin Wei
通讯作者：
Lei Shi;Zhimin Gu;Yunxia Pei;Lin Wei
DOI：
--
发表时间：
2010
期刊：
Geomatics and Information Science of Wuhan University
影响因子：
--
作者：
Li Rui
通讯作者：
Li Rui
DOI：
10.1007/3-540-48206-7_9
发表时间：
2001-06
期刊：
--
影响因子：
--
作者：
Yoo-Sung Kim;Kichang Kim;Soo Duk Kim
通讯作者：
Yoo-Sung Kim;Kichang Kim;Soo Duk Kim