Analysis of point-to-point packet delay in an operational network

Baek Young Choi; Sue Moon; Zhi Li Zhang; Konstantina Papagiannaki; Christophe Diot

doi:10.1016/j.comnet.2007.04.004

Analysis of point-to-point packet delay in an operational network

Baek Young Choi, Sue Moon, Zhi Li Zhang, Konstantina Papagiannaki, Christophe Diot

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

42 Scopus citations

Abstract

In this paper, we perform a detailed analysis of point-to-point packet delay in an operational tier-1 network. The point-to-point delay is the time experienced by a packet from an ingress to an egress point in an ISP, and it provides the most basic information regarding the delay performance of the ISP's network. Using packet traces captured in the operational network, we obtain precise point-to-point packet delay measurements and analyze the various factors affecting them. Through a simple, step-by-step, systematic methodology and careful data analysis, we identify the major network factors that contribute to point-to-point packet delay and characterize their effect on the network delay performance. Our findings are: (1) delay distributions vary greatly in shape, depending on the path and link utilization; (2) after constant factors dependent only on the path and packet size are removed, the 99th percentile variable delay remains under 1 ms over several hops and under link utilization below 90% on a bottleneck; (3) a very small number of packets experience very large delay in short bursts.

Original language	English (US)
Pages (from-to)	3812-3827
Number of pages	16
Journal	Computer Networks
Volume	51
Issue number	13
DOIs	https://doi.org/10.1016/j.comnet.2007.04.004
State	Published - Sep 12 2007

Bibliographical note

Funding Information:
Zhi-Li Zhang received a B.S. degree in computer science from Nanjing University, China, in 1986 and his M.S. and Ph.D. degrees in computer science from the University of Massachusetts in 1992 and 1997. In 1997 he joined the Computer Science and Engineering faculty at the University of Minnesota, where he is currently a professor. From 1987 to 1990, he conducted research in Computer Science Department at Århus University, Denmark, under a fellowship from the Chinese National Committee for Education. He has held visiting positions at Sprint Advanced Technology Labs; IBM T.J. Watson Research Center; Fujitsu Labs of America, Microsoft Research China, and INRIA, Sophia-Antipolis, France.

Keywords

Delay
ECMP
Operational network

Access

10.1016/j.comnet.2007.04.004

OpenUrl availability

Full text

Cite this

@article{2f8670a77c104b7490a0a441b110adf2,

title = "Analysis of point-to-point packet delay in an operational network",

abstract = "In this paper, we perform a detailed analysis of point-to-point packet delay in an operational tier-1 network. The point-to-point delay is the time experienced by a packet from an ingress to an egress point in an ISP, and it provides the most basic information regarding the delay performance of the ISP's network. Using packet traces captured in the operational network, we obtain precise point-to-point packet delay measurements and analyze the various factors affecting them. Through a simple, step-by-step, systematic methodology and careful data analysis, we identify the major network factors that contribute to point-to-point packet delay and characterize their effect on the network delay performance. Our findings are: (1) delay distributions vary greatly in shape, depending on the path and link utilization; (2) after constant factors dependent only on the path and packet size are removed, the 99th percentile variable delay remains under 1 ms over several hops and under link utilization below 90% on a bottleneck; (3) a very small number of packets experience very large delay in short bursts.",

keywords = "Delay, ECMP, Operational network",

author = "Choi, {Baek Young} and Sue Moon and Zhang, {Zhi Li} and Konstantina Papagiannaki and Christophe Diot",

note = "Funding Information: Zhi-Li Zhang received a B.S. degree in computer science from Nanjing University, China, in 1986 and his M.S. and Ph.D. degrees in computer science from the University of Massachusetts in 1992 and 1997. In 1997 he joined the Computer Science and Engineering faculty at the University of Minnesota, where he is currently a professor. From 1987 to 1990, he conducted research in Computer Science Department at {\AA}rhus University, Denmark, under a fellowship from the Chinese National Committee for Education. He has held visiting positions at Sprint Advanced Technology Labs; IBM T.J. Watson Research Center; Fujitsu Labs of America, Microsoft Research China, and INRIA, Sophia-Antipolis, France. ",

year = "2007",

month = sep,

day = "12",

doi = "10.1016/j.comnet.2007.04.004",

language = "English (US)",

volume = "51",

pages = "3812--3827",

journal = "Computer Networks",

issn = "1389-1286",

publisher = "Elsevier",

number = "13",

}

TY - JOUR

T1 - Analysis of point-to-point packet delay in an operational network

AU - Choi, Baek Young

AU - Moon, Sue

AU - Zhang, Zhi Li

AU - Papagiannaki, Konstantina

AU - Diot, Christophe

N1 - Funding Information: Zhi-Li Zhang received a B.S. degree in computer science from Nanjing University, China, in 1986 and his M.S. and Ph.D. degrees in computer science from the University of Massachusetts in 1992 and 1997. In 1997 he joined the Computer Science and Engineering faculty at the University of Minnesota, where he is currently a professor. From 1987 to 1990, he conducted research in Computer Science Department at Århus University, Denmark, under a fellowship from the Chinese National Committee for Education. He has held visiting positions at Sprint Advanced Technology Labs; IBM T.J. Watson Research Center; Fujitsu Labs of America, Microsoft Research China, and INRIA, Sophia-Antipolis, France.

PY - 2007/9/12

Y1 - 2007/9/12

N2 - In this paper, we perform a detailed analysis of point-to-point packet delay in an operational tier-1 network. The point-to-point delay is the time experienced by a packet from an ingress to an egress point in an ISP, and it provides the most basic information regarding the delay performance of the ISP's network. Using packet traces captured in the operational network, we obtain precise point-to-point packet delay measurements and analyze the various factors affecting them. Through a simple, step-by-step, systematic methodology and careful data analysis, we identify the major network factors that contribute to point-to-point packet delay and characterize their effect on the network delay performance. Our findings are: (1) delay distributions vary greatly in shape, depending on the path and link utilization; (2) after constant factors dependent only on the path and packet size are removed, the 99th percentile variable delay remains under 1 ms over several hops and under link utilization below 90% on a bottleneck; (3) a very small number of packets experience very large delay in short bursts.

AB - In this paper, we perform a detailed analysis of point-to-point packet delay in an operational tier-1 network. The point-to-point delay is the time experienced by a packet from an ingress to an egress point in an ISP, and it provides the most basic information regarding the delay performance of the ISP's network. Using packet traces captured in the operational network, we obtain precise point-to-point packet delay measurements and analyze the various factors affecting them. Through a simple, step-by-step, systematic methodology and careful data analysis, we identify the major network factors that contribute to point-to-point packet delay and characterize their effect on the network delay performance. Our findings are: (1) delay distributions vary greatly in shape, depending on the path and link utilization; (2) after constant factors dependent only on the path and packet size are removed, the 99th percentile variable delay remains under 1 ms over several hops and under link utilization below 90% on a bottleneck; (3) a very small number of packets experience very large delay in short bursts.

KW - Delay

KW - ECMP

KW - Operational network

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

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

U2 - 10.1016/j.comnet.2007.04.004

DO - 10.1016/j.comnet.2007.04.004

M3 - Article

AN - SCOPUS:34447266691

SN - 1389-1286

VL - 51

SP - 3812

EP - 3827

JO - Computer Networks

JF - Computer Networks

IS - 13

ER -

Analysis of point-to-point packet delay in an operational network

Abstract

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Cite this