NDLI: On the internet delay space dimensionality ( IMC '08 )

Please wait, while we are loading the content...

Detecting bittorrent blocking

Unveiling facebook: a measurement study of social network based applications

Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan

Correcting congestion-based error in network telescope's observations of worm dynamics

On the internet delay space dimensionality

Experimental study of router buffer sizing

Towards optimal sampling for flow size estimation

On the predictive power of shortest-path weight inference

Graph mining: laws, generators and tools

On the difficulty of finding the nearest peer in p2p systems

Comparison of online social relations in volume vs interaction: a case study of cyworld

Mark-and-sweep: getting the "inside" scoop on neighborhood networks

Distributed algorithms for stable and secure network coordinates

Census and survey of the visible internet

Understanding implications of DNS zone provisioning

Fast monitoring of traffic subpopulations

Traceroute probe method and forward IP path inference

Measuring and evaluating large-scale CDNs Paper withdrawn at Mirosoft's request

Watching television over an IP network

802.11n under the microscope

How healthy are today's enterprise networks?

Ten years in the evolution of the internet ecosystem

Context-aware clustering of DNS query traffic

Adaptive shared-state sampling

Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph

Thinning akamai

A measurement study of a commercial-grade urban wifi mesh

An empirical evaluation of entropy-based traffic anomaly detection

Quantifying the operational status of the DNSSEC deployment

A resource-minimalist flow size histogram estimator

Towards a meaningful MRA of traffic matrices

Spectral probing, crosstalk and frequency multiplexing in internet paths

Fixing ally's growing pains with velocity modeling

On the internet delay space dimensionality ( IMC '08 )

Content Provider	ACM Digital Library
Author	Kleinberg, Robert Abrahao, Bruno
Abstract	We investigate the dimensionality properties of the Internet delay space, i.e., the matrix of measured round-trip latencies between Internet hosts. Previous work on network coordinates has indicated that this matrix can be embedded, with reasonably low distortion, into a 4- to 9-dimensional Euclidean space. The application of Principal Component Analysis (PCA) reveals the same dimensionality values. Our work addresses the question: to what extent is the dimensionality an intrinsic property of the delay space, defined without reference to a host metric such as Euclidean space? Is the intrinsic dimensionality of the Internet delay space approximately equal to the dimension determined using embedding techniques or PCA? If not, what explains the discrepancy? What properties of the network contribute to its overall dimensionality? Using datasets obtained via the King [14] method, we study different measures of dimensionality to establish the following conclusions. First, based on its power-law behavior, the structure of the delay space can be better characterized by fractal measures. Second, the intrinsic dimension is significantly smaller than the value predicted by the previous studies; in fact by our measures it is less than 2. Third, we demonstrate a particular way in which the AS topology is reflected in the delay space; subnetworks composed of hosts which share an upstream Tier-1 autonomous system in common possess lower dimensionality than the combined delay space. Finally, we observe that fractal measures, due to their sensitivity to non-linear structures, display higher precision for measuring the influence of subtle features of the delay space geometry.
Starting Page	157
Ending Page	168
Page Count	12
File Format	PDF
ISBN	9781605583341
DOI	10.1145/1452520.1452541
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-10-20
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Dimensionality Delay space Internet structure Network embedding
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On the internet delay space dimensionality ( PODC '08 )

On the internet delay space dimensionality (2008).

On the Internet delay space dimensionality (2008)

Proceedings of the 8th ACM SIGCOMM conference on Internet measurement (IMC '08)

Parameters and challenges for Virtual Network embedding in the Future Internet

Characteristics of Internet Latency and Their Impact on Distance Prediction Accuracy

Communication Networks]: Distributed Systems General Terms: Measurement.

Understanding movement variability of simplistic gestures using an inertial sensor

Heterogeneous Network Embedding via Deep Architectures

On the internet delay space dimensionality ( IMC '08 )

Similar Documents

On the internet delay space dimensionality ( PODC '08 )

On the internet delay space dimensionality (2008).

On the Internet delay space dimensionality (2008)

Proceedings of the 8th ACM SIGCOMM conference on Internet measurement (IMC '08)

Parameters and challenges for Virtual Network embedding in the Future Internet

Characteristics of Internet Latency and Their Impact on Distance Prediction Accuracy

Communication Networks]: Distributed Systems General Terms: Measurement.

Understanding movement variability of simplistic gestures using an inertial sensor

Heterogeneous Network Embedding via Deep Architectures

On the internet delay space dimensionality ( IMC '08 )