Caracterização das Propriedades Dinâmicas da Estrutura da Rede Sobreposta do SopCast

• Kênia Carolina Gonçalves UFMG
• Alex Borges UFJF
• Jussara Almeida UFMG
• Ana Paula Silva UFJF
• Humberto Marques-Neto PUC Minas
• Sérgio Vale Campos UFMG

Resumo

Sistemas Peer-to-Peer (P2P) de transmissão de vídeo ao vivo estão se tornando cada vez mais populares. Apesar de vários estudos sobre o comportamento dos usuários e sobre as propriedades da rede sobreposta formada em tais sistemas, pouco é o conhecimento sobre como a estrutura desta rede evolui com o tempo durante uma transmissão de conteúdo. Nesse trabalho apresentamos uma caracterização das propriedades dinâmicas da estrutura desta rede sob dois pontos de vista: características individuais dos nós e características da rede como um todo. Para isso, foram utilizadas métricas de redes que avaliam a centralidade do nó e a topologia da rede. Os resultados mostram três perfis de nós com métricas de centralidade distintas na rede e pouca variabilidade dos nós entre esses perfis. Além disso, as medidas da topologia da rede também tendem a permanecer estáveis. Finalmente, os resultados obtidos neste trabalho podem ser usados por pesquisas futuras com simulações mais realistas com estratégias otimizadas que representem o dinamismo real da rede sobreposta.

Referências

Borges, A., Almeida, J., and Campos, S. (2010a). Can malicious attacks slow peer-to-peer live iptv systems adoption? Submetido para periódico.

Borges, A., Gomes, P., Nacif, J., Almeida, J. M., and Campos, S. (2010b). Characterizing sopcast client behavior. Submetido para periódico.

Easley, D. and Kleinberg, J. (2010). Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York, NY, USA.

Fallica, B., Lu, Y., Kuipers, F., Kooij, R., and Mieghem, P. V. (2008). On the quality of experience of sopcast. International Conference on Next Generation Mobile Applications, Services and Technologies.

Google (2010). Google trends.

Hei, X., Liang, C., Liang, J., Liu, Y., and Ross, K. (2007). A measurement study of a large-scale p2p iptv system. IEEE Transactions on Multimedia.

Hei, X., Liu, Y., and Ross, K. (2008). Iptv over p2p streaming networks: the mesh-pull approach. IEEE Communications Magazine.

Huang, Y., Fu, T. Z., Chiu, D.-M., Lui, J. C., and Huang, C. (2008). Challenges, design and analysis of a large-scale p2p-vod system. SIGCOMM Comput. Commun. Rev.

Menasce, D. and Almeida, V. (2007). Scaling for E-Business: Technologies, Models, Performance, and Capacity Planning. Prentice Hall.

Oliveira, J. F. A., de C. Gomes, P., Vieira, A. B., and Campos, S. V. A. (2009). Centralidade em redes p2p de transmissão ao vivo. SBRC-09.

Pathak, A., Pucha, H., Zhang, Y., Hu, Y. C., and Mao, Z. M. (2008). A measurement study of internet delay asymmetry. In PAM’08, Berlin, Heidelberg.

Silverston, T. and Fourmaux, O. (2007). Measuring p2p iptv systems. NOSSDAV’07: Proceedings of Network Operating Systems Support for Digital Audio Video.

Stutzbach, D., Rejaie, R., and Sen, S. (2008). Characterizing unstructured overlay topologies in modern p2p file-sharing systems. IEEE/ACM Trans. Netw.

Tang, S., Lu, Y., Hernández, J. M., Kuipers, F., and Mieghem, P. (2009). Topology dynamics in a p2ptv network. In NETWORKING ’09, Berlin, Heidelberg.

Vu, L. H., Gupta, I., Liang, J., and Nahrstedt, K. (2007). Measurement and modeling of a large-scale overlay for multimedia streaming. In QShine International Conference, Vancouver, Canada.

Wan, S. J., Wong, S. K. M., and Prusinkiewicz, P. (1988). An algorithm for multidimensional data clustering. ACM Trans. Math. Softw.

Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of ’small-world’ networks. Nature.