TU Darmstadt / ULB / TUbiblio

Analysing and Leveraging Client Heterogeneity in Swarming-based Live Streaming

KhudaBukhsh, W. R. and Rueckert, J. and Wulfheide, J. and Hausheer, D. and Koeppl, H. :
Analysing and Leveraging Client Heterogeneity in Swarming-based Live Streaming.
[Online-Edition: http://tubiblio.ulb.tu-darmstadt.de/83371/]
In: IFIP International Conference on Networking (NETWORKING).
[Conference or Workshop Item] , (2016)

Official URL: http://tubiblio.ulb.tu-darmstadt.de/83371/

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 a pure streaming approach or in combination with tree/push mechanisms. The crucial impact of today?s variety of client systems with their heterogeneous resources is not yet well understood. In this paper, 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 contribution of this paper is, hence, twofold: (1) we develop a mathematical framework for swarming on random graphs with a focus on LDF and EDF strategies in heterogeneous scenarios; (2) we propose a mixed strategy, named SCHEDMIX, that leverages client heterogeneity. We show that SCHEDMIX outperforms LDF and EDF using different abstractions: a mean-field theoretic analysis of buffer probabilities, simulations of the stochastic model on random graphs, and a full-stack implementation of a P2P streaming system.

Item Type: Conference or Workshop Item
Erschienen: 2016
Creators: KhudaBukhsh, W. R. and Rueckert, J. and Wulfheide, J. and Hausheer, D. and Koeppl, H.
Title: Analysing and Leveraging Client Heterogeneity in Swarming-based Live Streaming
Language: English
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 a pure streaming approach or in combination with tree/push mechanisms. The crucial impact of today?s variety of client systems with their heterogeneous resources is not yet well understood. In this paper, 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 contribution of this paper is, hence, twofold: (1) we develop a mathematical framework for swarming on random graphs with a focus on LDF and EDF strategies in heterogeneous scenarios; (2) we propose a mixed strategy, named SCHEDMIX, that leverages client heterogeneity. We show that SCHEDMIX outperforms LDF and EDF using different abstractions: a mean-field theoretic analysis of buffer probabilities, simulations of the stochastic model on random graphs, and a full-stack implementation of a P2P streaming system.

Uncontrolled Keywords: Scheduling Strategy; EDF; Scheduling Mechanism; Stochastic Model; LDF
Divisions: DFG-Collaborative Research Centres (incl. Transregio)
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres > CRC 1053: MAKI – Multi-Mechanisms Adaptation for the Future Internet
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres > CRC 1053: MAKI – Multi-Mechanisms Adaptation for the Future Internet > C: Communication Mechanisms
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres > CRC 1053: MAKI – Multi-Mechanisms Adaptation for the Future Internet > C: Communication Mechanisms > Subproject C3: Content-centred perspective
Event Title: IFIP International Conference on Networking (NETWORKING)
Date Deposited: 05 Apr 2017 22:34
Official URL: http://tubiblio.ulb.tu-darmstadt.de/83371/
Export:

Optionen (nur für Redakteure)

View Item View Item