Measurement and analysis of long-range dependent behavior of Internet packet delay

Borella, H.S.; Brewster, G.B.

doi:10.1109/infcom.1998.665067

Cited by 28 publications

(24 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In this paper we have employed the four most widely used estimators (see e.g. [3] [7][10] [12][18]), two from each domain, to assess the existence of LRD in unidirectional delay time series data for a number of diverse traffic flows.…”

Section: Long-range Dependence (Lrd) Estimation a Stochastic Promentioning

confidence: 99%

“…It can hence be applied to processes that have already been shown to exhibit LRD by other means. Previous studies have reported that Internet delay will not easily fit the fractional ARIMA model [3], hence fGN has been used as the underlying model for Whittle in this study.…”

Section: B Frequency-domain Estimatorsmentioning

confidence: 99%

“…A few studies have reported non-stationary LRD in round-trip delay of synthetic UDP traffic [3], and in aggregate NTP/UDP flows [12], yet the burstiness preservation implications on the different transport mechanisms, the diverse physical infrastructures, and the unidirectional contributors of the perpacket end-to-end delay of individual flows have not been investigated, partly due to the absence of adequate and ubiquitous instrumentation mechanisms. The dynamic operation of transport-level flow control algorithms and the temporal resource contention that can result in congestion and packet loss along the end-to-end path are among the primary parameters influencing the unidirectional delay behaviour and imposing high variability, ultimately affecting the applications throughput.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

On the Long-Range Dependent Behaviour of Unidirectional Packet Delay of Wireless Traffic

Pezaros¹,

Sifalakis²,

Hutchison³

2007

IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

Abstract-In contrast to aggregate inter-packet metrics that quantify the arrival processes of aggregate traffic at a single point in the network, intraflow end-to-end per-packet performance metrics assess the level of service quality experienced by certain traffic types while routed over a network path. Consequently, while the former is influenced by the superimposition of a large number of concurrent ON/OFF sources, the latter mainly depends on the specific transport mechanisms employed by individual flows in conjunction with the temporal resource contention along the end-to-end path. In this paper, we have used a ubiquitous measurement technique to assess the unidirectional end-to-end delay characteristics experienced by diverse sets of IPv6 flows routed over heterogeneous wireless network configurations. We analysed numerous traces to find that, when viewed as time series data, often exhibit long-range dependence manifested by Hurst parameter estimates greater than 0.5. Our results suggest that the end-to-end packet delay can be bursty across multiple time scales even at the microflow level, implying high performance variability during sufficiently long-lived application sessions. We anticipate that the quantification of such intraflow phenomena can enable applications to optimise and adjust their operation in the face of potential performance degradation.

show abstract

Section: Long-range Dependence (Lrd) Estimation a Stochastic Promentioning

confidence: 99%

Section: B Frequency-domain Estimatorsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

On the Long-Range Dependent Behaviour of Unidirectional Packet Delay of Wireless Traffic

Pezaros¹,

Sifalakis²,

Hutchison³

2007

IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

show abstract

“…In recent years, empirical studies [6,7,8] on packet delay characteristics showed that packet delay characteristics have self-similar characteristics.…”

Section: Packet Delay Self-similaritymentioning

confidence: 99%

“…Recent studies have shown that round trip delay in the Internet also has self-similar nature [6,7]. Packet delay characteristic is an important network parameter especially in feedback-control based network protocol such as ACK (Acknowledgement) or NACK (Negative ACK)-based flow control.…”

Section: Introductionmentioning

confidence: 99%

Impact of round trip delay self-similarity on TCP performance

Hagiwara

Majima²,

Matsuda³

et al.

Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495)

View full text Add to dashboard Cite

Recent measurement showed that self-similar nature is found not only in network traffic volume but also round trip packet delay. In this paper, we discuss three issues of the self-similarity of round trip time (RTT), which is one of the most important parameters to determine TCP throughput performance. First, we discuss the origin of the packet delay self-similarity. A recent study anticipated that the queueing delay of self-similar traffic is the reason for packet delay self-similarity. With computer simulation, we evaluate the correlation between traffic and RTT self-similarity. Next, we investigate the impact of RTT self-similarity on TCP throughput performance. Computer simulation results show that RTT self-similarity gives high variability to file transfer time. Finally, we investigate the impact of RTT self-similarity on RTO (Retransmission Time Out). We discover that the bigger the Hurst parameter of RTT is, the more frequent unnecessary timeouts occurs. Furthermore, we propose a new RTO calculation algorithm to improve these unnecessary timeouts.

show abstract

Performance evaluation of TCP session considering long‐range dependence of RTT

Hagiwara

Matsuda

Yamamoto

2004

Electron. Comm. Jpn. Pt. I

View full text Add to dashboard Cite

SUMMARYRecent research has shown that long-range dependence is found not only in network traffic volume, but also in the propagation delay time of packets. The round-trip propagation time of packets, which is known as the roundtrip time (RTT), is one of the most important parameters for determining TCP performance. The ability to understand its characteristics can contribute to an improvement in TCP performance. Therefore, in this paper, to determine the impact of the long-range dependence of the RTT on TCP performance, the authors looked at the two congestion control phases known as congestion avoidance and slow start in TCP window control and used computer simulations to evaluate performance. First, the evaluation related to the impact on the congestion avoidance phase showed that higher long-range dependence and larger transfer files caused greater variability in the file transfer completion time. Next, the evaluation related to the impact on the slow start phase, which evaluated the impact of the long-range dependence of the RTT on the TCP retransmission timeout (RTO), showed that higher long-range dependence causes unnecessary timeouts, which end up causing the resending of packets that have not actually been lost, to occur more frequently. The authors also performed investigations for mitigating the impact of the long-range dependence of the RTT and made a number of modifications to the existing RTO estimation algorithm to show that TCP performance can be improved.

show abstract

Measurement and analysis of long-range dependent behavior of Internet packet delay

Cited by 28 publications

References 14 publications

On the Long-Range Dependent Behaviour of Unidirectional Packet Delay of Wireless Traffic

On the Long-Range Dependent Behaviour of Unidirectional Packet Delay of Wireless Traffic

Impact of round trip delay self-similarity on TCP performance

Performance evaluation of TCP session considering long‐range dependence of RTT

Contact Info

Product

Resources

About