Analysis of point-to-point packet delay in an operational network, Computer Networks

MOspace/Manakin Repository

Breadcrumbs Navigation

Analysis of point-to-point packet delay in an operational network, Computer Networks

Please use this identifier to cite or link to this item: http://hdl.handle.net/10355/8175

[+] show full item record


Title: Analysis of point-to-point packet delay in an operational network, Computer Networks
Author: Choi, Baek-Young; Moon, Sue; Zhang, Zhi-Li; Papagiannaki, Konstantina; Diot, Christophe
Keywords: ECMP (Equal-cost multi-path routing)
Delay
Operational network
Date: 2007-09-12
Publisher: Elesevier
Citation: Baek-Young Choi, Sue Moon, Zhi-Li Zhang, Konstantina Papagiannaki, Christophe Diot, Analysis of point-to-point packet delay in an operational network, Computer Networks, Volume 51, Issue 13, 12 September 2007, Pages 3812-3827. URL: http://www.sciencedirect.com/science/article/pii/S138912860700103X
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.
URI: http://hdl.handle.net/10355/8175

This item appears in the following Collection(s)

[+] show full item record