Skip to Main content Skip to Navigation
Reports

Non-renewal TTL-based Cache Replacement Policy and Applications: Case of Modern DNS Hierarchy

Abstract : Caching is undoubtedly one of the most popular solution that easily scales up with a world-wide deployment of resources. Records in Domain Name System (DNS) caches are kept for a pre-set duration (time-to-live or TTL) to avoid becoming outdated. "Modern" caches are those that set locally the TTL regardless of what authoritative servers say. In this report, we introduce analytic models to study the modern DNS cache behavior based on renewal arguments. For both the single cache case and the network of caches case, we derive the cache performance metrics and characterize at each cache the miss process and the aggregate request process. We address the problem of the optimal caching duration and find that if inter-request times have a concave CDF, then the deterministic policy is the best. We validate our single cache model using real DNS traces and our network of caches model using event-driven simulations. Our models consider general caching durations and are tested with deterministic, hypo-exponential, exponential and hyper-exponential distributions. Our models are very robust as the relative error between empirical and analytic values stays within 1% in the first case and within 5% at the highest cache level in the network case. Our models successfully predict the CDF of the miss process even when the renewal assumption is not met.
Complete list of metadata

https://hal.inria.fr/hal-00914877
Contributor : Sara Alouf <>
Submitted on : Friday, December 6, 2013 - 11:33:51 AM
Last modification on : Saturday, January 27, 2018 - 1:31:42 AM
Long-term archiving on: : Saturday, April 8, 2017 - 5:03:49 AM

File

RR-8414.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00914877, version 1

Collections

Relations

Citation

Nicaise Choungmo Fofack, Sara Alouf. Non-renewal TTL-based Cache Replacement Policy and Applications: Case of Modern DNS Hierarchy. [Research Report] RR-8414, INRIA. 2013. ⟨hal-00914877⟩

Share

Metrics

Record views

506

Files downloads

110