QoE in Pull Based P2P-TV Systems: Overlay Topology Design Tradeoffs

Abstract-This paper presents a systematic performance analysis of pull P2P video streaming systems for live applications, providing guidelines for the design of the overlay topology and the chunk scheduling algorithm. The contribution of the paper is threefold: 1) we propose a realistic simulative model of the system that represents the effects of access bandwidth heterogeneity, latencies, peculiar characteristics of the video, while still guaranteeing good scalability properties; 2) we propose a new latency/bandwidth-aware overlay topology design strategy that improves application layer performance while reducing the underlying transport network stress; 3) we investigate the impact of chunk scheduling algorithms that explicitly exploit properties of encoded video. Results show that our proposal jointly improves the actual Quality of Experience of users and reduces the cost the transport network has to support.

[1]  Shueng-Han Gary Chan,et al.  On Reducing Mesh Delay for Peer-to-Peer Live Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Bernd Girod,et al.  Low Latency Video Streaming Over Peer-To-Peer Networks , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[3]  Laurent Massoulié,et al.  Gossiping With Multiple Messages , 2006, IEEE Transactions on Information Theory.

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

[5]  Marco Mellia,et al.  Adaptive overlay topology for mesh-based P2P-TV systems , 2009, NOSSDAV '09.

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

[7]  Meng Zhang,et al.  Large-scale live media streaming over peer-to-peer networks through global internet , 2005, P2PMMS'05.

[8]  Stefan Schmid,et al.  Push-to-Pull Peer-to-Peer Live Streaming , 2007, DISC.

[9]  Luca Abeni,et al.  On the Optimal Scheduling of Streaming Applications in Unstructured Meshes , 2009, Networking.

[10]  Debmalya Panigrahi,et al.  Collaborative Measurements of Upload Speeds in P2P Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[11]  Roger Zimmermann,et al.  ISP-friendly peer selection in P2P networks , 2009, ACM Multimedia.

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

[13]  Yong Liu.  On the minimum delay peer-to-peer video streaming: how realtime can it be? , 2007, ACM Multimedia.

[14]  Bernd Girod,et al.  Congestion-Distortion Optimized Peer-to-Peer Video Streaming , 2006, 2006 International Conference on Image Processing.

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

[16]  Laurent Massoulié,et al.  Epidemic live streaming: optimal performance trade-offs , 2008, SIGMETRICS '08.

[17]  Baochun Li,et al.  Scaling laws and tradeoffs in peer-to-peer live multimedia streaming , 2006, MM '06.

[18]  Martin Stiemerling,et al.  Traffic localization for P2P-applications: The ALTO approach , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[19]  Marco Mellia,et al.  A Bandwidth-Aware Scheduling Strategy for P2P-TV Systems , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

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