arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1807.03537cs.NIcs.ITmath.IT
收藏

Soft-TTL:时变分数缓存

Soft-TTL: Time-Varying Fractional Caching

Jasper Goseling, Osvaldo Simeone

摘要:

标准生存时间(TTL)缓存管理规定在请求后的给定时间内存储整个文件或其中的一部分。作为这种方法的推广,这项工作提出了一个随时间变化的存储,减少,所请求的文件的一部分。因此,高速缓存在请求之后的一段时间间隔内逐渐地驱逐文件的部分。该策略,这是被称为软TTL,是合理的事实,即流量跟踪的特点往往是由到达过程,显示一个减少,但不可忽略的,观察一个请求的时间流逝,因为最后一个请求增加的概率。软TTL的优化为基础的分析,演示了重要的作用,发挥的危险函数的到达间隔请求过程中,它的措施的可能性,观察一个请求的函数的时间,因为最近的请求。

英文摘要:

Standard Time-to-Live (TTL) cache management prescribes the storage of entire files, or possibly fractions thereof, for a given amount of time after a request. As a generalization of this approach, this work proposes the storage of a time-varying, diminishing, fraction of a requested file. Accordingly, the cache progressively evicts parts of the file over an interval of time following a request. The strategy, which is referred to as soft-TTL, is justified by the fact that traffic traces are often characterized by arrival processes that display a decreasing, but non-negligible, probability of observing a request as the time elapsed since the last request increases. An optimization-based analysis of soft-TTL is presented, demonstrating the important role played by the hazard function of the inter-arrival request process, which measures the likelihood of observing a request as a function of the time since the most recent request.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑