A Comprehensive Analysis of Swarming-based Live Streaming to Leverage Client Heterogeneity
Wasiur R. KhudaBukhsh, Julius R\"uckert, Julian Wulfheide and, David Hausheer, Heinz Koeppl

TL;DR
This paper presents a mathematical framework and a novel mixed scheduling strategy, SchedMix, to improve swarming-based live streaming by effectively leveraging client heterogeneity, validated through analysis, simulations, and implementation.
Contribution
It introduces a new mathematical model for swarming on random graphs and proposes SchedMix, a mixed strategy that outperforms existing scheduling methods in heterogeneous client environments.
Findings
SchedMix outperforms LDF and EDF strategies in heterogeneous scenarios.
Mathematical analysis and simulations confirm SchedMix's effectiveness.
Full-stack implementation demonstrates practical viability.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPeer-to-Peer Network Technologies · Caching and Content Delivery · Image and Video Quality Assessment
