Queen: Estimating packet loss rate between arbitrary internet hosts

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    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, packetloss 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.

    Original languageEnglish (US)
    Title of host publicationPassive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings
    Number of pages10
    StatePublished - 2009
    Event10th International Conference on Passive and Active Network Measurement, PAM 2009 - Seoul, Korea, Republic of
    Duration: Apr 1 2009Apr 3 2009

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    Other10th International Conference on Passive and Active Network Measurement, PAM 2009
    Country/TerritoryKorea, Republic of


    • Loss rate.
    • Recursive DNS
    • Retransmission pattern

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science


    Dive into the research topics of 'Queen: Estimating packet loss rate between arbitrary internet hosts'. Together they form a unique fingerprint.

    Cite this