Escalando caching em redes orientadas a conteúdo via mecanismos de histerese
Abstract
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.
References
Berger, D. S., Gland, P., Singla, S., e Ciucu, F. (2014). Exact analysis of TTL cache networks. Elsevier Performance Evaluation, 79:2–23.
Caroglio, G., Mekinda, L., e Muscariello, L. (2016). Analysis of latency-aware caching strategies in information-centric networking. In Content Caching and Delivery in Wireless Networks, page 5. ACM.
Dehghan, M., Massoulie, L., Towsley, D., Menasche, D., e Tay, Y. (2016). A utility optimization approach to network cache design. In INFOCOM.
Domingues, G., e Silva, E. d. S., Leão, R. M., Menasché, D. S., e Towsley, D. (2017). Enabling opportunistic search and placement in cache networks. Computer Networks, 119:17–34.
Domingues, G., Leao, R. M., Menasche, D. S., et al. (2015). Flexible content placement in cache networks using reinforced counters. SBRC (arXiv:1501.03446).
Fofack, N. C., Nain, P., Neglia, G., e Towsley, D. (2012). Analysis of TTL-based cache networks. In IEEE VALUETOOLS.
Garetto, M., Leonardi, E., e Martina, V. (2016). A unied approach to the performance analysis of caching systems. TOMPECS, 1(3):12.
Liu, Z., Nain, P., Niclausse, N., e Towsley, D. (1998). Static caching of web servers. In Multimedia Computing and Networking Conference.
Neglia, G., Carra, D., Feng, M., Janardhan, V., Michiardi, P., e Tsigkari, D. (2017). Access-time-aware cache algorithms. TOMPECS, 2(4):21.
Perino, D. e Varvello, M. (2011). A reality check for content centric networking. In ACM SIGCOMM ICN, pages 44–49. ACM.
Rosensweig, E. J., Menasche, D. S., e Kurose, J. (2013). On the steady-state of cache networks. In INFOCOM, 2013 Proceedings IEEE, pages 863–871. IEEE.
Shaq, M. Z., Khakpour, A. R., e Liu, A. X. (2016). Characterizing caching workload of a large commercial content delivery network. In IEEE INFOCOM.
Tatarinov, I., Rousskov, A., e Soloviev, V. (1997). Static caching in web servers. In Computer Communications and Networks, pages 410–417. IEEE.
