Effiziente Algorithmen für die Ressourcenverwaltung in großen Netzwerken

• Applicant: Professorin Dr. Susanne Albers
• Subject Area: Theoretical Computer Science
• Term: from 2003 to 2009
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5415817

Der immense Erfolg, den große Netzwerke wie das Internet zu verzeichnen haben, basiert in erheblichem Maße darauf, daß große Datenmengen über weite Distanzen schnell und zuverlässig übertragen werden können. Eine solche Datenübertragung erfordert zum einen effiziente Netzwerkprotokolle und zum anderen, eng damit verknüpft, eine effektive Verwaltung der beteiligten Netzwerkkomponenten wie z.B. Netzwerkverbindungen, Router, Switches oder lokale Caches. Dabei entstehen zahlreiche neue algorithmische Probleme, deren Untersuchung Gegenstand dieses Projekts ist. Ziel dieses Forschungsvorhabens ist die gründliche Bearbeitung wichtiger algorithmischer Probleme, die im Zusammenhang mit Netzwerkprotokollen bzw. bei der Verwaltung von Netzwerkkomponenten auftreten. Es entstehen die folgenden Arbeitspunkte: (1) Identifikation und präzise Modellierung der Probleme, (2) Analyse bestehender Lösungen, (3) Entwicklung von verbesserten Algorithmen mit einem beweisbar guten Verhalten und (4) Durchführung von Experimenten.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1126: Algorithmics of Large and Complex Networks