Queen: Estimating packet loss rate between arbitrary internet hosts

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

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

    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, 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
    Pages57-66
    Number of pages10
    Volume5448
    DOIs
    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)
    Volume5448
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other10th International Conference on Passive and Active Network Measurement, PAM 2009
    CountryKorea, Republic of
    CitySeoul
    Period4/1/094/3/09

    Fingerprint

    Packet Loss
    Packet loss
    Servers
    Internet
    Server
    Arbitrary
    Methodology
    Media streaming
    Media Streaming
    VoIP
    Distributed Applications
    Overlay
    Estimate
    Bandwidth
    Routing
    Infrastructure
    Direct numerical Simulation

    Keywords

    • Loss rate.
    • Recursive DNS
    • Retransmission pattern

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Wang, Y. A., Huang, C., Li, J., & Ross, K. (2009). Queen: Estimating packet loss rate between arbitrary internet hosts. In Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings (Vol. 5448, pp. 57-66). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5448). https://doi.org/10.1007/978-3-642-00975-4_6

    Queen : Estimating packet loss rate between arbitrary internet hosts. / Wang, Y. Angela; Huang, Cheng; Li, Jin; Ross, Keith.

    Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings. Vol. 5448 2009. p. 57-66 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5448).

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

    Wang, YA, Huang, C, Li, J & Ross, K 2009, Queen: Estimating packet loss rate between arbitrary internet hosts. in Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings. vol. 5448, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5448, pp. 57-66, 10th International Conference on Passive and Active Network Measurement, PAM 2009, Seoul, Korea, Republic of, 4/1/09. https://doi.org/10.1007/978-3-642-00975-4_6
    Wang YA, Huang C, Li J, Ross K. Queen: Estimating packet loss rate between arbitrary internet hosts. In Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings. Vol. 5448. 2009. p. 57-66. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-00975-4_6
    Wang, Y. Angela ; Huang, Cheng ; Li, Jin ; Ross, Keith. / Queen : Estimating packet loss rate between arbitrary internet hosts. Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings. Vol. 5448 2009. pp. 57-66 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{21868e56b48d4aeba115fd3436adc227,
    title = "Queen: Estimating packet loss rate between arbitrary internet hosts",
    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, 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.",
    keywords = "Loss rate., Recursive DNS, Retransmission pattern",
    author = "Wang, {Y. Angela} and Cheng Huang and Jin Li and Keith Ross",
    year = "2009",
    doi = "10.1007/978-3-642-00975-4_6",
    language = "English (US)",
    isbn = "9783642009747",
    volume = "5448",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "57--66",
    booktitle = "Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings",

    }

    TY - GEN

    T1 - Queen

    T2 - Estimating packet loss rate between arbitrary internet hosts

    AU - Wang, Y. Angela

    AU - Huang, Cheng

    AU - Li, Jin

    AU - Ross, Keith

    PY - 2009

    Y1 - 2009

    N2 - 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.

    AB - 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.

    KW - Loss rate.

    KW - Recursive DNS

    KW - Retransmission pattern

    UR - http://www.scopus.com/inward/record.url?scp=67649958930&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=67649958930&partnerID=8YFLogxK

    U2 - 10.1007/978-3-642-00975-4_6

    DO - 10.1007/978-3-642-00975-4_6

    M3 - Conference contribution

    AN - SCOPUS:67649958930

    SN - 9783642009747

    VL - 5448

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 57

    EP - 66

    BT - Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings

    ER -