Neighbor Selection Based on TIV Severity Sort Model in Vivaldi Network Coordinate System

Free registration required

Executive Summary

Network Coordinate (NC) system is an efficient and scalable mechanism to estimate the distance between Internet hosts. However, the existence of Triangle Inequality Violation (TIV) decreases the accuracy of NC system. With focus on most widely used NC system, Vivaldi, the authors propose an effective mechanism of neighbor selection based on TIV Severity Sort to improve Vivaldi performance. By sorting existing hosts based on corresponding edges' TIV severity, the 90th Percentile Relative Error(NPRE) of Vivaldi is decreased by 13.9%. The convergence rate is improved, and the final median prediction error is 7.9% smaller.

  • Format: PDF
  • Size: 171.35 KB