(Bachelorarbeit) Optimierung von Netzwerken durch alternative Routen

Motivation

Die Anforderungen an Rechenzentren haben sich in den letzten Jahrzehnten stark verändert. Techniken wie Cloud Computing erfordern eine dynamische Anpassung von Ressourcen, was neben derRechenkapazität auch das Netzwerk beinhaltet. Am Lehrstuhl für Software Engineering wurde dazu ein Framework zur Optimierung von Netzwerken in Rechenzentren (DNI Adaptation Framework) entwickelt. Dieses Framework sagt Engpässe in Netzwerken über eine modellbasier-te Simulation vorher. Unterschiedliche Taktiken werden angewendet, um diese Engpässe zu vermeiden bzw. zu umgehen. Die derzeit implementierten Taktiken beziehen sich nur auf direkte Änderungen am eigentlichen Engpass, indirekte Lösungsansätze sind momentan noch nicht in-tegriert.

Ziele

Ziel dieser Arbeit ist die Integration weiterer Taktiken zur Netzwerkoptimierung, was insbesondere die Auswahl von alternativen Routen umfasst. Die Arbeit gliedert sich in drei Teile:

1. Entwicklung eines graphentheoretischen Ansatzes zur Bestimmung alternativer Route.
2. Implementierung des Ansatzes als Teil des Adaptation Framework.
3. Evaluation gegenüber der vorhandenen Taktiken.

Voraussetzungen

Da das Adaptation Framework in der Programmiersprache Java geschrieben ist, ist der sichere Umgang mit Java empfehlenswert. Für die Bestimmung von alternativen Routen sind Kenntnisse aus der Graphentheorie (z.B. Vorlesung „Algorithmische Graphentheorie“) wünschenswert. Ein Grundverständnis von Netzwerken ist außerdem von Vorteil.

Wir bieten

• Anwendung von graphentheoretischen Ansätzen ineinem praktischem Kontext
• Möglichkeit zur Einbringung eigener Ideen bei der Lösungsgestaltung
• Intensive Betreuung und Unterstützung

Dauer

2-3 Monate

Kontakt

Stefan Herrnleben

stefan.herrnleben@uni-wuerzburg.de