Análise de Perfis de Usuários de Música e Seus Impactos no Desempenho de Políticas de Substituição de Cache

  • Stéfani Pires UFBA / IFBA
  • Francisco R. C. Araújo UFBA
  • Allan Freitas IFBA
  • Leobino Sampaio UFBA

Resumo


A exploração de padrões do comportamento humano é tema central e norteador no desenvolvimento de novas aplicações e soluções tecnológicas. No entanto, poucos trabalhos investigam como hábitos de usuários podem melhorar o desempenho de arquiteturas de Redes Centradas na Informação. Este trabalho apresenta uma análise de perfis comportamentais de usuários de música e como diferentes perfis influenciam o desempenho de políticas de substituição de cache. Os resultados de um estudo experimental utilizando o ndnSIM com traces reais de diversos usuários, mostram que os hábitos do usuário são fatores determinantes na escolha de uma política de substituição de cache otimizada. As investigações também revelam que a distribuição de popularidade das músicas segue uma aproximação da Lei de Benford, e é possível diferenciar o perfil dos usuários de acordo com o comportamento da curva de Benford das músicas acessadas.

Palavras-chave: Redes Centradas na Informação, Análise de Perfis, Políticas de Substituição de cache

Referências

Araújo, F. R. C., de Sousa, A. M., and Sampaio, L. N. (2018). Armazenamento oportunista em redes de dados nomeados sem fio como suporte à mobilidade de produtores. In XXXVI Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC) 2018, Campos do Jordão, SP.

Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., and Jin, T. (2000). Evaluating content management techniques for web proxy caches. ACM SIGMETRICS Performance Evaluation Review, 27(4):3–11.

Arshadi, L. and Jahangir, A. H. (2014). Benford’s law behavior of internet traffic. Journal of Network and Computer Applications, 40:194–205.

Benford, F. (1938). The law of anomalous numbers. Proceedings of the American philosophical society, pages 551–572.

Bernardini, C., Silverston, T., and Festor, O. (2014). Socially-aware caching strategy for content centric networking. In Networking Conference, 2014 IFIP, pages 1–9. IEEE.

Costa, R. L., Sampaio, L. N., Ziviani, A., and Viana, A. (2018). Humanos no ciclo de comunicação: facilitadores das redes de próxima geração. In Livro de Minicursos do XXXVI Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC) 2018, Campos do Jordão, SP.

da Silva, V. B. C., Campista, M. E. M., and Costa, L. H. M. K. (2016). Trac: A trajectoryaware content distribution strategy for vehicular networks. Vehicular Communications, 5:18 – 34.

Fricker, C., Robert, P., Roberts, J., and Sbihi, N. (2012). Impact of traffic mix on caching performance in a content-centric network. In Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, pages 310–315. IEEE.

Huo, R., Xie, R., Zhang, H., Huang, T., and Liu, Y. (2016). What to cache: differentiated caching resource allocation and management in information-centric networking. China Communications, 13(12):261–276.

Ioannou, A. and Weber, S. (2016). A survey of caching policies and forwarding mechanisms in information-centric networking. IEEE Communications Surveys & Tutorials, 18(4):2847–2886.

Lehmann, M. B., Barcellos, M. P., and Mauthe, A. (2016). Providing producer mobility support in NDN through proactive data replication. In NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium, pages 383–391. IEEE.

Mastorakis, S., Afanasyev, A., and Zhang, L. (2017). On the evolution of ndnsim: An open-source simulator for ndn experimentation. SIGCOMM Comput. Commun. Rev., 47(3):19–33.

Neves, M., Rodrigues, M., Azevêdo, E., Sadok, D., Callado, A., Moreira, J., and Souza, V. (2013). Selecting the most suited cache strategy for specific streaming media workloads. In Integrated Network Management (IM 2013), 2013 IFIP/IEEE International Symposium on, pages 792–795. IEEE.

Pérez-González, F., Heileman, G. L., and Abdallah, C. T. (2007). A generalization of benford’s law and its application to images. In Control Conference (ECC), 2007 European, pages 3613–3619. IEEE.

Pires, S. S., Ribeiro, A. V., de Sousa, A. M., Freitas, A. E. S., and Sampaio, L. N. (2018). On evaluating the influence of user’s music listening habits on cache replacement policies. In IEEE Symposium on Computers and Communications (ISCC), pages 930–933. IEEE.

Ramaswamy, S., Rastogi, R., and Shim, K. (2000). Efficient algorithms for mining outliers from large data sets. In ACM Sigmod Record, volume 29, pages 427–438. ACM.

Ribeiro, A. V., Sampaio, L. N., and Ziviani, A. (2018). Affinity-based user clustering for efficient edge caching in content-centric cellular networks. In 2018 IEEE Symposium on Computers and Communications (ISCC), pages 00474–00479.

Rosensweig, E. J., Menasché, D. S., and Kurose, J. (2013). On the steady-state of cache networks. In INFOCOM, pages 863–871.

Sun, Y., Fayaz, S. K., Guo, Y., Sekar, V., Jin, Y., Kaafar, M. A., and Uhlig, S. (2014). Trace-driven analysis of icn caching algorithms on video-on-demand workloads. In Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies, pages 363–376. ACM.
Publicado
06/05/2019
Como Citar

Selecione um Formato
PIRES, Stéfani; ARAÚJO, Francisco R. C.; FREITAS, Allan; SAMPAIO, Leobino. Análise de Perfis de Usuários de Música e Seus Impactos no Desempenho de Políticas de Substituição de Cache. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 37. , 2019, Gramado. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . p. 848-861. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc.2019.7407.