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

Auszüge aus den Gebrauchsmustern (2 Ausgaben)

Veröffentlichte Gebrauchsmustereintragungen beim Deutschen Patent- und Markenamt. Bibliographie, Hauptanspruch,wichtigste Zeichnung, Nebenklassenhinweise. Checkpoint is a tax research system that ...

BMW Magazin

Unter dem Motto „DRIVEN" steht das BMW Magazin für Antrieb, Leidenschaft und Energie − und die Haltung, im Leben niemals stehen zu bleiben.Das Kundenmagazin der BMW AG inszeniert die neuesten ...

Burgen und Schlösser

aktuelle Berichte zum Thema Burgen, Schlösser, Wehrbauten, Forschungsergebnisse zur Bau- und Kunstgeschichte, Denkmalpflege und Denkmalschutz Seit ihrer Gründung 1899 gibt die Deutsche ...

Computerwoche

Die COMPUTERWOCHE berichtet schnell und detailliert über alle Belange der Informations- und Kommunikationstechnik in Unternehmen – über Trends, neue Technologien, Produkte und Märkte. IT-Manager ...

Das Grundeigentum

Das Grundeigentum - Zeitschrift für die gesamte Grundstücks-, Haus- und Wohnungswirtschaft. Für jeden, der sich gründlich und aktuell informieren will. Zu allen Fragen rund um die Immobilie. Mit ...

Der Steuerzahler

Der Steuerzahler ist das monatliche Wirtschafts- und Mitgliedermagazin des Bundes der Steuerzahler und erreicht mit fast 230.000 Abonnenten einen weitesten Leserkreis von 1 ...

DHS

Die Flugzeuge der NVA Neben unser F-40 Reihe, soll mit der DHS die Geschichte der "anderen" deutschen Luftwaffe, den Luftstreitkräften der Nationalen Volksarmee (NVA-LSK) der ehemaligen DDR ...

Die Zahnmedizinischen Fachangestellten

Prüfungs- und Praxiswissen für Zahnmedizinische Fachangestellte Mehr Erfolg in der Ausbildung, sicher in alle Prüfungen gehen, im Beruf jeden Tag überzeugen: „Die Zahnmedizinische ...

Extracts from European Patent Specifications (3 parts)

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

Fachhochschule Regensburg Hochschulführer

Studienführer der Fachhochschule Regensburg. Erscheint einmal jährlich. Unsere Aufgabe: Anwendungsorientierte Ausbildung, angewandte Forschung und praxisnahe Weiterbildung Die Hochschule ...