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.
|Published in||The tenth Passive and Active Measurement conference|
All copyrights reserved by Springer 2007.