当前位置:主页 > 科技论文 > 计算机论文 >

一种基于主题时空价值的服务器端瓦片缓存算法

发布时间:2023-05-31 04:05
  先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、最不经常使用置换算法(LFU)等传统缓存算法侧重于数据的访问时间和频率,而现有面向瓦片的缓存算法大多只适用单一类型的瓦片数据,不能兼顾瓦片数据具有的多类型与空间位置特性,在服务器端瓦片缓存的应用上存在局限性。通过构建面向多类型瓦片的服务器端缓存索引,并综合考虑瓦片访问中的时间局部性、空间局部性和用户主题倾向性,提出基于主题时空价值的瓦片数据缓存置换算法(GDTST)。实验结果表明,相较于传统服务器端缓存置换算法,GDTST可以提高缓存命中率,并且在缓存容量较大时具有更好的延迟节省率,能够有效降低瓦片源服务端负载,提高用户响应速度。

【文章页数】:8 页

【文章目录】:
1 基于主题金字塔的瓦片缓存索引设计
2 基于主题时空价值的瓦片缓存置换算法
    2.1 基于邻接范围的空间访问频次
    2.2 瓦片历史平均访问间隔
    2.3 瓦片主题权重
    2.4 基于主题时空价值缓存算法的流程
3 实验与分析
    3.1 实验内容与环境
    3.2 GDTST算法的参数选择
    3.3 实验结果与分析
4 结论



本文编号:3825651

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3825651.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户38d01***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com