Visualisierung eines selbstorganisierten Scheduling mit dynamischer Lastverteilung
(Bachelor-, Masterarbeit)

Stichworte: Grid-Computing, Organic Computing, Grafikprogrammierung in Java

Zielgruppe: Studierende der Informatik

Die höhere Skalierbarkeit eines verteilten Systems zur Ausführung paralleler Berechnungen erfordert ein dezentrales Scheduling mit der Fähigkeit, Entscheidungen anhand lokaler Systeminformationen zu treffen. Für parallele Berechnungen mittlerer Granularität oder gar feingranulare Berechnungen ist eine dynamische Zuweisung kommunizierender Prozesse auf Knoten erforderlich, die untereinander mit geringen Latenzzeiten kommunizieren können. Das in unserer Arbeitsgruppe auf der Grundlage von Java entwickelte Ad-hoc Grid basiert auf einem selbstorganisierten Scheduling mit einer dementsprechenden dynamischen Lastverteilung. Zur Analyse des Systems soll in einer Bachelorarbeit eine Visualisierung der dynamischen Lastverteilung innerhalb der zeitlich veränderlichen Netzwerktopologie des Grids entworfen werden. Die Herausforderung dabei ist es, die hochdimensionale Netzwerktopologie zweidimensional abzubilden, sodaß ersichtlich wird, ob die Zuweisung der einzelnen Prozesse auf die Knoten des Systems dem Anspruch nach geringen Latenzzeiten beim Nachrichtenaustausch gerecht wird.

Für eine erfolgreiche Arbeit wird praktische Erfahrung im Programmieren mit Java vorausgesetzt. Kenntnisse im Bereich der Grafikprogrammierung wären wünschenswert, stellen jedoch keine Voraussetzung dar und können im Rahmen der Arbeit erworben oder vertieft werden.

Last modified: Thu Feb 05 20:33:00 CET 2009