Distributed Data Storage with OverSim

  • type:Studienarbeit
  • time:Nov 2007
  • advisor:

    Ingmar Baumgart, Martina Zitterbart

  • person in charge:Gregoire Menuel
  • Beschreibung

    Im Rahmen des ScaleNet-Projekts sollen Overlay-Technologien für eine flexible und kostengünstige Einführung neuartiger Dienste in heterogenen Netzwerken eingesetzt werden. Da Overlay-Technologien bisher fast ausschließlich im Internet eingesetzt wurden, muss zunächst anhand von Simulationen erforscht werden, wie sich Overlays in heterogenen mobilen Netzwerken verhalten und welche Overlay-Strukturen sich für diese Szenarien am Besten eignen.

    Aufgabe

    In dieser Studienarbeit soll eine verteilte Hashtabelle (DHT) für den P2P-Simulator OverSim implementiert werden. Diese DHT wird auf die bereits implementierten Protokollen Chord und Pastry aufgesetzt. Zu Demonstrationszwecken soll außerdem eine Anwendung mit GUI entwickelt werden, die zum Eintragen von Daten in die DHT verwendet werden kann. In einem weiteren Schritt wird die DHT hinsichtlich Performanz und Bandbreitenbedarf evaluiert. Zum Abschluss erfolgt die Dokumentation und Präsentation der Arbeit.

    Arbeitsumgebung

    Zur Bearbeitung der Studienarbeit steht in unmittelbarer Nähe der GLUCK-Station samt leistungsstarker Kaffeemaschine ein großer klimatisierter Poolraum bereit. Die Evaluation erfolgt auf leistungsstarken Simulationsrechnern.

    Voraussetzungen

    Kenntnisse der Programmiersprache C++ sowie der objektorientierten Softwareentwicklung werden vorausgesetzt. Grundkenntnisse über die Funktionsweise von P2P-Systemen und Overlaynetzen sind hilfreich, jedoch nicht unbedingt notwendig.