Modeling, Analysis, and Implementation of Universal Acceleration Platform Across Online Video Sharing Sites

User-generated video sharing service has attracted a vast number of users over the Internet. The most successful sites, such as YouTube and Youku, now enjoy millions of videos being watched every day. Yet, given limited network and server resources, the user experience of existing video sharing sites (VSSes) is still far from being satisfactory. To mitigate such a problem, peer-to-peer (P2P) based video accelerators have been widely suggested to enhance the video delivery on VSSes. In this paper, we find that the interference of multiple accelerators will lead to a severe bottleneck across the VSSes. Our model analysis shows that a universal video accelerator can naturally achieve better performance with lower deployment cost. Based on this observation, we further present the detailed design of <italic> Peer-to-Peer Video Accelerator</italic> (PPVA), a real-world system for universal and transparent P2P accelerating. Such a system has already attracted over <inline-formula><tex-math notation="LaTeX">$180$</tex-math><alternatives> <inline-graphic xlink:href="li-ieq1-2565470.gif"/></alternatives></inline-formula> million users, with <inline-formula> <tex-math notation="LaTeX">$48$</tex-math><alternatives><inline-graphic xlink:href="li-ieq2-2565470.gif"/> </alternatives></inline-formula> million video transactions every day. We carefully examine the PPVA performance from extensive measurements. Our trace analysis indicates that it can significantly reduce server bandwidth cost and accelerate the video download speed by <inline-formula><tex-math notation="LaTeX">$80$</tex-math><alternatives> <inline-graphic xlink:href="li-ieq3-2565470.gif"/></alternatives></inline-formula> percent.

[1]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[2]  Dilip Kumar Krishnappa,et al.  Watching user generated videos with prefetching , 2012, Signal Process. Image Commun..

[3]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[4]  Bo Li,et al.  Peer-Assisted On-Demand Streaming: Characterizing Demands and Optimizing Supplies , 2013, IEEE Transactions on Computers.

[5]  Hai Jin,et al.  Towards cinematic internet video-on-demand , 2008, Eurosys '08.

[6]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[7]  Sonia Fahmy,et al.  Analyzing video services in Web 2.0: a global perspective , 2008, NOSSDAV.

[8]  Tong Yang,et al.  Trusted Computing Dynamic Attestation by Using Static Analysis Based Behavior Model , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications Workshops.

[9]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[10]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[11]  Ke Xu,et al.  PPVA: A universal and transparent peer-to-peer accelerator for interactive online video sharing , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[12]  Bo Li,et al.  Cinematic-Quality VoD in a P2P Storage Cloud: Design, Implementation and Measurements , 2013, IEEE Journal on Selected Areas in Communications.

[13]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[14]  Feng Wang,et al.  On the impact of virtualization on Dropbox-like cloud file storage/synchronization services , 2012, 2012 IEEE 20th International Workshop on Quality of Service.

[15]  Chuan Wu,et al.  UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[16]  Roch Guérin,et al.  Modeling the Dynamics of Network Technology Adoption and the Role of Converters , 2010, IEEE/ACM Transactions on Networking.

[17]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[18]  Haitao Li,et al.  Towards health of replication in large-scale P2P-VoD systems , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[19]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[20]  Dilip Kumar Krishnappa,et al.  Planet YouTube: Global, measurement-based performance analysis of viewer;'s experience watching user generated videos , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[21]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Bo Li,et al.  Flash Crowd in P2P Live Streaming Systems: Fundamental Characteristics and Design Implications , 2012, IEEE Transactions on Parallel and Distributed Systems.

[23]  Steven Hand,et al.  The Seven Deadly Sins of Cloud Computing Research , 2012, HotCloud.

[24]  Bo Li,et al.  Novasky: Cinematic-quality VoD in a P2P storage cloud , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Christos Gkantsidis,et al.  Planet scale software updates , 2006, SIGCOMM 2006.