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

• Special Section on Selected Paper from NPC 2011 • 上一篇    下一篇

PROSE: CDN预先、有选择的参与P2P流媒体

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
  • 收稿日期:2012-05-11 修回日期:2013-01-23 出版日期:2013-05-05 发布日期:2013-05-05
  • 作者简介:Zhi-Hui Lv received the Ph.D. degree in computer application technology from Fudan University, Shanghai, in 2004, and now is an associate professor in the School of Computer Science, Fudan University. He is a member of the IEEE. His research interests are network multimedia technology, content delivery network, P2P streaming technology, and service computing technology.
  • 基金资助:

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

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.

PDF (PC)

2349

许多商业化的P2P流媒体系统已经使用了内容分发网络(CDN),以保证用户的使用体验。因此,如何有效地利用CDN(例如,选择哪一个Peer节点接受CDN节点的服务)的能力,是一个具有重要意义的问题。现有的解决方案往往采用被动的,按需的方式,这是一种低效的利用CDN资源的方式。在本文中,我们提出PROSE,一个简单的,新的机制来实现CDN积极的,有选择性的参与P2P流媒体分发的方案。PROSE引入了新的概念,例如提出阻塞点扩展节点和超级节点的概念,并提出高效,轻量级和分布式的算法来识别这些节点,并让CDN有选择地服务于这些节点。我们的实验结果证明,与现有的通用CDN-P2P混合方案相比,PROSE达到至少10-25％的性能提高和2-4倍的开销减少。

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.

[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!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 刘明业; 洪恩宇;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] 陈世华;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] 高庆狮; 张祥; 杨树范; 陈树清;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] 陈肇雄; 高庆狮;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] 黄河燕;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] 闵应骅; 韩智德;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] 唐同诰; 招兆铿;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] 闵应骅;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] 朱鸿;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] 李明慧;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持：support@magtech.com.cn
总访问量：