A performance comparison of hose rate controller approaches for P2P-TV applications

The goal of this paper is to investigate rate control mechanisms for unstructured P2P-TV applications adopting UDP as transport protocol. We focus on a novel class of Hose Rate Controllers (HRC), which aim at regulating the aggregate upload rate of each peer. This choice is motivated by the peculiar P2P-TV needs: video content is not elastic but it is subject to real-time constraints, so that the epidemic chunk exchange mechanism is much more bursty for P2P-TV than file sharing applications. Furthermore, the peer up-link (e.g., ADSL/Cable) is typically the shared for flows in real scenarios. We compare two classes of aggregate rate control mechanisms: Delay Based (DB) less-than-best-effort mechanisms, which aim at tightly controlling the chunk transfer delay, and loss-based Additive Increase Multiplicative Decrease (AIMD) rate controllers, which are designed to be more aggressive and can compete with other AIMD congestion controls, i.e., TCP. Both families of mechanisms are implemented in a full-fledged P2P-TV application that we use to collect performance results. Only actual experiments - conducted both in a controlled test-bed and over the wild Internet, and involving up to 1800 peers - are presented to assess performance in realistic scenarios. Results show that DB-HRC tends to outperform AIMD-HRC when tight buffering time constraints are imposed to the application, while AIMD-HRC tends to be preferable in severely congested scenarios, especially when the buffering time constraints are relaxed.

[1]  Dario Rossi,et al.  LEDBAT: The New BitTorrent Congestion Control Protocol , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[2]  Rakesh Kumar,et al.  Stochastic Fluid Theory for P2P Streaming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  François Baccelli,et al.  Interaction of TCP flows as billiards , 2005, IEEE/ACM Transactions on Networking.

[4]  Gu Yingjie,et al.  Survey of P2P Streaming Applications , 2014 .

[5]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

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

[7]  Hana Rudová,et al.  Integer Linear Programming Models for Media Streams Planning , 2011 .

[8]  Dario Rossi,et al.  Network Awareness of P2P Live Streaming Applications: A Measurement Study , 2010, IEEE Transactions on Multimedia.

[9]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[10]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[11]  Marco Mellia,et al.  Exploiting Heterogeneity in P2P Video Streaming , 2011, IEEE Transactions on Computers.

[12]  Wenjun Zeng,et al.  Joint Design of Source Rate Control and QoS-Aware Congestion Control for Video Streaming over the Internet , 2007, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

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

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

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

[16]  Marco Mellia,et al.  Hose rate control for P2P-TV streaming systems , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[17]  Marco Mellia,et al.  QoE in Pull Based P2P-TV Systems: Overlay Topology Design Tradeoffs , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

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

[19]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

[20]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2008, RFC.

[21]  Marco Mellia,et al.  Experimental comparison of neighborhood filtering strategies in unstructured P2P-TV systems , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[23]  Janardhan R. Iyengar,et al.  Low Extra Delay Background Transport (LEDBAT) , 2012, RFC.

[24]  Leandros Tassiulas,et al.  Layered multicast rate control based on Lagrangian relaxation and dynamic programming , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[25]  Indranil Gupta,et al.  Understanding overlay characteristics of a large-scale peer-to-peer IPTV system , 2010, TOMCCAP.

[26]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[27]  Roberto Rinaldo,et al.  Optimal Rate Allocation for P2P Video Streaming , 2013, IEEE Journal on Selected Areas in Communications.

[28]  Marco Mellia,et al.  Efficient Uplink Bandwidth Utilization in P2P-TV Streaming Systems , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[30]  J Gettys,et al.  Bufferbloat: Dark Buffers in the Internet , 2011, IEEE Internet Computing.

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

[32]  Keith W. Ross,et al.  IPTV over P2P streaming networks: the mesh-pull approach , 2008, IEEE Communications Magazine.

[33]  L. Tassiulas,et al.  Layered multicast rate control based on Lagrangian relaxation and dynamic programming , 2006, IEEE Journal on Selected Areas in Communications.

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

[35]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

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

[37]  HeiXiaojun,et al.  IPTV over P2P streaming networks , 2008 .

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

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

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

[41]  Wenjun Zeng,et al.  Joint Design of Source Rate Control and QoS-Aware Congestion Control for Video Streaming Over the Internet , 2005, IEEE Transactions on Multimedia.