Characterization of the Dynamic Properties of the SopCast Overlay Network Structure

• 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

Abstract

Peer-to-Peer video streaming systems are becoming increasingly popular. Despite several studies on network overlay and user behavior, little is still known about how the overlay network evolves during a live streaming transmission. In this work we present a network dynamic characterization under two different perspectives: the individual nodes and the overlay network characteristics. We have used complex network metrics such as node centric metrics and network topology properties. Our results show that network nodes may be grouped into 3 distinct clusters. Moverover, network topology metrics tend to be stable during the transmission. The characterization we show may be used as a substrate to future research and system simulation, as it can be used to generate a more realistic synthetic workload.

References

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.