@misc{Keidel, type = {Master Thesis}, author = {Keidel, Stefan}, title = {Snapshots in Scalaris}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-42282}, school = {Zuse Institute Berlin (ZIB)}, pages = {87}, abstract = {Eines der gr{\"o}ßten Hindernisse beim praktischen Einsatz von Scalaris, einer skalierbaren Implementierung einer verteilten Hashtabelle mit Unterst{\"u}tzung f{\"u}r Transaktionen, ist das Fehlen eines Verfahrens zur Aufnahme eines konsistenten Zustandes des gesamten Systems. Wir stellen in dieser Arbeit ein einfaches Protokoll vor, dass diese Aufgabe erf{\"u}llt und sich, auf Grund der von uns gew{\"a}hlten Herangehensweise, leicht implementieren l{\"a}sst. Als Ausgangspunkt daf{\"u}r w{\"a}hlen wir aus einer Reihe von „klassischen" Snapshot-Algorithmen ein 1993 von Mattern entworfenes Verfahren, welches auf dem Algorithmus von Lai und Yang basiert, aus. Diese Entscheidung basiert auf einer gr{\"u}ndlichen Analyse der Protokolle unter Ber{\"u}cksichtigung der Architektur der existierenden Software. Im n{\"a}chsten Arbeitsschritt benutzen wir unser vollst{\"a}ndiges Wissen {\"u}ber die Interna des Transaktionssystems von Scalaris und vereinfachen damit das Verfahren hinsichtlich Benutzbarkeit und Implementierungskomplexit{\"a}t, ohne die Anforderungen an den aufgenommenen Zustand aufzuweichen. Statt einer losen Anh{\"a}ufung lokaler Zust{\"a}nde der einzelnen Teilnehmerknoten k{\"o}nnen wir am Ende eine große Schl{\"u}ssel-Wert-Tabelle als Ergebnis erzeugen, die konsistent ist, sich leicht weiterverarbeiten l{\"a}sst und die einem Zustand entspricht, in dem sich das System einmal befunden haben k{\"o}nnte. Nachdem wir das Verfahren dann in Software umgesetzt haben, werten wir die Ergebnisse hinsichtlich des Einflusses auf die Performanz des Gesamtsystems aus und diskutieren m{\"o}gliche Weiterentwicklungen.}, language = {de} } @masterthesis{Kairies, type = {Bachelor Thesis}, author = {Kairies, Lukas}, title = {Leistungsanalyse von XtreemFS als Ersatz f{\"u}r HDFS in Hadoop}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-43130}, school = {Zuse Institute Berlin (ZIB)}, pages = {46}, abstract = {In dieser Arbeit wird die Leistungsf{\"a}higkeit des MapReduce-Framework Hadoop mit XtreemFS als verteiltes und POSIX-konformes Dateisystem bestimmt. Damit wird XtreemFS das f{\"u}r die Nutzung mit Hadoop entwickelte Dateisystem HDFS ersetzen. HDFS und XtreemFS werden verglichen und XtreemFS f{\"u}r Nutzung unter Hadoop konfiguriert. Zudem werden Optimierungen an der Hadoop-Schnittstelle von XtreemFS vorgenommen. Die Leistung von Hadoop mit XtreemFS wird mittels synthetischer Benchmarks und realer Hadoop Anwendungen gemessen und mit der Leistung von Hadoop mit HDFS verglichen.}, language = {de} } @masterthesis{Dillmann, type = {Bachelor Thesis}, author = {Dillmann, Johannes}, title = {Konsistentes Hinzuf{\"u}gen und Entfernen von Replikaten in XtreemFS}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-43109}, school = {Zuse Institute Berlin (ZIB)}, pages = {42}, abstract = {In replizierten Systemen muss es m{\"o}glich sein ausgefallene Server zu ersetzen und Replikate dynamisch hinzuzuf{\"u}gen oder zu entfernen. Ver{\"a}nderungen an der Menge der eingesetzten Replikate k{\"o}nnen zu inkonsistenten Daten f{\"u}hren. In dieser Arbeit wird ein Algorithmus f{\"u}r das konsistente Hinzuf{\"u}gen und Entfernen von Replikaten f{\"u}r das verteilte Dateisystem XtreemFS vorgestellt. Der Algorithmus nutzt einen fehlertoleranten Service, der die Replikatliste speichert sowie Ver{\"a}nderungen koordiniert und diese aus globaler Sicht atomar ausf{\"u}hrt.}, language = {de} }