ZusammenfassungZur Verteilung von Multimediadaten werden mit Peer-to-Peer-Ansätzen Overlay-Netze konstruiert, welche die Teilnehmer logisch durch Kanten verbinden und so eine abstrakte Nachbarschaft definieren. Bei der Konstruktion solcher Overlays für multimediale Live-Streaming-Anwendungen sind zwei Eigenschaften der Topologien von besonderer Bedeutung: die Netzwerkeffizienz bei der Paketverteilung und die Stabilität sowohl gegenüber zufälligen Knotenausfällen als auch vorsätzlichen Sabotageangriffen. In bisherigen Arbeiten zur Steigerung der Stabilitätseigenschaften entstehender Topologien finden Effizienzeigenschaften zumeist keine Berücksichtigung. Um diese Lücke zu schließen, wird in dem vorliegenden Artikel ein Verfahren vorgestellt, das es ermöglicht, einen Kompromiss zwischen der Effizienz und der Stabilität konstruierter Topologien zu finden. Hierzu werden zunächst Stabilitäts- und Effizienzeigenschaften in Form von Kostenmetriken operationalisiert und darauf aufbauend ein verteilter Algorithmus zur dynamischen Topologieoptimierung vorgestellt, der eine Gesamtkostenfunktion optimiert, die durch eine parametrisierbare, gewichtete Kombination der Einzelmetriken definiert ist. Mit Hilfe einer Simulationsstudie wird gezeigt, dass auf diese Weise gute Kompromisse zwischen Effizienz und Stabilität bei der Topologiekonstruktion gefunden werden können.
On the impact of playout scheduling on the performance of peer-to-peer live streaming
