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)
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