Skip to main content
SpringerLink
Log in

Investigation of a large-scale P2P VoD overlay network by measurements

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Hefeeda M, Saleh O (2008) Traffic modeling and proportional partial caching for peer-to-peer systems. IEEE/ACM Trans Networking 16(6):1447–1460

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Silverston T, Fourmaux O (2007) P2P IPTV Measurement: a comparison study. Technical Reports, http://arxiv.org/abs/cs/0610133v4. Accessed 20 July 2010

  4. 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

  5. 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

  6. 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

    Article  MATH  Google Scholar 

  7. 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

  8. 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

    Google Scholar 

  9. 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

  10. 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

    Article  Google Scholar 

  11. Saroiu S, Gummadi PK, Gribble SD (2003) Measuring and analyzing the characteristics of Napster and Gnutella host. J Multimed Syst 9(2):170–184

    Article  Google Scholar 

  12. Bustamante FE, Qiao Y (2008) Designing less-structured P2P systems for the expected high churn. IEEE/ACM Trans Networking 16(3):617–627

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

  18. 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

  19. 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

    Article  Google Scholar 

  20. 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

  21. 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

  22. 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

    Article  MATH  Google Scholar 

  23. 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

  24. Combs G et al (2010) Ethereal: a network protocol analyzer http://www.wireshark.org. Accessed 20 July 2010

  25. Adamic LA, Lukose RM, Puniyani AR, Huberman BA (2001) Search in power-law networks. Phys Rev E 64(4):46135–46143

    Article  Google Scholar 

  26. Watts DJ (1999) Small worlds. Princeton University Press, Princeton

    Google Scholar 

  27. Albert R, Barabasi AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47–97

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Tianjin University, Tianjin, China

    Bing Li & Dongxue Zhao

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S2.2-B2-27, 50 Nanyang Avenue, Singapore, 639798, Singapore

    Bing Li & Maode Ma

  3. School of Electronics and Information Engineering, Tianjin University, Tianjin, China

    Zhigang Jin

Authors
  1. Bing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maode Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhigang Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dongxue Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maode Ma.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, B., Ma, M., Jin, Z. et al. Investigation of a large-scale P2P VoD overlay network by measurements. Peer-to-Peer Netw. Appl. 5, 398–411 (2012). https://doi.org/10.1007/s12083-012-0131-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-012-0131-0

Keywords

Search

Navigation