A Comprehensive Analysis of Swarming-based Live Streaming to Leverage Client Heterogeneity

Due to missing IP multicast support on an Internet scale, over-the-top media streams are delivered with the help of overlays as used by content delivery networks and their peer-to-peer (P2P) extensions. In this context, mesh/pull-based swarming plays an important role either as pure streaming approach or in combination with tree/push mechanisms. However, the impact of realistic client populations with heterogeneous resources is not yet fully understood. In this technical report, we contribute to closing this gap by mathematically analysing the most basic scheduling mechanisms latest deadline first (LDF) and earliest deadline first (EDF) in a continuous time Markov chain framework and combining them into a simple, yet powerful, mixed strategy to leverage inherent differences in client resources. The main contributions are twofold: (1) a mathematical framework for swarming on random graphs is proposed with a focus on LDF and EDF strategies in heterogeneous scenarios; (2) a mixed strategy, named SchedMix, is proposed that leverages peer heterogeneity. The proposed strategy, SchedMix is shown to outperform the other two strategies using different abstractions: a mean-field theoretic analysis of buffer probabilities, simulations of a stochastic model on random graphs, and a full-stack implementation of a P2P streaming system.

[1]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[2]  Ramesh K. Sitaraman,et al.  Overlay Networks: An Akamai Perspective , 2014 .

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

[4]  Christophe Diot,et al.  Deployment Issues for the , 2000 .

[5]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[6]  R. Durrett.  Random Graph Dynamics: References , 2006 .

[7]  Hossam S. Hassanein,et al.  A survey of peer-to-peer live video streaming schemes - An algorithmic perspective , 2012, Comput. Networks.

[8]  Alessandro Vespignani,et al.  Epidemic dynamics in finite size scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Lifeng Sun,et al.  Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better? , 2007, IEEE Journal on Selected Areas in Communications.

[10]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .

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

[12]  Feng Wang,et al.  mTreebone: A Collaborative Tree-Mesh Overlay Network for Multicast Video Streaming , 2010, IEEE Transactions on Parallel and Distributed Systems.

[13]  Ralf Steinmetz,et al.  Simonstrator: simulation and prototyping platform for distributed mobile applications , 2015, SimuTools.

[14]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[15]  Ralf Steinmetz,et al.  PeerfactSim.KOM: A simulation framework for Peer-to-Peer systems , 2011, 2011 International Conference on High Performance Computing & Simulation.