Caracterização e Modelagem do Tráfego e da Navegação dos Usuários do Apontador
Resumo
Recentemente, tem ocorrido uma grande popularização das redes sociais baseadas em geo-localização, como o FourSquare e o Gowalla, onde usuários podem compartilhar suas localizações e adicionar informações e dicas sobre localizações do sistema. Parte dessa popularidade é devida a facilidade de acesso à internet através de dispositivos móveis dotados de GPS. Apesar de inúmeros esforços no sentido de entender as características desses sistemas, pouco se sabe sobre o padrão de acesso dos usuários desses sistemas. Provedores desse tipo de serviço lidam com diferentes desafios que poderiam se beneficiar desse entendimento, tais como armazenamento de conteúdo, desempenho e escalabilidade dos servidores, personalização e diferenciação de serviços para os usuários. Este trabalho visa caracterizar e modelar os padrões das requisições que chegam ao servidor da rede social baseada em geo-localização. Para isso, utilizamos um conjunto de dados obtidos junto ao Apontador, um sistema brasileiro com características semelhantes à do FourSquare e Gowalla, onde usuários compartilham informações sobre localizações e podem navegar por essas localizações. Como resultados, foram identificados modelos que descrevem características únicas das sessões de usuários, padrões com os quais requisições chegam ao servidor, além do perfil de acesso de usuários no sistema.Referências
Arlitt, M. (2000). Characterizing web user sessions. SIGMETRICS Performance Evaluation Review, 28(2):50–63.
Arlitt, M. and Williamson, C. (1996). Web server workload characterization: the search for invariants. SIGMETRICS Performance Evaluation Review, 24(1):126–137.
Benevenuto, F., Pereira, A., Rodrigues, T., Almeida, V., Almeida, J., and Gonçalves, M. (2010). Characterization and analysis of user profiles in online video sharing systems. Journal of Information and Data Management, 1(2):115–129.
Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. (2009). Characterizing user behavior in online social networks. In ACM SIGCOMM conference on Internet measurement conference (IMC), pages 49–62.
Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. (2012). Characterizing user navigation and interactions in online social networks. Information Sciences, 195(15):1–24.
Costa, C., Cunha, I., Vieira, A., Ramos, C., Rocha, M., Almeida, J., and Ribeiro-Neto, B. (2004). Analyzing client interactivity in streaming media. In World Wide Web Conference (WWW).
Duarte, F., Mattos, B., Bestavros, A., Almeida, V., and Almeida, J. (2007). Traffic characteristics and communication patterns in blogosphere. In Proc. Int’l Conference on Weblogs and Social Media (ICWSM).
Gill, P., Arlitt, M., Li, Z., and Mahanti, A. (2008). Characterizing user sessions on youtube. In IEEE Multimedia Computing and Networking (MMCN).
Lins, T., Benevenuto, F., Dores, W., and Barth, F. (2012). Object popularity distributions in online social networks. In ACM SIGWEB Web Science Conference (WebSci).
Menasce, D. and Almeida, V. (2000). Scaling for E Business: Technologies, Models, Performance, and Capacity Planning. Prentice Hall PTR, Upper Saddle River, NJ, USA.
Menascé, D., Almeida, V., Fonseca, R., and Mendes, M. (1999). A methodology for workload characterization of e-commerce sites. In ACM Conf. on Electronic Commerce (EC).
Noulas, A., S. Scellato, C. M., and Pontil, M. (2011a). Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. SMW 2011.
Noulas, A., Scellato, S., Mascolo, C., and Pontil, M. (2011b). An empirical study of geographic user activity patterns in foursquare. In Int’l AAAI Conference on Weblogs and Social Media (ICWSM), pages 570–573.
Oke, A. and Bunt, R. (2002). Hierarchical workload characterization for a busy web server. In Int’l Conf. on Computer Performance Evaluation, Modelling Techniques and Tools (TOOLS).
Pereira, A., Silva, L., and Meira, Jr., W. (2006). Evaluating the impact of reactive workloads on the performance of web applications. In Proceedings of the 25th IEEE Interna tional Performance, Computing, and Communications Conference (IPCCC), Phoenix, Arizona, USA. IEEE CS.
Pujol, J., Erramilli, V., Siganos, G., Yang, X., Laoutaris, N., Chhabra, P., and Rodriguez, P. (2010). The little engine(s) that could: scaling online social networks. In ACM SIGCOMM Conferece, pages 375–386.
Scellato, S. (2011). Beyond the social web: the geo-social revolution. SIGWEB Newsletter, pages 5:1–5:5.
Scellato, S., Noulas, A., Lambiotte, R., and Mascolo, C. (2011). Socio-spatial Properties of Online Location-based Social Networks. In Int’l AAAI Conference on Weblogs and Social Media (ICWSM).
Schneider, F., Feldmann, A., Krishnamurthy, B., and Willinger, W. (2009). Understanding online social network usage from a network perspective. In ACM SIGCOMM Internet Measurement Conference (IMC), pages 35–48.
Trivedi, K. S. (2002). Probability and statistics with reliability, queuing and computer science applications. John Wiley and Sons Ltd.
Vasconcelos, M., Ricci, S., Almeida, J., Benevenuto, F., and Almeida, V. (2012a). Caracterizacão e influência do uso de tips e dones no foursquare. Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC).
Vasconcelos, M., Ricci, S., Almeida, J., Benevenuto, F., and Almeida, V. (2012b). Tips, dones and to-dos: Uncovering user profiles in foursquare. In ACM International Conference of Web Search and Data Mining (WSDM).
Veloso, E., Almeida, V., Jr., W. M., Bestavros, A., and Jin, S. (2006). A hierarchical characterization of a live streaming media workload. IEEE/ACM Transactions on Network, 14(1).
Arlitt, M. and Williamson, C. (1996). Web server workload characterization: the search for invariants. SIGMETRICS Performance Evaluation Review, 24(1):126–137.
Benevenuto, F., Pereira, A., Rodrigues, T., Almeida, V., Almeida, J., and Gonçalves, M. (2010). Characterization and analysis of user profiles in online video sharing systems. Journal of Information and Data Management, 1(2):115–129.
Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. (2009). Characterizing user behavior in online social networks. In ACM SIGCOMM conference on Internet measurement conference (IMC), pages 49–62.
Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. (2012). Characterizing user navigation and interactions in online social networks. Information Sciences, 195(15):1–24.
Costa, C., Cunha, I., Vieira, A., Ramos, C., Rocha, M., Almeida, J., and Ribeiro-Neto, B. (2004). Analyzing client interactivity in streaming media. In World Wide Web Conference (WWW).
Duarte, F., Mattos, B., Bestavros, A., Almeida, V., and Almeida, J. (2007). Traffic characteristics and communication patterns in blogosphere. In Proc. Int’l Conference on Weblogs and Social Media (ICWSM).
Gill, P., Arlitt, M., Li, Z., and Mahanti, A. (2008). Characterizing user sessions on youtube. In IEEE Multimedia Computing and Networking (MMCN).
Lins, T., Benevenuto, F., Dores, W., and Barth, F. (2012). Object popularity distributions in online social networks. In ACM SIGWEB Web Science Conference (WebSci).
Menasce, D. and Almeida, V. (2000). Scaling for E Business: Technologies, Models, Performance, and Capacity Planning. Prentice Hall PTR, Upper Saddle River, NJ, USA.
Menascé, D., Almeida, V., Fonseca, R., and Mendes, M. (1999). A methodology for workload characterization of e-commerce sites. In ACM Conf. on Electronic Commerce (EC).
Noulas, A., S. Scellato, C. M., and Pontil, M. (2011a). Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. SMW 2011.
Noulas, A., Scellato, S., Mascolo, C., and Pontil, M. (2011b). An empirical study of geographic user activity patterns in foursquare. In Int’l AAAI Conference on Weblogs and Social Media (ICWSM), pages 570–573.
Oke, A. and Bunt, R. (2002). Hierarchical workload characterization for a busy web server. In Int’l Conf. on Computer Performance Evaluation, Modelling Techniques and Tools (TOOLS).
Pereira, A., Silva, L., and Meira, Jr., W. (2006). Evaluating the impact of reactive workloads on the performance of web applications. In Proceedings of the 25th IEEE Interna tional Performance, Computing, and Communications Conference (IPCCC), Phoenix, Arizona, USA. IEEE CS.
Pujol, J., Erramilli, V., Siganos, G., Yang, X., Laoutaris, N., Chhabra, P., and Rodriguez, P. (2010). The little engine(s) that could: scaling online social networks. In ACM SIGCOMM Conferece, pages 375–386.
Scellato, S. (2011). Beyond the social web: the geo-social revolution. SIGWEB Newsletter, pages 5:1–5:5.
Scellato, S., Noulas, A., Lambiotte, R., and Mascolo, C. (2011). Socio-spatial Properties of Online Location-based Social Networks. In Int’l AAAI Conference on Weblogs and Social Media (ICWSM).
Schneider, F., Feldmann, A., Krishnamurthy, B., and Willinger, W. (2009). Understanding online social network usage from a network perspective. In ACM SIGCOMM Internet Measurement Conference (IMC), pages 35–48.
Trivedi, K. S. (2002). Probability and statistics with reliability, queuing and computer science applications. John Wiley and Sons Ltd.
Vasconcelos, M., Ricci, S., Almeida, J., Benevenuto, F., and Almeida, V. (2012a). Caracterizacão e influência do uso de tips e dones no foursquare. Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC).
Vasconcelos, M., Ricci, S., Almeida, J., Benevenuto, F., and Almeida, V. (2012b). Tips, dones and to-dos: Uncovering user profiles in foursquare. In ACM International Conference of Web Search and Data Mining (WSDM).
Veloso, E., Almeida, V., Jr., W. M., Bestavros, A., and Jin, S. (2006). A hierarchical characterization of a live streaming media workload. IEEE/ACM Transactions on Network, 14(1).
Publicado
16/07/2012
Como Citar
LINS, Theo; COSTA, Helen; BENEVENUTO, Fabrício.
Caracterização e Modelagem do Tráfego e da Navegação dos Usuários do Apontador. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 11. , 2012, Curitiba/PR.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2012
.
p. 43-56.
ISSN 2595-6167.
