Refine
Document Type
- Article (1)
- Book chapter (1)
- In Proceedings (1)
- Master's Thesis (1)
Has Fulltext
- no (4)
Is part of the Bibliography
- no (4)
Institute
Verteilte Dateisysteme erlauben es zusätzliche Replikate von Dateien anzulegen, um Client-Zugriffe auf mehrere Server zu verteilen. Bei einer einheitlichen Festlegung des Replikationsfaktors für alle Dateien wird der beschränkte verfügbare Speicherplatz jedoch nicht effizient genutzt, da es nur einen geringen Anteil von Dateien gibt, die häufig angefragt werden, während die restlichen Dateien unnötig Speicherplatz belegen.
Der erste Teil dieser Arbeit beschreibt daher ein Verfahren den Replikationsfaktor einer Datei in Abhängigkeit ihrer Popularität festzulegen. Im Kontext des verteilten Dateisystems XtreemFS wurde dazu ein zentraler Dienst für die dynamische Replikation implementiert und mit einem Trace simuliert. Die Auswertung zeigt, dass die popularitätsbasierte Anpassung ein geeignetes Verfahren ist den Replikationsfaktor dynamisch festzulegen, da bei einer wöchentlichen Ermittlung der Popularität weniger als durchschnittlich 3,1% zusätzliche Replikate angelegt wurden.
Da der Dienst selbst nicht mit einer beliebigen Anzahl von Dateien skaliert, muss er in mehrere Partitionen unterteilt und dezentral ausgeführt werden. Darum entwickelt der zweite Teil der Arbeit eine dezentrale Variante des Dienstes und zeigt, dass der Replikationsfaktor identisch zum zentralen Fall festgelegt werden kann. Nur im Fall eines Netzwerkausfalls oder nicht synchronisierter lokaler Uhren tritt eine Abweichung der Replikationsfaktoren auf, deren Ausmaß in der Simulation untersucht wurde.