Escalando caching em redes orientadas a conteúdo via mecanismos de histerese

Caching is a fundamental element of networking systems since the early days of the Internet. By filtering requests towards custodians, caches reduce the bandwidth required by the latter and the delay experienced by clients. The requests which are not served by a cache, in turn, comprise its miss stream, which is a smoothed version of the stream of request arrivals. In this paper, we propose novel mechanisms to leverage hysteresis (i.e., smoothing) on cache evictions and insertions. The proposed solutions extend TTL-like mechanisms, and rely on two knobs to tune the time between insertions and evictions given a target hit rate. We show the particular improvement of the two thresholds strategy in reducing download times, making the system more predictable and accounting for different costs associated with object retrieval.