Measuring the Relationships between Internet Geography and RTT

Submitted by richard on Mon, 01/06/2014 - 14:15
Raul Landa, Richard G. Clegg, Joao Taveira Araujo, Eleni Mykoniati, David Griffin and Miguel Rio
International Conference on Computer Communications and Networks
When designing distributed systems and Internet
protocols, designers can benefit from statistical models of the
Internet that can be used to estimate their performance. However,
it is frequently impossible for these models to include every
property of interest. In these cases, model builders have to select
a reduced subset of network properties, and the rest will have
to be estimated from those available.
In this paper we present a technique for the analysis of Internet
round trip times (RTT) and its relationship with other geographic
and network properties. This technique is applied on a novel
dataset comprising ∼19 million RTT measurements derived from
∼200 million RTT samples between ∼54 thousand DNS servers.
Our main contribution is an information-theoretical analysis
that allows us to determine the amount of information that a
given subset of geographic or network variables (such as RTT
or great circle distance between geolocated hosts) gives about
other variables of interest. We then provide bounds on the error
that can be expected when using statistical estimators for the
variables of interest based on subsets of other variables.

This paper analyses a large number of measurements of round trip times collected from DNS servers and looks at how the measurements vary across continents.

author={Landa, R. and Clegg, R.G. and Araujo, J.T. and Mykoniati, E. and Griffin, D. and Rio, M.},
booktitle={International Conference on Computer Communications and Networks (ICCCN)},
title={Measuring the Relationships between Internet Geography and RTT},
Paper type
Subject area