%0 Conference Paper %1 gummadi2002 %A Gummadi, Krishna P. %A Saroiu, Stefan %A Gribble, Steven D. %B SIGCOMM Internet Measurement Workshop 2002 %D 2002 %K estimating internet latency %T King: Estimating Latency between Arbitrary Internet End Hosts %U http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.723 %X 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 networks. In this paper we present King, a tool that accurately and quickly estimates the latency between arbitrary end hosts by using recursive DNS queries in a novel way. Compared to previous approaches, King has several advantages. Unlike IDMaps, King does not require the deployment of additional infrastructure, 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 infrastructure, King scales naturally both in terms of the number of hosts that can be measured and in terms of the number of hosts performing measurements.

@inproceedings{gummadi2002, 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 networks. In this paper we present King, a tool that accurately and quickly estimates the latency between arbitrary end hosts by using recursive DNS queries in a novel way. Compared to previous approaches, King has several advantages. Unlike IDMaps, King does not require the deployment of additional infrastructure, 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 infrastructure, King scales naturally both in terms of the number of hosts that can be measured and in terms of the number of hosts performing measurements.}, added-at = {2011-03-25T08:57:47.000+0100}, author = {Gummadi, Krishna P. and Saroiu, Stefan and Gribble, Steven D.}, biburl = {https://www.bibsonomy.org/bibtex/2e2ba4254de48aa28cbcd74acf389baee/joergh}, booktitle = {SIGCOMM Internet Measurement Workshop 2002}, description = {CiteSeerX — King: Estimating Latency between Arbitrary Internet End Hosts}, interhash = {32a0ad89137189133a445d7f2293bdaf}, intrahash = {e2ba4254de48aa28cbcd74acf389baee}, keywords = {estimating internet latency}, timestamp = {2011-03-25T08:57:47.000+0100}, title = {King: Estimating Latency between Arbitrary Internet End Hosts}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.723}, year = 2002 }