Sobre o Equilíbrio entre Desempenho e Justiça em Ambientes de Cache Multi-Locatário
Resumo
Em caches web multi-locatários, a atividade de um locatário pode prejudicar o desempenho dos demais. Políticas de alocação de recursos tradicionais, como FairShare, buscam mitigar isso alocando recursos de forma justa. No entanto, sua adequação para ambientes de cache não é conhecida. Neste trabalho, investigamos o desempenho do FairShare usando simulações de rastros de produção de uma plataforma de comércio eletrônico. Nossos resultados revelam que o FairShare não consegue equilibrar justiça e desempenho; embora o FairShare elimine a interferência, degrada significativamente o Hit Ratio do cache, demonstrando que políticas de justiça clássicas não são diretamente aplicáveis a cenários de cache. Isso destaca a necessidade de novos mecanismos de alocação cientes das características específicas de cache.
Palavras-chave:
Cache, Desempenho, Justiça, Multi-locatário
Referências
BERTSEKAS, D.; GALLAGER, R. Data Networks. second. [S.l.]: Prentice Hall, 1996.
BOUDEC, J.-Y. L. Rate adaptation, congestion control and fairness: A tutorial. 01 2002.
HAHNE, E. L. Round-robin scheduling for max-min fairness in data networks. IEEE J. Sel. Areas Commun., v. 9, n. 7, p. 1024–1039, 1991.
LIRA, A. et al. No clash on cache: Observations from a multi-tenant ecommerce platform. In: Proceedings of the 2024 ACM/SPEC International Conference on Performance Engineering. [S.l.: s.n.], 2024 A.
LIRA, A. et al. Desafios na gerência de cache web multi-locatários. In: Anais Estendidos do XLII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos. [S.l.: s.n.], 2024 B. p. 283–288. ISSN 2177-9384.
MATTSON, R. et al. Evaluation techniques for storage hierarchies. IBM Systems Journal, v. 9, n. 2, p. 78–117, 1970.
RAWLS, J. A Theory of Justice. Cambridge, Mass: The Belknap press of Harvard University Press, 1971. Eleventh printing, 1981.
XIANG, X. et al. HOTL: a higher order theory of locality. In: ASPLOS 2013. [S.l.]: ACM, 2013. p. 343–356.
BOUDEC, J.-Y. L. Rate adaptation, congestion control and fairness: A tutorial. 01 2002.
HAHNE, E. L. Round-robin scheduling for max-min fairness in data networks. IEEE J. Sel. Areas Commun., v. 9, n. 7, p. 1024–1039, 1991.
LIRA, A. et al. No clash on cache: Observations from a multi-tenant ecommerce platform. In: Proceedings of the 2024 ACM/SPEC International Conference on Performance Engineering. [S.l.: s.n.], 2024 A.
LIRA, A. et al. Desafios na gerência de cache web multi-locatários. In: Anais Estendidos do XLII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos. [S.l.: s.n.], 2024 B. p. 283–288. ISSN 2177-9384.
MATTSON, R. et al. Evaluation techniques for storage hierarchies. IBM Systems Journal, v. 9, n. 2, p. 78–117, 1970.
RAWLS, J. A Theory of Justice. Cambridge, Mass: The Belknap press of Harvard University Press, 1971. Eleventh printing, 1981.
XIANG, X. et al. HOTL: a higher order theory of locality. In: ASPLOS 2013. [S.l.]: ACM, 2013. p. 343–356.
Publicado
19/05/2025
Como Citar
RAMALHO, João; NERY, Ana; LIRA, Anna; PEREIRA, Thiago Emmanuel; BRASILEIRO, Francisco Vilar; MENDES, Mariana.
Sobre o Equilíbrio entre Desempenho e Justiça em Ambientes de Cache Multi-Locatário. In: TRILHA DE INOVAÇÃO E INTERAÇÃO COM A INDÚSTRIA - SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 43. , 2025, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2025
.
p. 346-351.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc_estendido.2025.5781.
