Zusammenfassung
Bei der Konstruktion von Overlay-Topologien für multimediale Live-Streaming-Anwendungen sind zwei Eigenschaften von besonderer Bedeutung: die Netzwerkeffizienz der Topologie in Bezug auf die Paketverteilung und die Stabilität der Topologie sowohl im Fall vorsätzlicher Sabotageangriffe als auch bei zufälligen Knotenausfällen. Während ein Großteil der existierenden Ansätze hauptsächlich Effizienzkriterien optimiert und nur wenige Ansätze Stabilität gegen zufällige Ausfälle betrachten, ist es uns in früheren Arbeiten gelungen, Verfahren für die Konstruktion angriffsstabiler Topologien zu entwickeln [17,3]. Da in diesen Arbeiten zum Zweck der Steigerung der Stabilitätseigenschaften der Topologie eine Verschlechterung der Effizienzeigenschaften bewusst in Kauf genommen wurde, wird in dem vorliegenden Artikel ein Verfahren vorgestellt, dass es ermöglicht, einen Kompromiss zwischen Effizienz und Stabilität bei der Konstruktion der Topologie 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Banerjee, S.; Bhattacharjee, B.; Kommareddy, C.: Scalable application layer multicast. In: ACM Computer Communication Review, 2002, S. 205–217
Birrer, S.; Lu, D.; Bustamante, F.E.; Qiao, Y.; Dinda, P.: FatNemo: Building a resilient multi-source multicast fattree. In: WCCD, 2004, S. 182–196
Brinkmeier, M.; Schäfer, G.; Strufe, T.: A Class of Optimal Stable P2P-Topologies for Multimedia-Streaming. 2007. — submitted to IEEE INFOCOM’07
Bu, T.; Towsley, D.: On distinguishing between Internet power law topology generators. In: INFOCOM Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies Bd. 2, 2002 (Proceedings), S. 638–647
Castro, M.; Druschel, P.; Kermarrec, A.; Nandi, A.; Rowstron, A.; Singh, A.: SplitStream: High-bandwidth content distribution in a cooperative environment. In: Proceedings of (IPTPS’03), 2003, S. 298–313
Castro, M.; Druschel, P.; Kermarrec, A.M.; Rowstron, A.:. Scribe: a large-scale and decentralized application-level multicast infrastructure. In: IEEE JSAC 20 (2002), Nr. 8, S. 1489–1499
Chu, Y. H.; Rao, S. G.; Seshan, S.; Zhang, H.: A Case for End System Multicast. In: IEEE JSAC 20 (2002), Oktober, Nr. 8, S. 1456–1471
Costa, C.; Cunha, I.; Borges, A.; Ramos, C.; Rocha, M.; Almeida, J.; Ribeiro-Neto, B.: Analyzing client interactivity in streaming media. In: Proceedings of World Wide Web, 2004, S. 534–543
Dabek, F.; Cox, R.; Kaashoek, F.; Morris, R.: Vivaldi: A Decentralized Network Coordinate System. In: Proceedings of the ACM SIGCOMM’04, 2004
Francis, P.: Yoid: Extending the internet multicast architecture. 2000
Jannotti, J.; Gifford, D.; Johnson, K.; Kaashoek, M.; O’Toole, J.: Overcast: Reliable Multicasting with an Overlay Network. In: Proceedings of the Symposium on Operating System Design and Implementation, 2000, S. 197–212
Li, Z.; Mohapatra, P.: HostCast: a new Overlay Multicasting Protocol. In: IEEE ICC, 2003, S. 702–706
Liang, J.; Nahrstedt, K.: DagStream: Locality Aware and Failure Resilient Peer-to-Peer Streaming. In: Proceedings of MMCN Bd. 6071, 2006. — to appear
Padmanabhan, V.; Wang, H.; Chou, P.; Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: Proceedings of ACM/IEEE NOSSDAV, 2002, S. 177–186
Ratnasamy, S.; Handley, M.; Karp, R.; Shenker, S.: Topologically-Aware Overlay Construction and Server Selection. In: Proceedings of IEEE INFOCOM Bd. 3, 2002, S. 1190–1199
Shimbel, A.: Structural parameters of communication networks. In: Bulletin of Mathematical Biophysics 15 (1953), S. 501–507
Strufe, T.; Wildhagen, J.; Schäfer, G.: Towards the construction of Attack Resistant and Efficient Overlay Streaming Topologies. In: Proceedings of STM, 06
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Strufe, T., Wildhagen, J., Schäfer, G. (2007). Netzwerkeffizienz stabiler Overlay-Streaming-Topologien. In: Braun, T., Carle, G., Stiller, B. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69962-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-69962-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69961-3
Online ISBN: 978-3-540-69962-0
eBook Packages: Computer Science and Engineering (German Language)