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.05.2016-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.05.2016-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 |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum