Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
King: Estimating Latency between Arbitrary Internet End Hosts
 

Summary: King: Estimating Latency between Arbitrary
Internet End Hosts
Krishna P. Gummadi, Stefan Saroiu, and Steven D. Gribble
Department of Computer Science & Engineering
University of Washington, Seattle, WA, USA, 98195-2350
{gummadi,tzoompy,gribble}@cs.washington.edu
ABSTRACT
The ability to estimate network latencies between arbitrary
Internet end hosts would enable new measurement studies and
applications, such as investigating routing path inefficiencies on
a wide-scale or constructing topologically sensitive overlay net-
works. In this paper we present King, a tool that accurately and
quickly estimates the latency between arbitrary end hosts by us-
ing recursive DNS queries in a novel way. Compared to previ-
ous approaches, King has several advantages. Unlike IDMaps,
King does not require the deployment of additional infrastruc-
ture, and unlike GNP, King does not require end hosts to agree
upon a set of reference points. Unlike both IDMaps and GNP,
King's estimates are based on direct online measurements rather
than offline extrapolation. Because King uses existing DNS in-

  

Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle
Gribble, Steve - Department of Computer Science and Engineering, University of Washington at Seattle
Gummadi, Krishna P. - Max-Planck-Institut für Softwaresysteme
Saroiu, Stefan - Department of Computer Science, University of Toronto

 

Collections: Computer Technologies and Information Sciences