End-to-end packet delay and loss behavior in the internet
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
King: estimating latency between arbitrary internet end hosts
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
User-level internet path diagnosis
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
An integrated experimental environment for distributed systems and networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Improving accuracy in end-to-end packet loss measurement
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Understanding hybrid CDN-P2P: why limelight needs its own Red Swoosh
Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video
Network coordinates in the wild
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Measurement of loss pairs in network paths
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
@scale: insights from a large, long-lived appliance energy WSN
Proceedings of the 11th international conference on Information Processing in Sensor Networks
Future Generation Computer Systems
Rigorous statistical analysis of internet loss measurements
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
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 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.