Detailseite
Projekt Druckansicht

Effiziente Algorithmen für aktuelle Cachingprobleme

Fachliche Zuordnung Theoretische Informatik
Förderung Förderung von 2000 bis 2006
Projektkennung Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren Sachbeihilfen
 
 

Zusatzinformationen

Textvergrößerung und Kontrastanpassung