Spieltheoretische Gleichgewichte in Unicast- und Multicast-Netzwerken

• Applicant: Professor Dr. Anand Srivastav
• Subject Area: Theoretical Computer Science
• Term: from 2001 to 2010
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5319712

Die Kommunikation über das Internet nimmt in rasantem Umfang zu. Derzeit geht manvon einer Verdopplung des Verkehrsaufkommens alle vier Monate aus. Der hierdurch bedingte enorme Anstieg benötigter Bandbreite für den Datenfluß stellt neue Anforderungen an die Netzwerktopologien und läßt elektrische und optische Vermittler zum kritischen Faktor werden. Neue Anwendungen, wie Telekonferenzdienstleistungen und Video-On-Demand, erfordern den Aufbau stabiler, nichtblockierender Punkt-zu-Multipunkt-Verbindungen (Multicast). Herkömmliche Vermittler sind jedoch auf symmetrischen Punkt-zu-Punkt Betrieb (Unicast) ausgelegt, oder die Komplexität ihrer Kontrolllogik wächst quadratisch mit der Anzahl der Ports (Crossbar-Vermittler). Während viele Aspekte des Entwurfs von Unicast-Vermittlern intensiv studiert worden sind, sind neue methodische Anstrengungen für den Entwurf effizienter Multicast-Vermittler erforderlich. Ziel des Projekts ist die Konzeption effizienter Architekturen auf der Basis verallgemeinerter Expandergraphen, sowie die Entwicklung schneller Routing-Algorithmen mit Hilfe von Randomisierungs- und Derandomisierungstechniken. Dieses Ziel erfordert eine methodische Weiterentwicklung der genannten mathematischen Konzepte. In Zusammenarbeit mit den IBM Labors in Böblingen und Rüschlikon sollen die Ergebnisse des Projekts in der Praxis getestet werden.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1126: Algorithmics of Large and Complex Networks
• Participating Person: Professor Dr. Klaus Jansen