Sie sind hier

E-Book

Effiziente Datenanalyse in Netzwerkgraphen: Durch User Defined Functions in PostgreSQL

Autor	Andreas Redmer
Verlag	Diplomica Verlag GmbH
Erscheinungsjahr	2012
Seitenanzahl	122 Seiten
ISBN	9783842831612
Format	PDF
Kopierschutz	kein Kopierschutz/DRM
Geräte	PC/MAC/eReader/Tablet
Preis	44,99 EUR

In Link-State Rechnernetzen ist es üblich, dass jeder Knoten die Topologie des gesamten Netzwerks kennt und auf dessen Basis die Routing-Entscheidungen treffen kann. Um die Performance und Qualität des Netzwerks zu erhöhen, ist meist eine Datenanalyse notwendig. Dabei werden beispielsweise Knoten und Verbindungen gefunden, die eine hohe Wichtigkeit für das gesamte Netzwerk haben. Durch die regelmäßige Aufzeichnung der Topologieinformationen an einer Stelle im Netzwerk kann ein Datenbestand geschaffen werden, der bei geeigneter Analyse Rückschlüsse auf Schwachstellen im Netzwerk geben kann. Aufgrund der großen Menge an Daten kann die Datenanalyse sehr viel Zeit in Anspruch nehmen, was die Nützlichkeit ihrer Ergebnisse in Frage stellen kann. Deshalb wurde in einer Publikation von Mundt und Vetterick im Juli 2011 die Rechenleistung mittels Cloud Computing verstärkt und der Zeitaufwand somit verringert. Leider hatte diese Methode auch Nachteile, wie beispielsweise den teuren Upload der großen Datenmengen in die Cloud.
In diesem Buch wird für denselben Datenbestand die Performance erhöht, indem User Defined Functions (UDF) in einem Datenbankmanagementsystem eingesetzt werden. Die Daten werden direkt auf dem Datenbankserver analysiert und die Ergebnisse mit SQL abgefragt. Gleichzeitig wird die bestehende Implementierung untersucht und ihre Komplexität verringert. Im Ergebnis kann die Analyse nicht nur schneller, sondern auch komfortabler für den Anwender durchgeführt werden. Viele Arten der Datenanalyse der Netzwerktopologiedaten können nun mit SQL, ohne zusätzliche Programme durchgeführt werden. Am Ende des Buches werden mehrere Beispiele für Datenanfragen aufgeführt, die den Einsatz der neuen Funktionen zeigen und Hinweise zur Laufzeit geben.

Andreas Redmer studierte Informatik an der Universität Rostock. Seit seinem Abschluss im Jahre 2011 arbeitet er am Lehrstuhl für Datenbank- und Informationssysteme der Universität Rostock an seiner Doktorarbeit.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Inhaltsverzeichnis

Effiziente Datenanalyse in Netzwerkgraphen:Durch User Defined Functions in PostgreSQL	1
Einleitung	3
Abstract	4
Inhaltsverzeichnis	5
Abbildungsverzeichnis	7
Tabellenverzeichnis	8
Verzeichnis der Listings	9
1. Einleitung	11
1.1. Aufbau der Arbeit	11
1.2. Beschreibung des Mesh-Netzwerks als Graph	12
1.3. Qualität der zu analysierenden Daten	13
1.4. Ziel der Arbeit	17
1.5. Vorausgesetzte Hard- und Software	20
2. Stand der Technik	22
2.1. Routing-Algorithmen	22
2.2. Metriken	23
2.3. Betrachtung der bestehenden Implementierung als Cloud-Service	24
2.3.1. Algorithmische Komplexit¨at	25
2.3.2. Vor- und Nachteile der Cloudl¨osung	29
3. Vorbetrachtungen einer hochperformanten Lösung	31
3.1. Wahl des DBMS und der Programmiersprache	31
3.1.1. Wahl des Datenbankmodells	31
3.1.2. Wahl des DBMS	36
3.1.3. Wahl der Programmiersprache	38
3.2. Schnittstellendefinition	42
3.3. Möglichkeiten der Performancemessung	46
4. Optimierungen in der Implementierung	50
4.1. Algorithmische Optimierungen	50
4.1.1. Optimierung des Dijkstra-Algorithmus	50
4.1.2. Optimierung des Graphen	52
4.1.3. Die”General-Gateway-Strategie“	53
4.1.4. Nutzung stabiler Teilergebnisse bei ähnlichen Graphen	56
4.2. Performanceoptimierter Programmierstil	61
4.2.1. Quellcodedesign	61
4.2.2. Zusammenhang zur algorithmischen Komplexität	63
4.2.3. Design Pattern	64
4.2.4. Implementierung von”unendlich“	65
4.2.5. Adjazenzmatrix statt Adjazenzliste	66
4.3. Parallelisierung	67
4.3.1. Multithreaded Dijkstra	67
4.3.2. Dijkstra auf der GPU	73
4.4. Zusammenfassung und Ergebnisse	75
5. Testläufe - Beispiele für Datenabfragen	78
5.1. Alle Routen zu allen Zeitpunkten	80
5.2. Routenänderungen zwischen zwei Zeitpunkten	81
5.3. Routenänderungen bei Ausfall eines Knotens	83
5.4. Routenänderungen bei Ausfall zweier Knoten	86
5.5. Knoten die häufig auf Routen liegen	89
5.6. Wichtige Knoten und Kanten	92
5.7. Routenänderungen bei Ausfall einer Kante	94
5.8. Suche nach Flaschenhälsen	97
6. Zusammenfassung und Ausblick	100
6.1. Zusammenfassung	100
6.2. Ausblick	101
Literaturverzeichnis	104
A. Anhang: SQL Anfragen	107
A.1. Anzahl neuer Datensätze pro Minute	107
A.2. Prüfung der Vollständigkeit der Daten	108
A.3. Prüfung der Korrektheit der Daten	110
A.4. Maximale Knotenanzahl auf kürzesten Pfaden	111
A.5. Floyd-Warshall-Berechnung in SQL	113
A.6. Floyd-Warshall-Berechnung mit PL/Python	114
A.7. Test der General-Gateway-Strategie	115
A.8. Implementierung der Algebra aus Abschnitt 4.1.4	116
B. Anhang: Suche nach einerPartitionierung	117

Weitere E-Books zum Thema: Netzwerke - Clouds - Datenbanken

Sichere Netzwerkkommunikation

Grundlagen, Protokolle und Architekturen Format: PDF

Netzwerke werden in allen Bereichen der IT eingesetzt, und es gibt zahlreiche Technologien zur sicheren Netzwerkkommunikation. Doch welche der verfügbaren Techniken lassen sich kombinieren und in der…

Sichere Netzwerkkommunikation

Grundlagen, Protokolle und Architekturen Format: PDF

Sichere Netzwerkkommunikation

Grundlagen, Protokolle und Architekturen Format: PDF

Sichere Netzwerkkommunikation

Grundlagen, Protokolle und Architekturen Format: PDF

Microsoft ISA Server 2006

Leitfaden für Installation, Einrichtung und Wartung Format: PDF

Im Januar 2005 ist mein erstes Buch zum Thema ISA Server 2004 erschienen. Die Erstauflage war bereits nach wenigen Monaten ausverkauft, was offensichtlich bedeutet, dass der Bedarf nach Informationen…

Microsoft ISA Server 2006

Leitfaden für Installation, Einrichtung und Wartung Format: PDF

Veritas Storage Foundation®

High End-Computing für UNIX, Design und Implementation von Hochverfügbarkeitslösungen mit VxVM und VCS Format: PDF

Hochkonzentrierter und praxisorientierter Kurs zur 'Veritas Storage Foundation': Storage Virtualisierung (Teil 1) erzeugt virtuelle Diskspeicher, die bei Kompatibilität zu ihren physischen…

Veritas Storage Foundation®

High End-Computing für UNIX, Design und Implementation von Hochverfügbarkeitslösungen mit VxVM und VCS Format: PDF

Hochkonzentrierter und praxisorientierter Kurs zur 'Veritas Storage Foundation': Storage Virtualisierung (Teil 1) erzeugt virtuelle Diskspeicher, die bei Kompatibilität zu ihren physischen…

Veritas Storage Foundation®

High End-Computing für UNIX, Design und Implementation von Hochverfügbarkeitslösungen mit VxVM und VCS Format: PDF

Hochkonzentrierter und praxisorientierter Kurs zur 'Veritas Storage Foundation': Storage Virtualisierung (Teil 1) erzeugt virtuelle Diskspeicher, die bei Kompatibilität zu ihren physischen…

Unix-Netzwerkprogrammierung mit Threads, Sockets und SSL

Format: PDF

Markus Zahn war nach Abschluß seines Mathematik-Studiums im Jahr 1994 als wissenschaftlicher Mitarbeiter am Lehrstuhl für Informatik I an der Universität Augsburg tätig und hat dort 1999 mit einer…

Weitere Zeitschriften

FESTIVAL Christmas

Fachzeitschriften für Weihnachtsartikel, Geschenke, Floristik, Papeterie und vieles mehr! FESTIVAL Christmas: Die erste und einzige internationale Weihnachts-Fachzeitschrift seit 1994 auf dem ...

A&D - Automation & Digitalisierung

Rubriken: Digital Factory - Industrielle Softwarelösungen - Robotik & Handling - Antreiben & Bewegen - Industrielle Kommunikation - Steuerungstechnik - Sensorik & Messtechnik - ...

Auszüge aus den Europäischen Patentschriften (3 Teilausgaben)

Vom Deutschen Patent- und Markenamt erteilte Patente. Bibliographie, Patentanspruch, wichtigste Zeichnung. Thomson Reuters is the world’s leading source of intelligent information for businesses ...

Blätter für deutsche Landesgeschichte

Einzelbeiträge und Sammelrezensionen zur vergleichenden Landesgeschichte. Im Gesamtverein der deutschen Geschichts- und Altertumsvereine haben sich die deutschen Geschichtsvereine, die Historischen ...

Card-Forum

Card-Forum ist das marktführende Magazin im Themenbereich der kartengestützten Systeme für Zahlung und Identifikation, Telekommunikation und Kundenbindung sowie der damit verwandten und ...

crescendo

Die Zeitschrift für Blas- und Spielleutemusik in NRW - Informationen aus dem Volksmusikerbund NRW - Berichte aus 23 Kreisverbänden mit über 1000 Blasorchestern, Spielmanns- und Fanfarenzügen - ...

D.i.D. Diakonie in Düsseldorf .

Berichte und Neuigkeiten aus den Arbeitsgebieten der Diakonie in Düsseldorf. Gibt es Gebrauchsanweisungen, die einen in die Welt des Glaubens einführen? Nun, natürlich nicht in der Art, wie es ...

Deutsche Gerichtsvollzieher Zeitung

Zeitschrift für Vollstreckungs-, Zustellungs- und Kostenrecht Die Deutsche Gerichtsvollzieher Zeitung (DGVZ) ist eine juristische Fachzeitschrift für das Vollstreckungs-, Zustellungs- und ...

DGIP-intern

Mitteilungen der Deutschen Gesellschaft für Individualpsychologie e.V. (DGIP) für ihre Mitglieder Die Mitglieder der DGIP erhalten viermal jährlich das Mitteilungsblatt „DGIP-intern“ ...

ea evangelische aspekte

evangelische Beiträge zum Leben in Kirche und Gesellschaft Die Evangelische Akademikerschaft in Deutschland ist Herausgeberin der Zeitschrift evangelische aspekte Sie erscheint viermal im Jahr. In ...