2018/07/10 by Jasper Goseling, Osvaldo Simeone, Goseling, Jasper +1
Computer Science · Engineering · #Caching and Content Delivery #FOS: Computer and information sciences #Green IT and Sustainability #Information Theory (cs.IT) #Network Traffic and Congestion Control #Networking and Internet Architecture (cs.NI)
paper · pdf · doi:10.48550/arxiv.1807.03537
openalex publication_date 2018/07/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.