Towards global network positioning

ABSTRACT

We propose a new approach to predict Internet network distance called Global Network Positioning (GNP). This approach models the Internet as a geometric space and distributedly computes geometric coordinates to characterize the positions of hosts in the Internet. By conducting Internet experiments, we show that the geometric distances implied by the GNP hosts coordinates can accurately predict the Internet network distances.

REFERENCES

• 1: P. Francis, S. Jamin, V. Paxson, L. Zhang, D.F. Gryniewicz, and Y. Jin. An architecture for a global Internet host distance estimation service. In Proceedings of IEEE INFOCOM '99, New York, NY, March 1999.
• 2: J.A. Nelder and R. Mead. A simplex method for function minimization. Computer-Journal, 7:308-313,1965.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

          Nouns: Internet

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Experimentation, Measurement, Performance