Effiziente Algorithmen für aktuelle Cachingprobleme

针对当前缓存问题的高效算法

• 批准号: 5276948
• 负责人: Professorin Dr. Susanne Albers
• 金额: --
• 依托单位: Lehrstuhl für Informatik XIV: Algorithmen und Komplexität
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2000
• 资助国家: 德国
• 起止时间: 1999-12-31 至 2005-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5276948?language=en
• 关键词: Effiziente; Algorithmen; aktuelle; Cachingprobleme

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.

缓存是一种基本的和非常重要的工具，它可以从数据库和数据银行系统中获取。在这些研究中，我们发现了一个很大的缓存问题。我们有一个韦尔登基础的理论问题，它是在一个缓存系统中实现的。Ziel is die Entwicklung von Ergebnissen，die wesentlich zum Verständnis von Cachingproblemen beitragen.因此，韦尔登将面临新的缓存问题，如万维网或磁平台系统的现代化。经典缓存算法在Szenarien中工作并不友好。这是一种新的特殊类型的发展，一种非常好的表演。我们可以在最基本的问题上，也可以在其他问题上，这样就可以在最好的情况下进行沟通。所有的韦尔登我们为这些未解决的问题而努力：1。Präzise Modellierung der Probleme，2. Untersuchung der Komplexität，3.在实验中使用一种更好的方法和更快的速度来提高效率。