Vivaldi

Großangelegte Internetanwendungen können von der Fähigkeit profitieren, Rundreisezeiten zu anderen Hosts vorherzusagen, ohne sie zuerst kontaktieren zu müssen. Explizite Messungen sind oft unattraktiv, da die Kosten für die Messung die Vorteile der Nutzung von Proximitätsinformationen übersteigen können. Vivaldi ist ein einfacher, leichter Algorithmus, der synthetische Koordinaten für Hosts zuweist, sodass die Entfernung zwischen den Koordinaten zweier Hosts die Kommunikationslatenz zwischen den Hosts genau vorhersagt. Vivaldi ist vollständig verteilt und erfordert keine feste Netzwerkinfrastruktur und keine besonderen Hosts. Es ist auch effizient: Ein neuer Host kann gute Koordinaten für sich selbst berechnen, nachdem er Latenzinformationen von nur wenigen anderen Hosts gesammelt hat. Da es wenig Kommunikation erfordert, kann Vivaldi auf den Kommunikationsmustern der Anwendung, die es verwendet, aufbauen und sich auf eine große Anzahl von Hosts skalieren. Eine Bewertung von Vivaldi unter Verwendung eines simulierten Netzwerks, dessen Latenzen auf Messungen zwischen 1740 Internet-Hosts basieren, zeigt, dass ein 2-dimensionales euklidisches Modell mit Höhenvektoren diese Hosts mit geringer Fehlerquote einbettet (der mediane relative Fehler in der Vorhersage der Rundreisezeit beträgt 11 Prozent).