UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Measuring the Relationships between Internet Geography and RTT

Landa Gamiochipi, RL; Clegg, RG; Araujo, JT; Mykoniati, E; Griffin, D; Rio, M; (2013) Measuring the Relationships between Internet Geography and RTT. In: 2013 22nd International Conference on Computer Communications and Networks (ICCCN): Proceedings: ICCCN 2013: 30 July - 2 August 2013 , Nassau, Bahamas. (pp. pp. 1-7). IEEE: Piscataway, US. Green open access

[img]
Preview
PDF
ICCCN 2013 Camera Ready.pdf
Available under License : See the attached licence file.

Download (762kB)

Abstract

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.

Type: Proceedings paper
Title: Measuring the Relationships between Internet Geography and RTT
Event: International Conference on Computer Communications and Networks 2013
Location: Nassau, Bahamas
Dates: 2013-07-30 - 2013-08-02
ISBN-13: 978-1-4673-5775-3
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/ICCCN.2013.6614151
Publisher version: https://doi.org/10.1109/ICCCN.2013.6614151
Language: English
Additional information: © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Keywords: Conditional Entropy, Geography, Internet, Round Trip Time, Autonomous System
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/1394220
Downloads since deposit
460Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item