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

  • Gabriel Mendonça
  • Guilherme Domingues
  • Edmundo de Souza e Silva
  • Rosa Leão
  • Daniel Menasché

Resumo


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.
Publicado
10/05/2018
Como Citar

Selecione um Formato
MENDONÇA, Gabriel; DOMINGUES, Guilherme; SILVA, Edmundo de Souza e; LEÃO, Rosa; MENASCHÉ, Daniel. Escalando caching em redes orientadas a conteúdo via mecanismos de histerese. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC) , 2018 Anais do XXXVI Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos. Porto Alegre: Sociedade Brasileira de Computação, may 2018 . ISSN 2177-9384.