中文

Memento TimeMap缓存策略评估

数字图书馆 2013-07-23 v1

摘要

根据Memento框架的定义,TimeMap是机器可读的列表,包含存档原始资源的时间特定副本(称为“mementos”)。理论上,随着存档随时间获取更多mementos,TimeMap应该是单调递增的。然而,TimeMap中mementos数量可能减少的原因有多种,例如:部分或全部mementos的存档修订、存档重组以及一个或多个存档的瞬时错误。我们研究了4000个原始资源在三个月内的TimeMap,记录了它们的变化模式,并开发了一种适用于Memento聚合器前反向代理的TimeMap缓存算法。我们显示,在观察期内,80.2%的TimeMap下载中TimeMap基数恒定或单调递增。缓存算法的目标是利用TimeMap理想的单调递增特性,不缓存比已缓存TimeMap具有更少mementos的响应。这种新的缓存算法使用条件缓存替换和生存时间(TTL)值,以确保用户能够访问最完整的TimeMap。根据我们的经验数据,15天的TTL将最小化用户错过的mementos数量,并最小化对贡献TimeMap的存档的负载。

关键词

引用

@article{arxiv.1307.5685,
  title  = {An Evaluation of Caching Policies for Memento TimeMaps},
  author = {Justin F. Brunelle and Michael L. Nelson},
  journal= {arXiv preprint arXiv:1307.5685},
  year   = {2013}
}

备注

JCDL2013