Diploma Thesis DIP-2229

BibliographyVrhovnik, Marko: Update-Propagation in gestaffelten und verteilten Caches.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems), Diploma Thesis No. 2229 (2004).
150 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
H.2.4 (Database Management Systems)
H.3.3 (Information Search and Retrieval)
KeywordsNexus; Caching; Cache-Konsistenz; Update-Propagation
Abstract

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.

Full text and
other links
PDF (954530 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems
Project(s)SFB-627, B1 (University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems)
Entry dateJanuary 3, 2005