• Home
  • Search
  • Constructing Internet coordinate system based on delay measurement
  • Cite Icon75
  • https://doi.org/10.1109/tnet.2005.850197Copy DOI Icon

Constructing Internet coordinate system based on delay measurement

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we consider the problem of how to represent the locations of Internet hosts in a Cartesian coordinate system to facilitate estimation of network distances among arbitrary Internet hosts. We envision an infrastructure that consists of beacon nodes and provides the service of estimating network distance between pairs of hosts without direct delay measurement. We show that the principal component analysis (PCA) technique can effectively extract topological information from delay measurements between beacon hosts. Based on PCA, we devise a transformation method that projects the raw distance space into a new coordinate system of (much) smaller dimensions. The transformation retains as much topological information as possible and yet enables end hosts to determine their coordinates in the coordinate system. The resulting new coordinate system is termed as the Internet Coordinate System (ICS). As compared to existing work (e.g., IDMaps and GNP), ICS incurs smaller computation overhead in calculating the coordinates of hosts and smaller measurement overhead (required for end hosts to measure their distances to beacon hosts). Finally, we show via experiments with both real-life and synthetic data sets that ICS makes robust and accurate estimates of network distances, incurs little computational overhead, and its performance is not susceptible to the number of beacon nodes (as long as it exceeds a certain threshold) and the network topology.

Similar Papers
  • Conference Article
  • Citations2

Accuracy of path length estimation via network distance based coordinate systems

  • Jun 01, 2010
  • Sanghwan Lee +1
  • Conference Article
  • Citations10

Similarity models for internet host location

  • May 31, 2017
  • A Ziviani +3
  • Research Article

Factor analysis of beef gravel quality using Principal Component Analysis (PCA)

  • Nov 03, 2022
  • Journal Industrial Servicess
  • Faula Arina +4
  • PDF
  • Research Article
  • Citations6

Modeling Spatial Pattern of Salinity using MIKE21 and Principal Component Analysis Technique in Urmia Lake

  • Aug 24, 2015
  • Current World Environment
  • Salman Safavi +3
  • Research Article
  • Citations2

Application of Principal Component Analysis in Dealing with Multicollinearity in Modelling Clinical Data

  • Jan 01, 2022
  • JOURNAL OF CLINICAL AND DIAGNOSTIC RESEARCH
  • Akash Mishra +4
  • Research Article
  • Citations1

Multi-objective optimisation for the micro-end milling process using principal component analysis technique

  • Jan 01, 2014
  • International Journal of Industrial and Systems Engineering
  • Pr Periyanan +2
  • PDF
  • Research Article
  • Citations36

A New Data-Driven Approach for Power IGBT Remaining Useful Life Estimation Based On Feature Reduction Technique and Neural Network

  • Sep 25, 2020
  • Electronics
  • Adla Ismail +3
  • Conference Article
  • Citations5

Design of PCA-based Data-Driven Adaptive Output Feedback Control for Nonlinear Systems

  • Jun 01, 2019
  • Zhe Guan +2
  • PDF
  • Research Article
  • Citations3

Geometric Range-Free Localization Algorithm Based on Optimal Anchor Node Selection in Wireless Sensor Networks

  • Apr 01, 2014
  • International Journal of Distributed Sensor Networks
  • Hyunjae Woo +1
  • Book Chapter
  • Citations26

Leveraging Buffering Delay Estimation for Geolocation of Internet Hosts

  • Jan 01, 2006
  • Bamba Gueye +3
  • Research Article
  • Citations27

The Universality of Turbulence in the Molecular Interstellar Medium and Its Exploitation as a Distance Estimator

  • Feb 10, 2003
  • The Astrophysical Journal
  • Christopher M Brunt
  • Research Article
  • Citations6

PCA‐Interpolation Methods for Inversion of Solar Stokes Profiles. I. Inversion of Photospheric Profiles

  • Feb 01, 2005
  • The Astrophysical Journal
  • M S Eydenberg +2
  • Research Article
  • Citations369

A Comparative Study of Reciprocal Averaging and Other Ordination Techniques

  • Mar 01, 1977
  • The Journal of Ecology
  • H G Gauch Jr +2
  • Research Article
  • Citations74

Light curve analysis of variable stars using Fourier decomposition and principal component analysis

  • Oct 01, 2009
  • Astronomy & Astrophysics
  • S Deb +1
  • Conference Article

Kernel methods for identification faces

  • Jan 01, 2002
  • Pei Ling Lai
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.