1. Vivaldi: A Decentralized Network Coordinate System F. Dabek, R. Cox, F. Kaashoek, R. Morris MIT CSAIL Presenter: Matthew Allen

2. Motivation

3. Spring Analogy SE= (L ij - ║x i - x j ║) 2 ∑∑ (L ij - ║x i - x j ║) 2 ij X rest = 5 X stretch = 8 (X rest – X stretch ) 2 = 9

4. Iterative Adjustment x i+1 = δ * ∑(( RTT-║x i -x j ║)*u(x i –x j )) j

5. Iterative Adjustment x i+1 = δ * ∑(( RTT-║x i -x j ║)*u(x i –x j )) j

6. Iterative Adjustment x i+1 = δ * ∑(( RTT-║x i -x j ║)*u(x i –x j )) j

7. Iterative Adjustment x i+1 = δ * ∑(( RTT-║x i -x j ║)*u(x i –x j )) j

8. Iterative Adjustment x i+1 = δ * ∑(( RTT-║x i -x j ║)*u(x i –x j )) j δ = c c * local error local error + remote error

9. Effects of δ on Convergence

10. Effects of δ on Stability

11. Triangle Inequalities

12. Height

13. The End