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 com-munication, 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 1740 Internet hosts shows that a 2-dimensional Euclidean model with height vectors embeds these hosts with low error (the median relative error in round-trip time prediction is 11 percent).

References in zbMATH (referenced in 9 articles )

Showing results 1 to 9 of 9.
Sorted by year (citations)

  1. Hui, Liu; Zhi, Lin; Ahmad, Waqas: Network(graph) data research in the coordinate system (2018)
  2. Sharma, Bharti; Bhatia, Ravinder Singh; Singh, Awadhesh Kumar: Mutual exclusion in MANETs using quorum agreements (2016)
  3. Das Sarma, Atish; Dinitz, Michael; Pandurangan, Gopal: Efficient distributed computation of distance sketches in networks (2015)
  4. Liu, Yaning; Du, Hongwei; Ye, Qiang: WDCS: a weight-based distributed coordinate system (2015)
  5. Sommer, Christian: Shortest-path queries in static networks (2014)
  6. Panagiotakis, Costas; Papadakis, Harris; Grinias, Elias; Komodakis, Nikos; Fragopoulou, Paraskevi; Tziritas, Georgios: Interactive image segmentation based on synthetic graph coordinates (2013) ioport
  7. Zhang, Guoqiang; Tang, Mingdong; Cheng, Suqi; Zhang, Guoqing; Song, Haibin; Cao, Higuang; Yang, Jing: P2P traffic optimization (2012) ioport
  8. Sánchez-Artigas, Marc; García López, Pedro: Echo: a peer-to-peer clustering framework for improving communication in DHTs (2010)
  9. Beskow, Paul B.; Vik, Knut-Helge; Halvorsen, Pål; Griwodz, Carsten: The partial migration of game state and dynamic server selection to reduce latency (2009) ioport