Queen: Estimating Packet Loss Rate between Arbitrary Internet Hosts
- Cite this paper as:
- Wang Y.A., Huang C., Li J., Ross K.W. (2009) Queen: Estimating Packet Loss Rate between Arbitrary Internet Hosts. In: Moon S.B., Teixeira R., Uhlig S. (eds) Passive and Active Network Measurement. PAM 2009. Lecture Notes in Computer Science, vol 5448. Springer, Berlin, Heidelberg
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 infrastructure deployment nor control of the DNS recursive servers. After describing the methodology, we present an extensive measurement validation of Queen’s accuracy. Our validation shows that Queen’s accuracy is reasonably high and, in particular, significantly better than that of iPlane for packet-loss rate estimation.
KeywordsRecursive DNS Retransmission Pattern Loss Rate
Unable to display preview. Download preview PDF.