Tuning Vivaldi: Achieving Increased Accuracy and Stability

  • Authors:
  • Benedikt Elser;Andreas Förschler;Thomas Fuhrmann

  • Affiliations:
  • Computer Science Department, Technical University of Munich, Germany;Computer Science Department, University of Karlsruhe, Germany;Computer Science Department, Technical University of Munich, Germany

  • Venue:
  • IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Network Coordinates are a basic building block for most peer-to-peer applications nowadays. They optimize the peer selection process by allowing the nodes to preferably attach to peers to whom they then experience a low round trip time. Albeit there has been substantial research effort in this topic over the last years, the optimization of the various network coordinate algorithms has not been pursued systematically yet. Analyzing the well-known Vivaldi algorithm and its proposed optimizations with several sets of extensive Internet traffic traces, we found that in face of current Internet data most of the parameters that have been recommended in the original papers are a magnitude too high. Based on this insight, we recommend modified parameters that improve the algorithms' performance significantly.