Vivaldi

Aplicações na Internet em larga escala podem se beneficiar de uma capacidade de prever os tempos de ida e volta para outros hosts sem precisar contatá-los primeiro. Medições explícitas são frequentemente indesejáveis porque o custo da medição pode superar os benefícios de explorar informações de proximidade. Vivaldi é um algoritmo simples e leve que atribui coordenadas sintéticas a hosts de modo que a distância entre as coordenadas de dois hosts prevê com precisão a latência de comunicação entre os hosts. Vivaldi é totalmente distribuído, não requer infraestrutura de rede fixa e nem hosts distinguidos. Também é eficiente: um novo host pode calcular boas coordenadas para si mesmo após coletar informações de latência de apenas alguns outros hosts. Como exige pouca comunicação, Vivaldi pode se apoiar nos padrões de comunicação da aplicação que o utiliza e escalar para um grande número de hosts. Uma avaliação do Vivaldi utilizando uma rede simulada cujas latências são baseadas em medições entre 1740 hosts da Internet mostra que um modelo euclidiano de 2 dimensões com vetores de altura incorpora esses hosts com baixo erro (o erro relativo mediano na previsão do tempo de ida e volta é de 11 por cento).