›› 2013, Vol. 28 ›› Issue (3): 540-552.doi: 10.1007/s11390-013-1354-0

• Computer Network • Previous Articles     Next Articles

PROSE: Proactive, Selective CDN Participation for P2P Streaming

Zhi-Hui Lv1 (吕智慧) Member, IEEE, Li-Jiang Chen2 (陈李江), Jie Wu1,* (吴杰), Da Deng1 (邓达) Si-Jia Huang1 (黄思嘉), and Yi Huang1 (黄翼)   

  1. 1. School of Computer Science, Fudan University, Shanghai 20043, China;
    2. HP China Labs, Beijing 100871, China
  • Received:2012-05-11 Revised:2013-01-23 Online:2013-05-05 Published:2013-05-05
  • Contact: 10.1007/s11390-013-1354-0
  • Supported by:

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

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.

[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 D Y, Kulkarni S S, Rosenberg C, Chai H Y. Analysis of a CDNP2P hybrid architecture for cost-e?ective streaming media distribution. Multimedia Systems, 2006, 11(4): 383-399.

[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 trustworthy 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 X N, Zhan T Y, Sekar V, Qiu F, Lin C, Zhang H, Li B. LiveSky: Enhancing CDN with P2P. ACM Transaction on Multimedia Computing, Communications, and Applications, 2010, 6(3): 16-34.

[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 Z C et al. Efficient large-scale content distribution with combination of CDN and P2P networks. International Journal of Hybrid Information Technology, 2009, 2(2): 13-24.

[12] Ha D H, Silverton T, Fourmaux O. A novel hybrid CDNP2P 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 replicationaware CDN-P2P architecture based on two-step server selection and network coding. In Proc. PCM, Dec. 2008, pp.738747.

[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-gridnetworks-p2p-client/, May 2012.

[18] Cho?nes 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.363374.

[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.
No related articles found!
Full text



[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved