| Full text | |
| Author(s): |
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]
Total Authors: 8
|
| Affiliation: | [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
Total Affiliations: 5
|
| Document type: | Journal article |
| Source: | ACM TRANSACTIONS ON MODELING AND PERFORMANCE EVALUATION OF COMPUTING SYSTEMS; v. 6, n. 1 JUN 2021. |
| Web of Science Citations: | 0 |
| Abstract | |
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) | |
| FAPESP's process: | 15/24434-5 - Network measurement and modeling supporting resource allocation and user quality of experience |
| Grantee: | Edmundo Albuquerque de Souza e Silva |
| Support Opportunities: | Research Projects - Thematic Grants |