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

• Antragstellerin: Professorin Dr. Susanne Albers
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2003 bis 2009
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1126: Algorithmik großer und komplexer Netzwerke