Queen: Estimating packet loss rate between arbitrary internet hosts

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

doi:10.1007/978-3-642-00975-4_6

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 proceeding › Conference 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 language	English (US)
Title of host publication	Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings
Pages	57-66
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-00975-4_6
State	Published - 2009
Event	10th International Conference on Passive and Active Network Measurement, PAM 2009 - Seoul, Korea, Republic of Duration: Apr 1 2009 → Apr 3 2009

Publication series

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

Other

Other	10th International Conference on Passive and Active Network Measurement, PAM 2009
Country/Territory	Korea, Republic of
City	Seoul
Period	4/1/09 → 4/3/09

Keywords

Loss rate.
Recursive DNS
Retransmission pattern

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

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

Cite this

Wang, Y. A., Huang, C., Li, J., & Ross, K. W. (2009). Queen: Estimating packet loss rate between arbitrary internet hosts. In Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings (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 et al.
Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings. 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 proceeding › Conference contribution

Wang, YA, Huang, C, Li, J & Ross, KW 2009, Queen: Estimating packet loss rate between arbitrary internet hosts. in Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings. 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 KW. Queen: Estimating packet loss rate between arbitrary internet hosts. In Passive and Active Network Measurement - 10th International Conference, PAM 2009, Proceedings. 2009. p. 57-66. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-00975-4_6

@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 Ross, {Keith W.}",

year = "2009",

doi = "10.1007/978-3-642-00975-4_6",

language = "English (US)",

isbn = "9783642009747",

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",

note = "10th International Conference on Passive and Active Network Measurement, PAM 2009 ; Conference date: 01-04-2009 Through 03-04-2009",

}

TY - GEN

T1 - Queen

T2 - 10th International Conference on Passive and Active Network Measurement, PAM 2009

AU - Wang, Y. Angela

AU - Huang, Cheng

AU - Li, Jin

AU - Ross, Keith W.

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

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

Y2 - 1 April 2009 through 3 April 2009

ER -

Queen: Estimating packet loss rate between arbitrary internet hosts

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this