El sistema de coordenadas de Vivaldi es un sistema de coordenadas de red descentralizado que permite que los sistemas distribuidos, como las redes peer to peer, estimen el tiempo de ida y vuelta (RTT) entre nodos arbitrarios en una red. [1]
Mediante este esquema, se puede utilizar el conocimiento de la topología de la red para ajustar el comportamiento de la red y distribuir los datos de manera más eficiente. Por ejemplo, en una red peer to peer , se puede lograr una identificación y entrega de contenido más ágiles. En la aplicación Azureus , se utiliza Vivaldi para mejorar el rendimiento de la tabla hash distribuida que facilita las coincidencias de consultas.
El algoritmo detrás de Vivaldi es un algoritmo de optimización que determina la configuración más estable de puntos en un espacio euclidiano de modo que las distancias entre los puntos sean lo más cercanas posible a las distancias medidas en el mundo real. En efecto, el algoritmo intenta integrar el espacio multidimensional que son las mediciones de latencia entre computadoras en un espacio euclidiano de baja dimensión. Una buena analogía podría ser un sistema de resorte y masa en el espacio 3D donde cada nodo es una masa y cada conexión entre nodos son resortes. Las longitudes predeterminadas de los resortes son los RTT medidos entre nodos, y cuando se simula el sistema, las coordenadas de los nodos corresponden a las posiciones 3D resultantes de las masas en el estado de energía más bajo del sistema. Este diseño se toma de trabajos previos en el campo , la contribución que hace Vivaldi es hacer que este algoritmo se ejecute en paralelo en todos los nodos de la red.
{{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )