Streaming Coded Video in P2P Networks

This chapter discusses the state of the art in dealing with the resource optimization problem for smooth delivery of video across a peer to peer (P2P) network. It further discusses the properties of using different video coding techniques such as Scalable Video Coding (SVC) and Multiple Descriptive Coding (MDC) to overcome the playback latency in multimedia streaming and maintains an adequate quality of service (QoS) among the users. The problem can be summarized as follows; Given that a video is requested by a peer in the network, what properties of SVC and MDC can be exploited to deliver the video with the highest quality, least upload bandwidth and least delay from all participating peers. However, the solution to these problems is known to be NP hard. Hence, this chapter presents the state of the art in approximation algorithms or techniques that have been proposed to overcome these issues.

[1]  Qian Zhang,et al.  LayerP2P: A New Data Scheduling Approach for Layered Streaming in Heterogeneous Networks , 2009, IEEE INFOCOM 2009.

[2]  Reza Rejaie,et al.  Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Leandros Tassiulas,et al.  Reputation-Based Resource Allocation in P2P Systems of Rational Users , 2010, IEEE Transactions on Parallel and Distributed Systems.

[4]  Hwangjun Song,et al.  Adaptive tree-based P2P video streaming multicast system under high peer-churn rate , 2013, J. Vis. Commun. Image Represent..

[5]  Herwig Unger,et al.  Search Methods in P2P Networks: A Survey , 2004, IICS.

[6]  Raouf Boutaba,et al.  Efficient content delivery scheme for layered video streaming in large-scale networks , 2014, J. Netw. Comput. Appl..

[7]  Enrico Magli,et al.  Seacast: A protocol for peer-to-peer video streaming supporting multiple description coding , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[8]  Beng Chin Ooi,et al.  BuddyWeb: A P2P-Based Collaborative Web Caching System , 2002, NETWORKING Workshops.

[9]  Mouna Allani,et al.  Chams: Churn-aware overlay construction for media streaming , 2012, Peer-to-Peer Netw. Appl..

[10]  Minghua Chen,et al.  Peer-to-Peer Streaming Capacity , 2011, IEEE Transactions on Information Theory.

[11]  Suresh Jagannathan,et al.  High Quality of Service on Video Streaming in P2P Networks using FST-MDC , 2011, ArXiv.

[12]  Dick H. J. Epema,et al.  The Orchard Algorithm: Building Multicast Trees for P2P Video Multicasting Without Free-Riding , 2007, IEEE Transactions on Multimedia.

[13]  Ahmed Mehaoua,et al.  An object-based MPEG-4 multimedia content classification model for IP QoS differentiation , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[14]  Vinay A. Vaishampayan,et al.  Design of multiple description scalar quantizers , 1993, IEEE Trans. Inf. Theory.

[15]  Yang Guo,et al.  A survey on peer-to-peer video streaming systems , 2008, Peer-to-Peer Netw. Appl..

[16]  Bernd Girod,et al.  Layered coding vs. multiple descriptions for video streaming over multiple paths , 2003, ACM Multimedia.

[17]  Shueng-Han Gary Chan,et al.  Fast-Mesh: A Low-Delay High-Bandwidth Mesh for Peer-to-Peer Live Streaming , 2009, IEEE Transactions on Multimedia.

[18]  Yuan Xue,et al.  Optimizing P2P streaming throughput under peer churning , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[19]  Ahmed Hammouch,et al.  Quality adaptation using Scalable Video Coding (SVC) in Peer-to-Peer (P2P) Video-on-Demand(VoD) streaming , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

[20]  A. Movaghar,et al.  A hybrid mesh-tree peer-to-peer overlay structure for layered video streaming , 2010, 2010 5th International Symposium on Telecommunications.

[21]  Christian Timmerer,et al.  Using MPEG-21 for cross-layer multimedia content adaptation , 2008, Signal Image Video Process..

[22]  Lifeng Sun,et al.  Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming , 2009, IEEE Transactions on Parallel and Distributed Systems.

[23]  Hiroshi Matsuo,et al.  PALMS: A Reliable and Incentive-Based P2P Live Media Streaming System , 2008 .

[24]  Paul Francis,et al.  Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[25]  Xuemin Shen,et al.  Handbook of Peer-to-Peer Networking , 2009 .

[26]  Sandip Sen,et al.  Reciprocal resource sharing in P2P environments , 2005, AAMAS '05.

[27]  Ling Guan,et al.  Improving the streaming capacity in P2P VoD systems with helpers , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[28]  Cheng-Hsin Hsu,et al.  Rate-distortion optimized streaming of fine-grained scalable video sequences , 2008, TOMCCAP.

[29]  Satoshi Matsuoka,et al.  Using Bittorrent and SVC for efficient video sharing and streaming , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[30]  Abbas El Gamal,et al.  Achievable rates for multiple descriptions , 1982, IEEE Trans. Inf. Theory.

[31]  Yang Guo,et al.  Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Christian Ritz,et al.  Achieving maximum utilization of peer’s upload capacity in p2p networks using SVC , 2017, Peer Peer Netw. Appl..

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

[34]  N. Jayant.  Subsampling of a DPCM speech channel to provide two “self-contained” half-rate channels , 1981, The Bell System Technical Journal.

[35]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[36]  Mohammed Ghanbari,et al.  An incentive scheduling mechanism for peer-to-peer video streaming , 2012, Peer-to-Peer Netw. Appl..

[37]  Qian Zhang,et al.  Deploying P2P networks for large-scale live video-streaming service [Peer-to-Peer Multimedia Streaming] , 2007, IEEE Commun. Mag..

[38]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[39]  Ahmed El Sherbini,et al.  Clustered P2P Proxy-Assisted Architecture for On Demand Media Streaming , 2009, 2009 International Conference on Computer Technology and Development.

[40]  Y. Tang Yun,et al.  Deploying P2P networks for large-scale live video-streaming service [Peer-to-Peer Multimedia Streaming] , 2007 .

[41]  Fabián E. Bustamante,et al.  Resilient peer-to-peer multicast without the cost , 2005, IS&T/SPIE Electronic Imaging.

[42]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[43]  D. H. Manjaiah,et al.  Peer-to-Peer Live Streaming and Video On Demand Design Issues and its Challenges , 2011, ArXiv.

[44]  Behzad Akbari,et al.  CAC-live: Centralized assisted cloud P2P live streaming , 2014, 2014 22nd Iranian Conference on Electrical Engineering (ICEE).

[45]  Sanjay Rao,et al.  Enabling contribution awareness in an overlay broadcasting system , 2006, SIGCOMM 2006.

[46]  Ahmed Mehaoua,et al.  Implementing MPEG-4 video on demand over IP Differentiated Services , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[47]  Raouf Boutaba,et al.  Avoiding Quality Bottlenecks in P2P Adaptive Streaming , 2014, IEEE Journal on Selected Areas in Communications.

[48]  Danny Dolev,et al.  On the Role of Helper Peers in P2P Networks , 2010 .

[49]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[50]  Bernd Girod,et al.  Time-Shifted Streaming in a Tree-Based Peer-to-Peer System , 2012, J. Commun..

[51]  Ravi Jain,et al.  An Experimental Study of the Skype Peer-to-Peer VoIP System , 2005, IPTPS.

[52]  Anton Riabov,et al.  Overlay multicast trees of minimal delay , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[53]  Zhe Huang,et al.  P2P Live Streaming Towards Best Video Quality , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[54]  A. Murat Tekalp,et al.  Bandwidth-aware multiple multicast tree formation for P2P scalable video streaming using hierarchical clusters , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[55]  Kien A. Hua,et al.  A peer-to-peer architecture for media streaming , 2004, IEEE Journal on Selected Areas in Communications.

[56]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[57]  Hui Zhang,et al.  A case for taxation in peer-to-peer streaming broadcast , 2004, PINS '04.

[58]  Athanasios V. Vasilakos,et al.  Peer-to-Peer Media Streaming: Insights and New Developments , 2011, Proceedings of the IEEE.

[59]  Keith W. Ross,et al.  P2P Video Live Streaming with MDC: Providing Incentives for Redistribution , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[60]  Keith W. Ross,et al.  LayerP2P: Using Layered Video Chunks in P2P Live Streaming , 2009, IEEE Transactions on Multimedia.

[61]  Hong-Yi Chang,et al.  CloudPP: A novel cloud-based P2P live video streaming platform with SVC technology , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[62]  Mihaela van der Schaar,et al.  A Game Theoretic Analysis of Incentives in Content Production and Sharing Over Peer-to-Peer Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[63]  Christian Ritz,et al.  Efficient utilization of peer's upload capacity in P2P networks using SVC , 2014, 2014 14th International Symposium on Communications and Information Technologies (ISCIT).

[64]  Kianoosh Mokhtarian,et al.  Capacity Management of Seed Servers in Peer-to-Peer Streaming Systems With Scalable Video Streams , 2013, IEEE Transactions on Multimedia.

[65]  Klara Nahrstedt,et al.  On achieving optimized capacity utilization in application overlay networks with multiple competing sessions , 2004, SPAA '04.

[66]  Ahmed Mehaoua,et al.  Encapsulation and marking of MPEG-4 video over IP differentiated services , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[67]  Müge Sayit,et al.  Adaptive, incentive and scalable dynamic tree overlay for P2P live video streaming , 2016, Peer-to-Peer Netw. Appl..

[68]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[69]  Xin Wang,et al.  An Incentive Mechanism for Tree-based Live Media Streaming Service , 2010, J. Networks.

[70]  Zheng Wen,et al.  Request-peer selection for load-balancing in P2P live streaming systems , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[71]  Gabriella Olmo,et al.  Redundant Slice Optimal Allocation for H.264 Multiple Description Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[72]  J.P. Singh,et al.  Performance and Quality-of-Service Analysis of a Live P2P Video Multicast Session on the Internet , 2008, 2008 16th Interntional Workshop on Quality of Service.

[73]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[74]  Klara Nahrstedt,et al.  Layered peer-to-peer streaming , 2003, NOSSDAV '03.

[75]  Heiko Schwarz,et al.  Performance Analysis of SVC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[76]  A. Murat Tekalp,et al.  Resilient peer-to-peer streaming of scalable video over hierarchical multicast trees with backup parent pools , 2012, Signal Process. Image Commun..