Measuring the Relationships between Internet Geography and RTT

Paper type: 
Conference paper
Raul Landa, Richard G. Clegg, Joao Taveira Araujo, Eleni Mykoniati, David Griffin and Miguel Rio
International Conference on Computer Communications and Networks , 2013
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},
Subject area: