Impact of the Inaccuracy of Distance Prediction Algorithms on Internet Applications - An Analytical and Comparative Study

Download Now Free registration required

Executive Summary

In this paper, the authors have considered Internet distance prediction from an application's perspective. They have studied the impact of the inaccuracy of distance prediction algorithms on Internet applications by systematically experimenting with three types of representative applications (overlay multicast, server selection, and overlay construction), three distance prediction algorithms (GNP, IDES, and the triangulated heuristic), and three Internet distance traces (King, PlanetLab, and AMP). They have also developed an analytic framework to aid in understanding the impact of the distance prediction error on the application's performance.

  • Format: PDF
  • Size: 733.1 KB