Abgeschlossene Arbeiten

Studentische Arbeiten

Integration eines Graphpatternmatchers in einen Netzwerksimulator (Lukas Neumann)

Typ der Arbeit: Bachelor-Thesis
Bearbeitungsstand: Abgeschlossene Arbeiten
Arbeit abgeschlossen am: 02.05.2016
Betreuer*in: Dr.-Ing. Roland Speith (neé Kluge)

Zurück zur Übersicht

Motivation

Im Forschungsprojekt MAKI (Multi-Mechanismen-Adaption für das künftige Internet) beschäf-tigenwir uns mit neuen Konstruktionsmethode, um besser auf Lastspitzen im mobilen Netzen und dem Internet reagieren zu können (bspw. durch Flashmobs und Konzerte).

Topologien sind Graphen, die den Zustand eines Netzwerks beschreiben. Eine wesentliche Aufgabe in MAKI ist die Adaption von Topologien. Zur Simulation von Topologien verwenden wir aktuell den Netzwerksimulator PeerfactSim.KOM, zur Adaption von Topologien das GraphtransformationstooleMoflon. Der GraphpatternmatcherDemocles ist eine eigenständige Komponente von eMoflon, die zur Mustersuche in Graphen dient.

Aufgabenstellung

Ziel dieser Arbeit ist es, den GraphpatternmatcherDemoclesdirekt in den Netzwerksimulator PeerfactSim zu integrieren.

Arbeitspaketesind unter anderem:

  • Einarbeitung in den Patternmatcher Democles und in den Netzwerksimulator PeerfactSim
  • Konzeption und Umsetzung der Integration in dessen Topologie-Frameworks
  • (je nach Umfang) Evaluation anhand einer kleinen Fallstudie

Umfang: 6 Monate

Voraussetzungen

-Interesse an graph-basierten Technologien

-Fundierte Java-Kenntnisse und Freude an Implementierung

-(sehr optional :-) ) Vorkenntnisse im Bereich Pattern Matching/Graphtransformation

Zurück zur Übersicht