...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Geo-spatial information science >Distributed cache replacement method for geospatial data using spatiotemporal locality-based sequence
【24h】

Distributed cache replacement method for geospatial data using spatiotemporal locality-based sequence

机译：基于时空局部序列的地理空间数据分布式缓存替换方法

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

摘要

Specific features of tile access patterns can be applied in a cache replacement strategy to a limited distributed high-speed cache for the cloud-based networked geographic information services (NGISs), aiming to adapt to changes in the access distribution of hotspots. By taking advantage of the spatiotemporal locality, the sequential features in tile access patterns, and the cache reading performance in the burst mode, this article proposes a tile sequence replacement method, which involves structuring a Least Recently Used (LRU) stack into three portions for the different functions in cache replacement and deriving an expression for the temporal locality and popularity of the relevant tile to facilitate the replacement process. Based on the spatial characteristics of both the tiles and the cache burst mode with regard to reading data, the proposed method generates multiple tile sequences to reflect spatiotemporal locality in tile access patterns. Then, we measure the caching value by a technique based on a weighted-based method. This technique draws on the recent access popularity and low caching costs of tile sequences, with the aim of balancing the temporal and spatial localities in tile access. It ranks tile sequences in a replacement queue to adapt to the changes in accessed hotspots while reducing the replacement frequency. Experimental results show that the proposed method effectively improves the hit rate and utilization rate for a limited distributed cache while achieving satisfactory response performance and high throughput for users in an NGIS. Therefore, it can be adapted to handle numerous data access requests in NGISs in a cloud-based environment.
机译：可以在缓存替换策略中将图块访问模式的特定功能应用于基于云的网络化地理信息服务（NGIS）的有限分布式高速缓存，目的是适应热点访问分布的变化。通过利用时空局部性，图块访问模式中的顺序特征以及突发模式下的缓存读取性能，本文提出了图块序列替换方法，该方法涉及将最近最少使用（LRU）堆栈分为三个部分缓存替换中的不同功能，并派生出相关图块的时间局部性和流行度的表达式，以方便替换过程。基于切片的空间特征和关于读取数据的高速缓存突发模式，提出的方法生成多个切片序列，以反映切片访问模式中的时空局部性。然后，我们通过基于加权的方法来测量缓存值。该技术利用了瓦片序列的最新访问流行度和较低的缓存成本，目的是在瓦片访问中平衡时间和空间位置。它在替换队列中对图块序列进行排序，以适应访问的热点的变化，同时降低替换频率。实验结果表明，该方法有效提高了有限分布式缓存的命中率和利用率，同时为NGIS用户提供了令人满意的响应性能和高吞吐量。因此，它可以适应在基于云的环境中处理NGIS中的大量数据访问请求。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号