Titel: Optimal Node Splits in Hypercube-based Peer-to-Peer Data Stores
Sprache: Englisch
Autor/Autorin: Fahrenholtz, Dietrich
Schlagwörter: Peer-to-Peer;Overlay Netzwerk;Optimierung;Kostenmodell;Peer-to-Peer;Overlay Network;Nonlinear Programming;Optimization;Cost Model;Activity-based Simulation
Erscheinungsdatum: 2006
Zusammenfassung (deutsch): Peer-to-Peer-Datenspeicher spielen ihr volles Potenzial aus, wenn die Verfügbarkeit von Datenelementen gewährleistet sein muss. Ihre immanenten Mechanismen Peerpopulationsdynamik entgegen zu wirken lassen sie geeignet für eine große Bandbreite von Applikationen erscheinen. Dieser Technische Report präsentiert und analysiert die Instandhaltungsoperation split'' unseres Peer-to-Peer-Datenspeichers namens HyCub''. Diese Operation zielt auf die Reorganisation von Replikationsgruppen ab für den Fall, dass letztere nur noch suboptimal arbeiten. Für die Analyse haben wir ein Kostenmodell erstellt, welches die Peers nutzen, um Instandhaltungszeitpunkte zu berechnen, ab denen eine Leistungsoptimierung angezeigt ist. Schließlich präsentieren wir experimentelle Ergebnisse, die unser Kostenmodell validieren indem verschiedene Netzwerkszenarien und -bedingungen simuliert werden.
Zusammenfassung (englisch): P2P data stores excel if availability of inserted data items must be guaranteed. Their inherent mechanisms to counter peer population dynamics make them suitable for a wide range of application domains. This technical report presents and analyzes the split maintenance operation of our P2P data store. The operation aims at reorganizing replication groups in case operation of them becomes sub-optimal. To this end, we present a formal cost model that peers use to compute optimal points when to run performance optimizing maintenance. Finally, we present experimental results that validate our cost model by simulating various network conditions.
URI: http://tubdok.tub.tuhh.de/handle/11420/261
URN: urn:nbn:de:gbv:830-opus-3281
DOI: 10.15480/882.259
Institut: Telematik E-17
Telematics Institute E-17 (Telematics)
Dokumenttyp: Report (Bericht)
Enthalten in den Sammlungen:tub.dok

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
TR-2006-12-01.pdf190,6 kBAdobe PDFMiniaturbild
Öffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.