Investigation of a large-scale P2P VoD overlay network by measurements
Tóm tắt
The proliferation of large-scale Peer-to-Peer (P2P) Video on Demand (VoD) overlays has created the demands to characterize and to understand the emergent properties of P2P VoD applications. In this paper, we investigate the P2P VoD overlay network, spanned by PPLive application, using active measurements. We have developed a piece of measurement software, named as VoDCrawler, to implement the experiment. Different from other existing work, our study focuses on the topology and the churn of the overlay networks. From the study, we have revealed the major features of the P2P VoD overlay networks and have compared them with those in P2P file sharing and live streaming systems. The discoveries we have obtained could help further investigation of the operation of the P2P VoD systems and favor the commercial developments of the P2P VoD applications.
Tài liệu tham khảo
Hefeeda M, Saleh O (2008) Traffic modeling and proportional partial caching for peer-to-peer systems. IEEE/ACM Trans Networking 16(6):1447–1460
Silerston T, Fourmaux O, Botta A, Dainotti A, Pescape A, Ventre G, Salamatian K (2009) Traffic analysis of peer-to-peer IPTV communities. Comput Netw 53(4):470–484
Silverston T, Fourmaux O (2007) P2P IPTV Measurement: a comparison study. Technical Reports, http://arxiv.org/abs/cs/0610133v4. Accessed 20 July 2010
Silerston T, Fourmaux O, Salamatian K (2007) Characterization of P2P IPTV Traffic: scaling analysis. Technical Reports, http://arxiv.org/abs/0704.3228. Accessed 20 July 2010
Li B, Jin Z, Ma M (2009) Traffic analysis of P2P IPTV and comparison with BT-like application based on live measurement. In: Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, pp 1–4
Wu C, Li B, Zhao S (2008) Exploring large-scale peer-to-peer living streaming topologies. Trans Multimed Comput Commun Appl 4(3):1–23
Wu C, Li B, Zhao S (2007) Magellan: charting large-scale peer-to-peer live streaming topologies. In: Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS) pp 62–69
Liu Z, Wu C, Li B, Zhao S (2009) Why are peers less stable in unpopular P2P streaming channels. Lect Notes Comput Sci 5550/2009: 274–286
Stutbach D, Rejaie R (2006) Understanding churn in peer-to-peer networks. In: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, pp 189–202
Stutzbach D, Rejaie R, Sen S (2008) Characterizing unstructured overlay topologies in modern P2P file-sharing systems. IEEE/ACM Trans Networking (TON) 16(2):267–280
Saroiu S, Gummadi PK, Gribble SD (2003) Measuring and analyzing the characteristics of Napster and Gnutella host. J Multimed Syst 9(2):170–184
Bustamante FE, Qiao Y (2008) Designing less-structured P2P systems for the expected high churn. IEEE/ACM Trans Networking 16(3):617–627
Vu L, Gupta I, Nahrstedt K, Liang J (2010) Understanding overlay characteristics of a large-scale peer-to-peer IPTV system. ACM Trans Multimed Comput Commun Appl 6(4):1–24
Vu L, Gupta I, Liang J, Nahrstedt K (2006) Mapping the PPLive network: studying the impacts of media streaming on P2P overlays. UIUC Tech report (UIUCDCS-R-2006-275), http://cairo.cs.uiuc.edu/∼longvu2/pdf/pplivetechreport.pdf. Accessed 20 July 2010
Hei X, Liang C, Liang J, Liu Y, Ross KW (2007) A measurement study of a large-scale P2P IPTV system. IEEE Trans Multimed 9(8):1672–1687
Yu H, Zheng D, Zhao B, Zheng W (2006) Understanding user behavior in large-scale video-on-demand systems. ACM SIGOPS Oper Syst Rev 40(4):333–344
Qiu T, Ge Z, Lee S, Wang J, Xu J, Zhao Q (2009) Modeling user activities in a large IPTV system. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement, pp 430–441
Won YJ, Choi M, Park B, Lee H, Hwang C, Yoo J (2008) End-user IPTV traffic measurement of residential broadband access networks. In: Proceedings of Network Operations and Management Symposium Workshops, pp 95–100
Lei J, Shi L, Fu X (2010) An experimental analysis of Joost peer-to-peer VoD service. J Peer-to-Peer Netw Appl 3:351–362
Cheng B, Liu X, Zhang Z, Jin H (2007) A measurement study of a peer-to-peer video-on-demand system. In: Proceedings of the 6th International workshop on peer-to-peer systems
Huang Y, Fu TZJ, Chiu DM, Lui JCS, Huang C (2008) Challenges, design and analysis of a large-scale P2P-VoD system. In: Proceedings of the ACM SIGCOMM 2008 conference on Data communication 38(4):375–388
Li C, Chen C (2010) Measurement-based study on the relation between users’ watching behavior and network sharing in P2P VoD systems. Comput Netw 54(1):13–27
Zheng Y, Chen C, Li C (2009) Measurement, modeling, and analysis of peer-to-peer VoD system. In: Proceedings of 2009 International Conference on Communications and Mobile Computing, pp 273–278
Combs G et al (2010) Ethereal: a network protocol analyzer http://www.wireshark.org. Accessed 20 July 2010
Adamic LA, Lukose RM, Puniyani AR, Huberman BA (2001) Search in power-law networks. Phys Rev E 64(4):46135–46143
Watts DJ (1999) Small worlds. Princeton University Press, Princeton
Albert R, Barabasi AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47–97