TU Darmstadt / ULB / TUbiblio

Analysing and Leveraging Client Heterogeneity in Swarming-based Live Streaming

KhudaBukhsh, Wasiur R. ; Rueckert, Julius ; Wulfheide, Julian ; Hausheer, David ; Koeppl, Heinz (2016)
Analysing and Leveraging Client Heterogeneity in Swarming-based Live Streaming.
2016 IFIP Networking Conference (IFIP Networking) and Workshops. Vienna, Austria (17.-19.05.2016)
doi: 10.1109/IFIPNetworking.2016.7497234
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (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.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2016
Autor(en): KhudaBukhsh, Wasiur R. ; Rueckert, Julius ; Wulfheide, Julian ; Hausheer, David ; Koeppl, Heinz
Art des Eintrags: Bibliographie
Titel: Analysing and Leveraging Client Heterogeneity in Swarming-based Live Streaming
Sprache: Englisch
Publikationsjahr: 23 Juni 2016
Verlag: IEEE
Buchtitel: 2016 IFIP Networking Conference (IFIP Networking 2016) and Workshops
Veranstaltungstitel: 2016 IFIP Networking Conference (IFIP Networking) and Workshops
Veranstaltungsort: Vienna, Austria
Veranstaltungsdatum: 17.-19.05.2016
DOI: 10.1109/IFIPNetworking.2016.7497234
Kurzbeschreibung (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.

Freie Schlagworte: Scheduling Strategy, EDF, Scheduling Mechanism, Stochastic Model, LDF
Fachbereich(e)/-gebiet(e): 18 Fachbereich Elektrotechnik und Informationstechnik
18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik > Bioinspirierte Kommunikationssysteme
18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik
18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik
18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik > Entwurfsmethodik für Peer-to-Peer Systeme
DFG-Sonderforschungsbereiche (inkl. Transregio)
DFG-Sonderforschungsbereiche (inkl. Transregio) > Sonderforschungsbereiche
DFG-Sonderforschungsbereiche (inkl. Transregio) > Sonderforschungsbereiche > SFB 1053: MAKI – Multi-Mechanismen-Adaption für das künftige Internet
DFG-Sonderforschungsbereiche (inkl. Transregio) > Sonderforschungsbereiche > SFB 1053: MAKI – Multi-Mechanismen-Adaption für das künftige Internet > C: Kommunikationsmechanismen
DFG-Sonderforschungsbereiche (inkl. Transregio) > Sonderforschungsbereiche > SFB 1053: MAKI – Multi-Mechanismen-Adaption für das künftige Internet > C: Kommunikationsmechanismen > Teilprojekt C3: Inhaltszentrische Sicht
Hinterlegungsdatum: 05 Okt 2016 07:21
Letzte Änderung: 24 Jul 2023 13:27
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen