Escalando caching em redes orientadas a conteúdo via mecanismos de histerese
Resumo
Caching é um dos elementos fundamentais de sistemas em redes. Filtrando requisições para os custodiantes, caches reduzem a banda na rede e o atraso para os clientes. Entretanto, parametrizar políticas de cache do tipo time-to-live (TTL) pode não ser uma tarefa fácil. Nossas contribuições nesse trabalho são: 1) fórmulas fechadas para medidas de interesse em caches TTL baseados em RC, que permitem determinar de forma simples parâmetros ótimos para uma cache; 2) análise de desempenho a partir de traces reais; 3) uso de técnicas de aprendizado por máquina para simplificação das fórmulas obtidas, facilitando a parametrização e interpretação de resultados.
Referências
Amazon (2017). Amazon Elastic Cache: Amazon Web Services. http://aws.amazon.com/ elasticache/.
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.
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.
Publicado
10/05/2018
Como Citar
MENDONÇA, Gabriel; DOMINGUES, Guilherme; SOUZA E SILVA, Edmundo de; 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), 36. , 2018, Campos do Jordão.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 1201-1214.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2018.2488.
