| Texto completo | |
| Autor(es): |
Domingues, Guilherme
[1]
;
Mendonca, Gabriel
[2]
;
e Silva, Edmundo de Souza
[2]
;
Leao, Rosa M. M.
[2]
;
Menasche, Daniel S.
[2]
;
Rottenstreich, Ori
[3]
;
Dehghan, Mostafa
[4]
;
Towsley, Don
[5]
Número total de Autores: 8
|
| Afiliação do(s) autor(es): | [1] State Univ Rio de Janeiro UERJ, BR-28625570 Rio De Janeiro - Brazil
[2] Fed Univ Rio de Janeiro UERJ, BR-21941972 Rio De Janeiro - Brazil
[3] Technion, IL-3200003 Haifa - Israel
[4] Google Inc, Mountain View, CA 94040 - USA
[5] Univ Massachusetts Amherst UMass, Amherst, MA 01003 - USA
Número total de Afiliações: 5
|
| Tipo de documento: | Artigo Científico |
| Fonte: | ACM TRANSACTIONS ON MODELING AND PERFORMANCE EVALUATION OF COMPUTING SYSTEMS; v. 6, n. 1 JUN 2021. |
| Citações Web of Science: | 0 |
| Resumo | |
Caching is a fundamental element of networking systems since the early days of the Internet. By filtering requests toward custodians, caches reduce the bandwidth required by the latter and the delay experienced by clients. The requests that are not served by a cache, in turn, comprise its miss stream. We refer to the dependence of the cache state and miss stream on its history as hysteresis. Although hysteresis is at the core of caching systems, a dimension that has not been systematically studied in previous works relates to its impact on caching systems between misses, evictions, and insertions. In this article, we propose novel mechanisms and models to leverage hysteresis 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 general benefits of hysteresis and 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. (AU) | |
| Processo FAPESP: | 15/24434-5 - Monitoramento e modelagem em redes como base à alocação de recursos e qualidade de experiência do usuário |
| Beneficiário: | Edmundo Albuquerque de Souza e Silva |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |