• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>ISPRS Technical Commission IV Symposium >A REPLACEMENT STRATEGY FOR A DISTRIBUTED CACHING SYSTEM BASED ON THE SPATIOTEMPORAL ACCESS PATTERN OF GEOSPATIAL DATA
【24h】

A REPLACEMENT STRATEGY FOR A DISTRIBUTED CACHING SYSTEM BASED ON THE SPATIOTEMPORAL ACCESS PATTERN OF GEOSPATIAL DATA

机译：基于地理空间数据的时空访问模式的分布式缓存系统替换策略

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Cache replacement strategy is the core for a distributed high-speed caching system, and effects the cache hit rate and utilization of a limited cache space directly. Many reports show that there are temporal and spatial local changes in access patterns of geospatial data, and there are popular hot spots which change over time. Therefore, the key issue for cache replacement strategy for geospatial data is to get a combination method which considers both temporal local changes and spatial local changes in access patterns, and balance the relationship between the changes. And the cache replacement strategy should fit the distribution and changes of hotspot. This paper proposes a cache replacement strategy based on access pattern which have access spatiotemporal localities. Firstly, the strategy builds a method to express the access frequency and the time interval for geospatial data access based on a least-recently-used replacement (LRU) algorithm and its data structure; secondly, considering both the spatial correlation between geospatial data access and the caching location for geospatial data, it builds access sequences based on a LRU stack, which reflect the spatiotemporal locality changes in access pattern. Finally, for achieving the aim of balancing the temporal locality and spatial locality changes in access patterns, the strategy chooses the replacement objects based on the length of access sequences and the cost of caching resource consumption. Experimental results reveal that the proposed cache replacement strategy is able to improve the cache hit rate while achieving a good response performance and higher system throughput. Therefore, it can be applied to handle the intensity of networked GISs data access requests in a cloud-based environment.
机译：缓存替换策略是分布式高速缓存系统的核心，并直接影响高速缓存命中率并利用有限的缓存空间。许多报道表明，地理空间数据的访问模式存在时间和空间局部变化，并且存在流行的热点，随着时间的推移而变化。因此，地理空间数据的缓存替换策略的关键问题是获取一个组合方法，该方法考虑访问模式的时间本地变化和空间本地变化，并平衡变化之间的关系。缓存替换策略应符合热点的分布和变化。本文提出了一种基于访问模式的高速缓存替换策略，该策略具有访问时空地点。首先，该策略构建了一种方法，用于基于最近最近用过的替换（LRU）算法及其数据结构来表达用于表达地理空间数据访问的访问频率和时间间隔的方法;其次，考虑到地理空间数据访问与地理空间数据的缓存位置之间的空间相关性，它建立基于LRU堆栈的访问序列，这反映了访问模式中的时空局部地位变化。最后，为了实现接近访问模式的时间位置和空间位置变化的目的，该策略基于访问序列的长度和高速缓存资源消耗的成本选择替换对象。实验结果表明，建议的缓存替换策略能够提高缓存命中率，同时实现良好的响应性能和更高的系统吞吐量。因此，它可以应用于处理基于云的环境中的网络侏儒数据访问请求的强度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号