A Social-Network-Aided Efficient Peer-to-Peer Live Streaming System

In current peer-to-peer (P2P) live streaming systems, nodes in a channel form a P2P overlay for video sharing. To watch a new channel, a node depends on the centralized server to join in the overlay of the channel. In today's live streaming applications, the increase in the number of channels triggers users' desire of watching multiple channels successively or simultaneously. However, the support of such watching modes in current applications is no better than joining in different channel overlays successively or simultaneously through the centralized server, which if widely used, poses a heavy burden on the server. In order to achieve higher efficiency and scalability, we propose a Social-network-Aided efficient liVe strEaming system (SAVE). SAVE regards users' channel switching or multichannel watching as interactions between channels. By collecting the information of channel interactions, nodes' interests, and watching times, SAVE forms nodes in multiple channels with frequent interactions into an overlay, constructs bridges between overlays of channels with less frequent interactions, and enables nodes to identify friends sharing similar interests and watching times. Thus, a node can connect to a new channel while staying in its current overlay, using bridges or relying on its friends, reducing the need to contact the centralized server. We further propose the channel-closeness-based chunk-pushing strategy and capacity-based chunk provider selection strategy to enhance the system performance. Extensive experimental results from the PeerSim simulator and PlanetLab verify that SAVE outperforms other systems in system efficiency and server load reduction, as well as the effectiveness of the two proposed strategies.

[1]  P. Salvador,et al.  Study on geographical distribution and availability of BitTorrent peers sharing video files , 2008, 2008 IEEE International Symposium on Consumer Electronics.

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

[3]  Vyas Sekar,et al.  Understanding the impact of video quality on user engagement , 2011, SIGCOMM.

[4]  Marco Mellia,et al.  Investigating Overlay Topologies and Dynamics of P2P-TV Systems: The Case of SopCast , 2011, IEEE Journal on Selected Areas in Communications.

[5]  Fernando M. V. Ramos,et al.  Channel smurfing: Minimising channel switching delay in IPTV distribution networks , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[6]  James B. Orlin,et al.  A Faster Algorithm for Finding the Minimum Cut in a Directed Graph , 1994, J. Algorithms.

[7]  Li Xiao,et al.  Improving distributed workload performance by sharing both CPU and memory resources , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[8]  Jin Li,et al.  A DHT-Aided Chunk-Driven Overlay for Scalable and Efficient Peer-to-Peer Live Streaming , 2013, IEEE Trans. Parallel Distributed Syst..

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

[10]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[11]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[12]  Anne-Marie Kermarrec,et al.  Surfing Peer-to-Peer IPTV: Distributed Channel Switching , 2009, Euro-Par.

[13]  Jibin Zhan,et al.  Early Experience with an Internet Broadcast System Based on Overlay Multicast , 2004, USENIX Annual Technical Conference, General Track.

[14]  David D. Jensen,et al.  Creating social networks to improve peer-to-peer networking , 2005, KDD '05.

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

[16]  Pablo Rodriguez,et al.  Watching television over an IP network , 2008, IMC '08.

[17]  Jin Li,et al.  Leveraging social network concepts for efficient peer-to-peer live streaming systems , 2012, ACM Multimedia.

[18]  Yunhao Liu,et al.  AnySee: Peer-to-Peer Live Streaming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Qian Zhang,et al.  Robust and efficient path diversity in application-layer multicast for video streaming , 2005, IEEE Trans. Circuits Syst. Video Technol..

[20]  Ian T. Foster,et al.  Small-world file-sharing communities , 2003, IEEE INFOCOM 2004.

[21]  Klara Nahrstedt,et al.  A Framework for Future Internet-Based TV Broadcasting , 1974 .

[22]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[23]  Yang Guo,et al.  AQCS: Adaptive Queue-Based Chunk Scheduling for P2P Live Streaming , 2008, Networking.

[24]  Laurent Massoulié,et al.  Is There a Future for Mesh-Based live Video Streaming? , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

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

[26]  Laurent Massoulié,et al.  Randomized Decentralized Broadcasting Algorithms , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[27]  Reza Rejaie,et al.  PRIME: peer-to-peer receiver-driven mesh-based streaming , 2009, TNET.

[28]  Ke Xu,et al.  Proxy caching for peer-to-peer live streaming , 2010, Comput. Networks.

[29]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Feng Wang,et al.  Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[32]  Ying Qiao,et al.  CliqueStream: An Efficient and Fault-Resilient Live Streaming Network on a Clustered Peer-to-Peer Overlay , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[33]  Ben Y. Zhao,et al.  User interactions in social networks and their implications , 2009, EuroSys '09.

[34]  Johan A. Pouwelse,et al.  The Design and Deployment of a BitTorrent Live Video Streaming Solution , 2009, 2009 11th IEEE International Symposium on Multimedia.

[35]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[36]  T. C. Hu,et al.  Multi-Terminal Network Flows , 1961 .

[37]  Stefan Schmid,et al.  eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System , 2006, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06).

[38]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[39]  Feng Wang,et al.  mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[40]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[41]  Chuan Wu,et al.  Multi-Channel Live P2P Streaming: Refocusing on Servers , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[42]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[43]  Paulo Salvador,et al.  P2P-TV Service and User Characterization , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[44]  Byrav Ramamurthy,et al.  A flexible Divide-and-Conquer protocol for multi-view peer-to-peer live streaming , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[45]  Byrav Ramamurthy,et al.  Channel-Aware Peer Selection in Multi-View Peer-to-Peer Multimedia Streaming , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[46]  Gwendal Simon,et al.  OAZE: A network-friendly distributed zapping system for peer-to-peer IPTV , 2012, Comput. Networks.

[47]  Pablo Molinero-Fernández,et al.  Systems with multiple servers under heavy-tailed workloads , 2005, Perform. Evaluation.

[48]  Paul Francis,et al.  Chunkyspread: Multi-tree Unstructured Peer-to-Peer Multicast , 2006, IPTPS.

[49]  Keith W. Ross,et al.  Modeling and Analysis of Multichannel P2P Live Video Systems , 2010, IEEE/ACM Transactions on Networking.

[50]  Yong Liu Delay Bounds of Chunk-Based Peer-to-Peer Video Streaming , 2010, IEEE/ACM Transactions on Networking.

[51]  Bo Li,et al.  Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast , 2008, Proceedings of the IEEE.

[52]  Cheng Huang,et al.  Can internet video-on-demand be profitable? , 2007, SIGCOMM '07.

[53]  Jiangchuan Liu,et al.  NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing , 2009, IEEE INFOCOM 2009.

[54]  Chuan Wu,et al.  Exploring large-scale peer-to-peer live streaming topologies , 2008, TOMCCAP.