Uni-Logo
Algorithms and Complexity
 

Projects Prof. Dr. Susanne Albers


Effiziente Algorithmen für aktuelle Cachingprobleme (AL 464/3-1, 3-2)

Project description

Caching ist ein grundlegendes und wirkungsvolles Instrument, um die Leistung von Datei- und Datenbanksystemen zu verbessern. In diesem Forschungsvorhaben untersuchen wir wichtige Cachingprobleme, die von aktuellem Interesse sind. Zum einen werden werden wir grundlegende theoretische Probleme bearbeiten, die in jedem Cachingsystem von Bedeutung sind. Ziel ist die Entwicklung von Ergebnissen, die wesentlich zum Verständnis von Cachingproblemen beitragen. Zum anderen werden wir neue Cachingprobleme untersuchen, die in modernen Anwendungen wie dem World-Wide-Web oder (parallelen) Magnetplattensystemen entstehen. Klassische Cachingalgorithmen arbeiten in den Szenarien nicht befriedigend. Ziel ist die Entwicklung von neuen, speziell zugeschnittenen Strategien, die eine verbesserte Performanz erzielen. Dabei kehren die Fragen, die wir bei den grundlegenden Problemen untersuchen, auch in den Anwendungen wieder, so dass hier eine Verknüpfung der beiden Bereiche entsteht. Allgemein werden wir für die untersuchten Probleme die folgenden Punkte bearbeiten: (1) Präzise Modellierung der Probleme, (2) Untersuchung der Komplexität, (3) Entwicklung von effizienten Algorithmen mit einem beweisbar guten Verhalten und (4) Durchführung von Experimenten.

Start/End of project

01.11.2000 until 31.12.2005

Project manager

Prof. Dr. Susanne Albers

Contact person

Prof. Dr. Susanne Albers
Phone:+49/761/203-8041

Funding

DFG