Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Vivaldi: A Decentralized Network Coordinate System Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris
 

Summary: Vivaldi: A Decentralized Network Coordinate System
Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris
MIT CSAIL
Cambridge, MA
fdabek,rsc,kaashoek,rtm@mit.edu
ABSTRACT
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.

  

Source: Akella, Aditya - Department of Computer Sciences, University of Wisconsin at Madison
Massachusetts Institute of Technology (MIT), Computer Science and Artificial Intelligence Laboratory, Parallel and Distributed Operating Systems Group
Sirer, Emin Gun - Department of Computer Science, Cornell University

 

Collections: Computer Technologies and Information Sciences