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 ...

• Type: Conference
• Year: 2004
• Where: SIGCOMM
• Authors: Frank Dabek, Russ Cox, M. Frans Kaashoek, Robert Morris
• Keywords: Computer Communication Networks, Round-trip Time, SIGCOMM 2004, Vivaldi