Exploring playback continuity and delay trade-off in peer-to-peer streaming

The rapid emergence of peer-to-peer streaming has attracted many interests during last years. Video streaming continuity perceived by the user and meeting rigorous constraints on delay are the two challenging issues of main concern. In this paper, we aim to explore the trade-off between these two competing goals through a biobjective problem formulation that maximizes some notions of playback continuity while minimizing some notions of delay. Our formulation uses explicit approximations of delay and playback continuity that is beneficial for modeling trade-off between the aforementioned competing performance metrics. We then study the Pareto-optimal points of the biobjective formulation through scalarization technique. Our numerical results endorse that the proposed biobjective formulation provides a good way of performance trade-off characterization for such systems.

[1]  Giuseppe Bianchi,et al.  Fundamental delay bounds in peer-to-peer chunk-based real-time streaming systems , 2009, 2009 21st International Teletraffic Congress.

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

[3]  Asuman E. Ozdaglar,et al.  Avoiding interruptions - QoE trade-offs in block-coded streaming media applications , 2010, 2010 IEEE International Symposium on Information Theory.

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[5]  Ali C. Begen,et al.  Optimizing Substream Scheduling for Peer-to-Peer Live Streaming , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[6]  Bo Li,et al.  Inside the New Coolstreaming: Principles, Measurements and Performance Implications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[8]  György Dán,et al.  Delay and playout probability trade-off in mesh-based peer-to-peer streaming with delayed buffer map updates , 2010, Peer Peer Netw. Appl..

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

[10]  Cheng-Hsin Hsu,et al.  Quality-aware segment transmission scheduling in peer-to-peer streaming systems , 2010, MMSys '10.

[11]  Ali C. Begen,et al.  SPANC: Optimizing Scheduling Delay for Peer-to-Peer Live Streaming , 2010, IEEE Transactions on Multimedia.

[12]  Binoy Ravindran,et al.  An approximation algorithm for minimum-delay peer-to-peer streaming , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[13]  John C. S. Lui,et al.  A Simple Model for Chunk-Scheduling Strategies in P2P Streaming , 2011, IEEE/ACM Transactions on Networking.

[14]  Konstantina Papagiannaki,et al.  Balancing throughput, robustness, and in-order delivery in P2P VoD , 2010, Co-NEXT '10.

[15]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.

[16]  Rajat Mehrotra,et al.  Issues Concerned with Multimedia Content Streaming Over a Peer-to-Peer Network , 2010, 2010 International Conference on Recent Trends in Information, Telecommunication and Computing.