Diplomarbeit DIP-2229

Bibliograph.
Daten
Vrhovnik, Marko: Update-Propagation in gestaffelten und verteilten Caches.
Universität Stuttgart : Sonderforschungsbereich SFB 627 (Nexus: Umgebungsmodelle für mobile kontextbezogene Systeme), Diplomarbeit Nr. 2229 (2004).
150 Seiten, deutsch.
CR-Klassif.C.2.4 (Distributed Systems)
H.2.4 (Database Management Systems)
H.3.3 (Information Search and Retrieval)
KeywordsNexus; Caching; Cache-Konsistenz; Update-Propagation
Kurzfassung

In der Forschungsgruppe Nexus wird eine offene Plattform für Location Based Services entwickelt. Durch die Offenheit können beliebige Datenanbieter ihre Daten durch die Plattform bereitstellen. Eine Föderations-Middleware soll die Verteilung der Daten vor einer Anwendung verbergen und die Daten verschiedener Anbieter in geeigneter Weise kombinieren. Zur Beschleunigung des Zugriffs auf die Daten werden diese an verschiedenen Stellen der Plattform in sogenannten Caches temporär zwischengespeichert, u.a. in der Föderation oder auf mobilen Endgeräten. Cache-Inhalte werden mit Hilfe von Prädikaten beschrieben, so dass bei einer vorliegenden Anfrage schnell entschieden werden kann, ob die angeforderten Daten in einem Cache enthalten sind oder nicht. Werden Ursprungsdaten aktualisiert, müssen diese Änderungen auch in allen betroffenen Caches vollzogen werden, um die Konsistenz der Cache-Inhalte weiterhin sicherstellen zu können.

In dieser Diplomarbeit wird der Lösungsraum zur Propagation von Aktualisierungen zu den jeweiligen Caches untersucht. Hierfür werden unterschiedliche Cache-Konsistenzsemantiken erstellt und es werden Lösungen aufgezeigt, wie diese im Nexus-System umgesetzt werden können. Als Ergebnis wird ein Konsistenzprotokoll (konzeptionell) entworfen, das einem Cache ermöglicht, bei Bedarf flexibel zwischen unterschiedlichen Konsistenzsemantiken zu wechseln. Auf diese Weise kann einer Anwendung ein Caching-System zur Verfügung gestellt werden, welches genau jene Konsistenzforderungen umsetzt, die von einer Anwendung gefordert werden. In die Lösung sind Strategien eingebracht worden, die beim Web-Caching in Festnetzen bzw. drahtlosen Netzwerkumgebungen, sowie in Client-Server Datenbanksystemen eingesetzt werden.

Volltext und
andere Links
PDF (954530 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Anwendersoftware
Projekt(e)SFB-627, B1 (Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Anwendersoftware)
Eingabedatum3. Januar 2005