Elastische Last-Balancierung in einem verteilten semantischen Cache Overlay

Die immer starkere Verbreitung von Smartphones mit high-speed Internetzugang fuhrt zu einer zunehmenden Popularitat standortbezogener Dienste. Dies hat eine hohe Anfragelast an den Daten-Back-Ends dieser Dienste zur Folge. Ein Cache-Overlay fur raumliche Daten, dass einen effizienten Zugriff auf die benotigten Daten bietet, kann die Last am Daten-Back-End reduzieren. In dieser Arbeit wurde die elastische Last-Balancierung in dem veteilten semantischen Cache Overlay DiSCO (Distributed Spatial Cache Overlay) weiterentwickelt. Dafur wurde zunachst der bestehende Mechanismus zur Last-Balancierung durch eine neue Topologie fur das Overlay und zwei neue Verarbeitungsmodi erweitert. Auserdem wurde ein neuer Mechanismus zur Last-Balancierung entwickelt, der auf dem Konzept einer Schwerpunkt-Voronoi-Delaunay-Triangulierung beruht. In diesem Kontext wurden auch Mechanismen zum Hinzufugen neuer Knoten zum Netzwerk, sowie zur Aktualisierung der Topologie des Cache-Overlays entworfen.