Queen – Estimating Packet Loss Rate between Arbitrary Internet Hosts

Y. Angela Wang, Cheng Huang, Jin Li, and Keith W. Ross


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 [1]. 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 [2] 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.


Publication typeInproceedings
Published inThe tenth Passive and Active Measurement conference
PublisherSpringer Verlag
> Publications > Queen – Estimating Packet Loss Rate between Arbitrary Internet Hosts