
Wir entwickeln und analysieren Protokolle zur Verwaltung von Ressourcen wie z.B. Speicherplatz in Netzwerken. Typisches Szenarien sehen wie folgt aus: Die Prozessoren eines Rechnernetzes möchten lesend und/oder schreibend auf Teile eines großen Files zugreifen. Dabei entsteht zum einen eine Belastung für das Kommunikationsnetzwerk, die insbesondere in Netzwerken mit geringer Bandbreite kritisch wird. Zum andern entsteht eine Belastung an den Knoten des Netzwerks, die insbesondere dann kritisch wird, wenn die Daten dort auf langsamen Medien, etwa Festplatten, vorliegen. Dieses ist typisch für verteilte Datenserver. In der Vorlesung werden wir beide Szenarien modellieren und für sie Strategien zur (Um)verteilung der Daten vorstellen und analysieren. Hierbei werden Randomisierungstechniken und Online-Algorithmen verwandt. Des Weiteren werden wir uns mit Stabilität von Routingprotokollen beschäftigen und zudem die Probleme erörtern, die sich ergeben, wenn wir obige Speicherverwaltungsaufgaben in mobilen Netzen lösen wollen.

