Soft-TTL:时变分数缓存
网络与互联网体系结构
2018-07-12 v1 信息论
math.IT
摘要
标准生存时间(TTL)缓存管理规定了在请求后将整个文件或其可能的一部分存储给定时长。作为该方法的推广,本文提出存储所请求文件的一种时变、递减的分数部分。据此,缓存在请求后的一段时间内逐步淘汰文件的各部分。该策略被称为 soft-TTL,其合理性在于流量迹常常表现为这样的到达过程:随着距上次请求 elapsed 时间的增加,观察到请求的概率递减但不可忽略。本文给出了 soft-TTL 基于优化的分析,揭示了请求到达间隔过程的危险函数所起的重要作用,该函数度量了以距最近一次请求的时间为函数的观察到请求的可能性。
引用
@article{arxiv.1807.03537,
title = {Soft-TTL: Time-Varying Fractional Caching},
author = {Jasper Goseling and Osvaldo Simeone},
journal= {arXiv preprint arXiv:1807.03537},
year = {2018}
}