Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C.: iPlane: An Information Plane for Distributed Services. In: USENIX OSDI (2006)
Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating Latency between Arbitrary Internet End Hosts. In: ACM SIGCOMM IMW (2002)
EdgePlatform, Akamai Inc., http://www.akamai.com/html/technology/index.html
Andersen, D.G., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient Overlay Networks. In: ACM SOSP (2001)
Yang, H.-Y., Lee, K.-H., Ko, S.-J.: Communication quality of voice over TCP used for firewall traversal. In: ICME (2008)
Huang, C., Wang, A., Li, J., Ross, K.W.: Understanding Hybrid CDN-P2P: Why Limelight Needs Its Own RedSwoosh. In: NOSSDAV (2008)
Ng, T.S.E., Zhang, H.: Predicting Internet Network Distance with Coordinates-Based Approaches. In: IEEE INFOCOM (2002)
Keynote Global Test and Measurement Network, Keynote Inc., http://www.keynote.com/company/keynote_network/methodology.html
Dabek, R., Cox, R., Kaashoek, M.R., Morris, R.: Vivaldi: A Decentralized Network Coordinate System. In: ACM SIGCOMM (2004)
Ledlie, J., Gardner, P., Seltzer, M.: Network Coordinates in the Wild. In: USENIX NSDI (2007)
White, B., et al.: An Integrated Experimental Environment for Distributed Systems and Networks. In: USENIX OSDI (2002)
Sommers, J., Barford, P., Duffield, N., Ron, A.: Improving Accuracy in End-to-end Packet Loss Measurement. In: ACM SIGCOMM (2005)
Paxson, V.: End-to-end Routing Behavior in the Internet. In: ACM SIGCOMM (1997)
Bolot, J.C.: End-to-end Packet Delay and Loss Behavior in the Internet. In: ACM SIGCOMM (1993)
Mahajan, R., Spring, N., Wetherall, D., Anderson, T.: User-level Internet Path Diagnosis. In: ACM SOSP (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-642-00975-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-00975-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00974-7
Online ISBN: 978-3-642-00975-4
eBook Packages: Computer ScienceComputer Science (R0)