Effiziente Algorithmen für aktuelle Cachingprobleme

缓存列表在grundlegendes和sehr wirkungsvolles Instrument， um die Leistung von Datei和Datenbanksysteme zuverbessern。在diesem Forschungsvorhaben untersuchen中，缓存问题，die von aktuellem Interesse。Zum einen werden wir grundlegende theory problem bearbebeung sind, die in jedem Cachingsystem。Ziel ist die Entwicklung von Ergebnissen, die wesentlich zum Verständnis von Cachingproblemen beitragen。摘要本文提出了一种新的高速缓存问题，并将其应用于现代高速缓存系统中。Klassische缓存算法是一种基于并行算法的算法。Ziel - is die Entwicklung von neuen speziell zugeschnittenen strategy, die eine verbesserte Performanz zielen。大师级的问题是什么？大师级的问题是什么？大师级的问题是什么？大师级问题是什么？所有的问题都是关于如何解决问题的。Präzise Modellierung der problem, 2。Untersuchung der Komplexität, 3。计算效率与实验效率的关系。

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.