Skip to main content
SpringerLink
Log in

PROSE: Proactive, Selective CDN Participation for P2P Streaming

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Many production peer-to-peer (P2P) streaming systems use content delivery networks (CDN) to protect the user’s quality of experiences. Thus, how to efficiently utilize the capacity of CDN (e.g., which peers receive services from the CDN nodes) is a problem of practical significance. Existing solutions adopt a passive, on-demand approach, which is inefficient in utilizing CDN resources. In this paper, we propose PROSE, a simple, novel scheme to achieve proactive, selective CDN participation for P2P streaming. PROSE introduces novel concepts such as choke point expansion nodes/super nodes and leads to efficient, light-weighted, and distributed algorithms to identify and serve these nodes using CDN. Our experimental results show that PROSE achieves at least 10%~25% performance improvement and 2~4 times overhead reduction compared with existing general CDN-P2P-hybrid schemes.

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

Similar content being viewed by others

References

  1. Huang C, Wang A, Li J, Ross K W. Understanding hybrid CDN-P2P: Why limelight needs its own red swoosh. In Proc. the 18th NOSSDAV, May 2008, pp.75–80.

  2. Malik O. Grid joins the P2P CDN party. http://gigaom.com/2007/10/30/grid-networks/, May 2012.

  3. Yin H, Liu X N, Zhan T Y et al. Design and deployment of a hybrid CDN-P2P system for live video streaming: Experiences with LiveSky. In Proc. the 17th ACM Int. Conf. Multimedia, Oct. 2009, pp.25–34.

  4. Afergan M M, Leighton T F, Parikh J G. Hybrid content delivery network (CDN) and peer-to-peer (P2P) network. United States Patent Application 20080155061.26, Jun. 2008, http://www.freepatentsonline.com/y2008/0155061.html, Jan. 2013.

  5. Xu DY, Kulkarni SS, Rosenberg C, Chai HY (2006) Analysis of a CDNP2P hybrid architecture for cost-effective streaming media distribution. Multimedia Systems 11(4):383–399

    Article  Google Scholar 

  6. Wu J, Lu Z H, Liu B S, Zhang S Y. PeerCDN: A novel P2P network assisted streaming content delivery network scheme. In Proc. the 8th Int. Conf. Computer and Information Technology, July 2008, pp.601–606.

  7. Chen Z J, Yin H, Lin C, Liu X N, Chen Y. Towards a trust-worthy and controllable peer-server-peer media streaming: An analytical study and an industrial perspective. In Proc. GLOBECOM 2007, Nov. 2007, pp.2086–2090.

  8. Liu X N, Yin H, Lin C, Liu Y, Chen Z J, Xiao X. Performance analysis and industrial practice of peer-assisted content distribution network for large-scale live video streaming. In Proc. the 22nd AINA, March 2008, pp.568–574.

  9. Yin H, Liu XN, Zhan TY, Sekar V, Qiu F, Lin C, Zhang H, Li B (2010) LiveSky: Enhancing CDN with P2P. ACM Transaction on Multimedia Computing, Communications, and Applications 6(3):16–34

    Google Scholar 

  10. Huang C, Wang A, Li J, Ross K W. Measuring and evaluating large-scale CDNs. Technical Report, MSR-TR-2008-106, Microsoft Research, Oct. 2008.

  11. Jiang H, Li J, Li ZC et al (2009) Efficient large-scale content distribution with combination of CDN and P2P networks. International Journal of Hybrid Information Technology 2(2):13–24

    Google Scholar 

  12. Ha D H, Silverton T, Fourmaux O. A novel hybrid CDN-P2P mechanism for effective real-time media streaming, http://www-rp.lip6.fr/~fourmaux/Stages/HA.ACM Rapport.pdf, Jan. 2013.

  13. Yang H C, Hsieh M Y, Yu H F, Tseng L M. A replication-aware CDN-P2P architecture based on two-step server selection and network coding. In Proc. PCM, Dec. 2008, pp.738–747.

  14. Su A J, Choffnes D R, Kuzmanovic A, Bustamante F E. Drafting behind Akamai (travelocity-based detouring). In Proc. the 2006 SIGCOMM, Sept. 2006, pp.435–446.

  15. Mansy A, Ammar M. Analysis of adaptive streaming for hybrid CDN/P2P live video systems. In Proc. ICNP 2011, Oct. 2011, pp.276–285.

  16. Lv Z H, Wu J, Chen L J, Huang S J, Huang Y. CPH-VoD: A novel CDNP2P-hybrid architecture based VoD scheme. In Proc. the 11th International Conference on Web Information Systems Engineering, Dec. 2010, pp.578–586.

  17. Gannes L. Cisco to distribute grid networks’ P2P client. http://newteevee.com/2008/03/16/cisco-to-distribute-grid-networks-p2p-client/, May 2012.

  18. Choffnes D R, Bustamante F E. Taming the torrent: A practical approach to reducing cross-ISP traffic in peer-to-peer systems. In Proc. SIGCOMM2008, August 2008, pp.363–374.

  19. Lv Z H, Wu J, Xiao C, Fu W M, Zhong Y P. WS-CDSP: A novel web services-based content delivery service peering scheme. In Proc. IEEE SCC, Sept. 2009, pp.348–355.

  20. Lv Z H, Wu J, Fu W M. Towards a novel web services standard-supported CDN-P2P loosely-coupled hybrid and management model. In Proc. IEEE International Conference on Services Computing, July 2010, pp.297–304.

  21. Lv Z H, Gao X H, Huang S J et al. Scalable and reliable live streaming service through coordinating CDN and P2P. In Proc. the 17th ICPADS, Dec. 2011, pp.581–588.

  22. Lv Z H, Wu J, Huang Y et al. CPDID: A novel CDN-P2P dynamic interactive delivery scheme for live streaming. In Proc. the 18th ICPADS, Dec. 2012, pp.299–306.

  23. Wang F, Liu J C, Xiong Y. Stable peers: Existence, importance, and application in peer-to-peer live video streaming. In Proc. the 27th IEEE INFOCOM, April 2008, pp.1364–1372.

  24. Liu Z M, Wu C, Li B C, Zhao S Q. Distilling superior peers in large-scale P2P streaming systems. In Proc. the 28th IEEE INFOCOM, April 009, pp.82–90.

  25. Mitra B, Dubey A K, Ghose S et al. How do superpeer networks emerge? In Proc. IEEE INFOCOM, March 2010, pp.1514–1522.

  26. Kumar R, Liu Y, Ross K. Stochastic fluid theory for P2P streaming systems. In Proc. IEEE INFOCOM, April 2007, pp.919–927.

  27. Wang F, Xiong Y Q, Liu J C. MTreebone: A hybrid tree/mesh overlay for application-layer live video multicast. In Proc. IEEE ICDCS, June 2007, pp.49–58.

  28. Zhang M. Peer-to-peer streaming simulator, http://media.cs.tsinghua.edu.cn/~zhangm/download/p2pstrmsim_allinone.tar.gz, May 2012.

  29. Karagiannis T, Rodriguez P, Papagiannaki D. Should Internet service providers fear peer-assisted content distribution? In Proc. the 5th Internet Measurement Conference, October 2005, Article No. 6.

  30. Bonald T, Massouli L, Mathieu F, Perino D, Twigg A. Epidemic live streaming: Optimal performance trade-offs. In Proc. SIGMETRICS 2008, June 2008, pp.325–336.

  31. Huang C, Li J, Ross K W. Can internet video-on-demand be profitable? In Proc. SIGCOMM, August 2007, pp.133–144.

  32. Huang Y, Fu T Z J, Chiu D M et al. Challenges, design and analysis of a large-scale P2P-VoD system. In Proc. SIGCOMM2008, August 2008, pp.375–388.

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Fudan University, Shanghai, 20043, China

    Zhi-Hui Lv (Member, IEEE), Jie Wu, Da Deng, Si-Jia Huang & Yi Huang

  2. HP China Labs, Beijing, 100871, China

    Li-Jiang Chen

Authors
  1. Zhi-Hui Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Jiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Da Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Si-Jia Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yi Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jie Wu.

Additional information

Supported by the National Natural Science Foundation of China under Grant No. 60903164.

Electronic Supplementary Material

Below is the link to the electronic supplementary material.

(DOC 41.0 KB)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lv, ZH., Chen, LJ., Wu, J. et al. PROSE: Proactive, Selective CDN Participation for P2P Streaming. J. Comput. Sci. Technol. 28, 540–552 (2013). https://doi.org/10.1007/s11390-013-1354-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-013-1354-0

Keywords

Search

Navigation