Elastische Last-Balancierung in einem verteilten semantischen Cache Overlay

Abstract

Die immer stärkere Verbreitung von Smartphones mit high-speed Internetzugang führt zu einer zunehmenden Popularität standortbezogener Dienste. Dies hat eine hohe Anfragelast an den Daten-Back-Ends dieser Dienste zur Folge. Ein Cache-Overlay für räumliche Daten, dass einen effizienten Zugriff auf die benötigten 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. Dafür wurde zunächst der bestehende Mechanismus zur Last-Balancierung durch eine neue Topologie für das Overlay und zwei neue Verarbeitungsmodi erweitert. Außerdem 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 Hinzufügen neuer Knoten zum Netzwerk, sowie zur Aktualisierung der Topologie des Cache-Overlays entworfen.