Summary: Vivaldi: A Decentralized Network Coordinate System
Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris
Large-scale Internet applications can benefit from an ability to pre-
dict round-trip times to other hosts without having to contact them
first. Explicit measurements are often unattractive because the cost
of measurement can outweigh the benefits of exploiting proximity
information. Vivaldi is a simple, light-weight algorithm that as-
signs synthetic coordinates to hosts such that the distance between
the coordinates of two hosts accurately predicts the communication
latency between the hosts.
Vivaldi is fully distributed, requiring no fixed network infrastruc-
ture and no distinguished hosts. It is also efficient: a new host can
compute good coordinates for itself after collecting latency infor-
mation from only a few other hosts. Because it requires little com-
munication, Vivaldi can piggy-back on the communication patterns
of the application using it and scale to a large number of hosts.