Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

PlanetenWachHundNetz Instrumenting Infrastructure for PlanetLab.

Ähnliche Präsentationen


Präsentation zum Thema: "PlanetenWachHundNetz Instrumenting Infrastructure for PlanetLab."—  Präsentation transkript:

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


Herunterladen ppt "PlanetenWachHundNetz Instrumenting Infrastructure for PlanetLab."

Ähnliche Präsentationen


Google-Anzeigen