Was ist Churn ? Probleme durch Churn Umgang mit Churn Beispiel

Churn
●
Was ist Churn ?
●
Probleme durch Churn
●
Umgang mit Churn
●
Beispiel: Bamboo
Christian Stachow
Was ist Churn ?
●
Churn rate = Abwanderungsquote
●
Metrik Session Time und Lifetime
●
Session Time Beobachtungen
–
Gnutella,Napster 50% <= 60min
–
Gnutella,Napster 31% <= 10min
–
FastTrack 50% <= 1min
–
Overnet 50% <= 60min
–
Kazaa 50% <= 2,4min
Probleme durch Churn
●
Erhöhter Verwaltungsaufwand
●
Überlastung des Netzwerkknotens
●
Laufzeit
●
Falschmeldung (Falsch positiv)
Probleme durch Churn
●
Simulation durch ModelNet
●
Beispiel: FreePastry
●
–
Erfolgreiche Lookups meistens konsistent
–
Viele unvollständige Lookups unter starken Churn
Beispiel: Chord
–
Fast alle Lookups erfolgreich und konsistent
–
Hohe lookup Laufzeit unter Churn
Umgang mit Churn
●
Reaktiv vs Periodisch
–
●
●
Gefahr des “positive feedback cycle” bei Reaktiv
Message Timeout Berechnung bei Lookups
–
Minimierung der falsch positiv Meldungen
–
Optimierung der alternativ Routen
Proximity Neighbor Selection (PNS)
–
Metrik Laufzeit
Beispiel Bamboo
●
Churn widerstandsfähig konzeptiert
–
Static resilience to failures
●
–
Timely, accurate failure detection
●
●
–
Alternativ Routen bei Fehler
Timeout Knotensondierung
Rekursives routen
Congestion-aware recovery mechanisms
●
Immer max 1 Teil des Wartungsprogramms aktiv