Y. Angela Wang, Cheng Huang, Jin Li, and Keith W. Ross
1 April 2009
Estimate of packet-loss rates between arbitrary Internet hosts
is critical for many large-scale distributed applications, including overlay
routing, P2P media streaming, VoIP, and edge-server location in CDNs.
iPlane has been recently proposed to estimate delay, packet-loss rates,
and bandwidth between arbitrary hosts . To our knowledge, iPlane is
the only published technique for estimating loss rates between arbitrary
Internet hosts. In this paper, we present Queen, a new methodology for
estimating packet-loss rates between arbitrary hosts. Queen, extending
the King  methodology for estimating delay, takes advantage of the
open recursive DNS name servers. Queen requires neither additional in-
frastructure deployment nor control of the DNS recursive servers. After
describing the methodology, we present an extensive measurement valida-
tion of Queen's accuracy. Our validation shows that Queen's accuracy is
reasonably high and, in particular, signi¯cantly better than that of iPlane
for packet-loss rate estimation.
In The tenth Passive and Active Measurement conference
Publisher Springer Verlag
All copyrights reserved by Springer 2007.