Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Anina Aberle Geändert vor über 10 Jahren
1
PlanetenWachHundNetz Instrumenting Infrastructure for PlanetLab
2
Outline Motivation Hindernisse Bekannte Ansätze Unsere Lösung Evaluation Zusammenfassung Motivation Hindernisse Bekannte Ansätze Unsere Lösung Evaluation Zusammenfassung
3
Motivation Context: Verteilte Anwendung P2P (File-sharing), SETI... Monitoring Statistics Log collection Context: Verteilte Anwendung P2P (File-sharing), SETI... Monitoring Statistics Log collection
4
Probleme und Auswege Central warehousing nicht scalierbar Push: logs alle 5 min werden an zentralen Server geschickt Pull: nur auf Anfrage Daten müssen en-route reduziert werden Reduction-tree Distributed parallel prefix (MapReduce) Central warehousing nicht scalierbar Push: logs alle 5 min werden an zentralen Server geschickt Pull: nur auf Anfrage Daten müssen en-route reduziert werden Reduction-tree Distributed parallel prefix (MapReduce)
5
Andere Lösungen Reduction-Trees auf P2P Basieren auf structured overlays 1)Finger-table based Tree (FTT) Unregelmäßig 2)Key-based Tree (KBT) Nur ein globaler Beide nicht locality-aware Reduction-Trees auf P2P Basieren auf structured overlays 1)Finger-table based Tree (FTT) Unregelmäßig 2)Key-based Tree (KBT) Nur ein globaler Beide nicht locality-aware
6
Structured Overlay (DHT) Key-based routing (KBR) Vergebe lange bit strings (keys/IDs) Nodes teilen key-space unter sich auf Garantiere routing zum Besitzer in log(n) Durch route zu näherer node Distributed Hashtable Put, Get (Hashtable semantik) Speichere Bucket beim Besitzer des Hash Key-based routing (KBR) Vergebe lange bit strings (keys/IDs) Nodes teilen key-space unter sich auf Garantiere routing zum Besitzer in log(n) Durch route zu näherer node Distributed Hashtable Put, Get (Hashtable semantik) Speichere Bucket beim Besitzer des Hash
7
DHT Beispiel: Chord 160 bit Ids, representiert in einem Kreis Fingertables speichern Zeiger 160 bit Ids, representiert in einem Kreis Fingertables speichern Zeiger
8
Chord: Lookup Benutze fingertable um zur nahsten bekannten node zu springen
9
Finger-table based Tree (FTT) Vereinigung aller Wege zu einer bestimmten ID Abhängig von allen Fingertables Vereinigung aller Wege zu einer bestimmten ID Abhängig von allen Fingertables
10
Key-based Tree (KBT) Tree auf Key-space gemappt virt. interne nodes representieren prefixes phys. nodes sind Blätter Subtree enthält alle, die prefix entsprechen Algorithm. entscheidet, wer Vater wird Tree auf Key-space gemappt virt. interne nodes representieren prefixes phys. nodes sind Blätter Subtree enthält alle, die prefix entsprechen Algorithm. entscheidet, wer Vater wird
11
Unser Ansatz Hybrid zwischen FTT und KBT KBT mit root node oEin Tree pro query oStochastisch balanciert Coral für Ortsinformation oBildet cluster Hybrid zwischen FTT und KBT KBT mit root node oEin Tree pro query oStochastisch balanciert Coral für Ortsinformation oBildet cluster
12
Key-based MapReduce (KMR) Phys. Root node In jedem level ein bit des root negiert Phys. Root node In jedem level ein bit des root negiert
13
Evaluation PlanetenWachHundNetz (PWHN) Application-level monitoring software Service für PlanetLab Testet KMR und FFT Benutzt Coral und (Free-) Pastry 3 Executables von User : Eingabe Reduzieren Ausgabe PlanetenWachHundNetz (PWHN) Application-level monitoring software Service für PlanetLab Testet KMR und FFT Benutzt Coral und (Free-) Pastry 3 Executables von User : Eingabe Reduzieren Ausgabe
14
Zusammenfassung
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.