Effiziente Algorithmen für aktuelle Cachingprobleme

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

Caching ist ein grundlegendes und sehr wirkungsvolles Instrument, um die Leistung von Datei und Datenbanksysteme zu verbessern. In diesem Forschungsvorhaben untersuchen wir wichtige Cachingprobleme, die von aktuellem Interesse sind. Zum einen 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 Magnetplattensystemen entstehen. Klassische Cachingalgorithmen arbeiten in den Szenarien nicht befriedigend. Ziel ist es 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 daß hier eine Verknüpfung der beiden Bereiche besteht. 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 Durchführung von Experimenten.

• DFG Programme: Research Grants