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

点击翻译按钮获取中文摘要

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.