Please use this identifier to cite or link to this item: https://doi.org/10.15480/882.259
Title: Optimal Node Splits in Hypercube-based Peer-to-Peer Data Stores
Language: English
Authors: Fahrenholtz, Dietrich 
Keywords: Peer-to-Peer;Overlay Netzwerk;Optimierung;Kostenmodell;Peer-to-Peer;Overlay Network;Nonlinear Programming;Optimization;Cost Model;Activity-based Simulation
Issue Date: 2006
Abstract (german): 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.
Abstract (english): 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
DOI: 10.15480/882.259
Institute: Telematik E-17 
Type: Report (Bericht)
Appears in Collections:Publications (tub.dok)

Files in This Item:
File Description SizeFormat
TR-2006-12-01.pdf190,6 kBAdobe PDFThumbnail
View/Open
Show full item record

Page view(s)

385
Last Week
1
Last month
0
checked on May 20, 2019

Download(s)

76
checked on May 20, 2019

Google ScholarTM

Check

Export

Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.