Performanceoptimierung der Datenanalyse in Netzwerkgraphen durch

1. Einleitung
Weiterhin gilt für den bisherigen Zeitraum, dass alle vier Gateways immer
konstant anwesend waren und somit in jedem Timestamp auftauchen sollten.
Daraus ergibt sich auch, dass es immer mindestens eine Verbindung von einem
Gateway in den Rest des Graphen geben sollte. Das ist eine Voraussetzung
um überhaupt die kürzesten Wege zu diesem Gateway berechnen zu können.
Da die Gateways im Allgemeinen jedoch als variable Eigenschaft aller Daten
betrachtet werden sollen, wird diese Voraussetzung an dieser Stelle noch nicht
geprüft.
1.4. Ziel der Arbeit
Ziel dieser Arbeit ist es, die bisherigen Möglichkeiten der Datenanalyse zu beschleunigen.
Dazu soll eine Schnittstelle in Form von UDF erstellt werden, mit
deren Hilfe ein Datenanalyst die beschriebenen Daten analysieren kann. Insbesondere
soll dies mit einer besseren Performance geschehen als in bisherigen
Arbeiten (z. B. in [22]). In zukünftigen Arbeiten soll die Möglichkeit bestehen,
abgeleitete Kenngrößen zu bestimmen.
Die verschiedenen möglichen Anfragen an die Datenbank lassen sich in bestimmte
Problemklassen einteilen, die im Folgenden aufgezählt werden. Die
Aufzählung ist nicht abschließend. Es ist wichtig diese Problemklassen zu kennen,
da sie das zu erreichende Ziel der Arbeit gut beschreiben.
Problemklasse A: Knotenaktivität
Diese Klasse beinhaltet beispielsweise die An- und Abschaltaktivität von Knoten.
Diese Problemklasse lässt sich mit SQL aus den Daten ermitteln ohne
weitere Graphenalgorithmen auszuführen. UDF sind für diese Anfragen nicht
nötig.
Problemklasse B: Routen
Diese Klasse beinhaltet beispielsweise die zu einem bestimmten Zeitpunkt geltenden
Routen. Auch eine Anfrage nach der Stabilität der Routen über bestimmte
Zeiträume ist vorstellbar. Dies wäre z. B. nutzbar um die Agilität des
Routing-Protokolls zu justieren.
Die Routen können mit bekannten Graphenalgorithmen zur Ermittlung kürzester
Pfade von einer Quelle (Gateway) zu allen anderen Knoten berechnet
werden. Bei mehreren Gateways muss der Algorithmus mehrmals ausgeführt
© Andreas Redmer — 29. September 2011 7