Abgeschlossene Arbeiten

Studentische Arbeiten

Integration eines Graphpatternmatchers in einen Netzwerksimulator (Lukas Neumann)

Type of thesis: Bachelor-Thesis
State: Abgeschlossene Arbeiten
Thesis closed on: 02.05.2016
Tutor: Dr.-Ing. Roland Speith (neé Kluge)

Back to overview

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.

Task

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

Preconditions

-Interesse an graph-basierten Technologien

-Fundierte Java-Kenntnisse und Freude an Implementierung

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

Back to overview