130 likes | 228 Vues
Discover the decentralized network coordination system Vivaldi, developed at MIT CSAIL. Learn about its algorithms, iterative adjustments, and effects on convergence and stability.
E N D
Vivaldi: A Decentralized Network Coordinate System F. Dabek, R. Cox, F. Kaashoek, R. Morris MIT CSAIL Presenter: Matthew Allen
∑∑(Lij - ║xi - xj║)2 i j Xrest = 5 Xstretch = 8 (Xrest – Xstretch)2 = 9 Spring Analogy SE= (Lij - ║xi - xj║)2
xi+1 = δ*∑((RTT-║xi-xj║)*u(xi–xj)) j Iterative Adjustment
xi+1 = δ*∑((RTT-║xi-xj║)*u(xi–xj)) j Iterative Adjustment
xi+1 = δ*∑((RTT-║xi-xj║)*u(xi–xj)) j Iterative Adjustment
xi+1 = δ*∑((RTT-║xi-xj║)*u(xi–xj)) j Iterative Adjustment
xi+1 = δ*∑((RTT-║xi-xj║)*u(xi–xj)) j Iterative Adjustment local error δ = cc * local error + remote error