Sciweavers

Share
SIGCOMM
2004
ACM

Vivaldi: a decentralized network coordinate system

12 years 5 months ago
Vivaldi: a decentralized network coordinate system
Large-scale Internet applications can benefit from an ability to predict 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 assigns 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 infrastructure and no distinguished hosts. It is also efficient: a new host can compute good coordinates for itself after collecting latency information from only a few other hosts. Because it requires little communication, Vivaldi can piggy-back on the communication patterns of the application using it and scale to a large number of hosts. An evaluation of Vivaldi using a simulated network whose latencies are based on measurements among ...
Frank Dabek, Russ Cox, M. Frans Kaashoek, Robert M
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where SIGCOMM
Authors Frank Dabek, Russ Cox, M. Frans Kaashoek, Robert Morris
Comments (0)
books