Congestion avoidance and control
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
On the self-similar nature of Ethernet traffic
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Analysis, modeling and generation of self-similar VBR video traffic
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
Experimental queueing analysis with long-range dependent packet traffic
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Proof of a fundamental result in self-similar traffic modeling
ACM SIGCOMM Computer Communication Review
The macroscopic behavior of the TCP congestion avoidance algorithm
ACM SIGCOMM Computer Communication Review
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
Data networks as cascades: investigating the multifractal nature of Internet WAN traffic
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Heavy-tailed probability distributions in the World Wide Web
A practical guide to heavy tails
Dynamics of IP traffic: a study of the role of variability and the impact of control
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On the propagation of long-range dependence in the Internet
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
On the relationship between file sizes, transport protocols, and self-similar network traffic
ICNP '96 Proceedings of the 1996 International Conference on Network Protocols (ICNP '96)
How Does TCP Generate Pseudo-Self-Similarity?
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
On the Autocorrelation Structure of TCP Traffic TITLE2:
On the Autocorrelation Structure of TCP Traffic TITLE2:
A statistical test for the time constancy of scaling exponents
IEEE Transactions on Signal Processing
Wavelet analysis of long-range-dependent traffic
IEEE Transactions on Information Theory
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Measurements and analysis of application-perceived throughput via mobile links
Network performance engineering
Local area networks and self-similar traffic
Network performance engineering
Review: A critical look at power law modelling of the Internet
Computer Communications
| Hi-index | 0.24 |
This paper analyzes how TCP congestion control can propagate self-similarity between distant areas of the Internet. This property of TCP is due to its congestion control algorithm, which adapts to self-similar fluctuations on several timescales. The mechanisms and limitations of this propagation are investigated. It is demonstrated that if a TCP connection shares a bottleneck link with a self-similar background traffic flow, it propagates the correlation structure of the background traffic flow asymptotically, above a characteristic timescale. The cut-off timescale depends on the end-to-end path properties, e.g. round-trip time and average window size, and the receiver window size in case of high-speed connections. It is also shown that even short TCP connections can propagate long-range correlations effectively. In case when TCP encounters several bottleneck hops, the end-user perceived end-to-end traffic is also long-range dependent and it is characterized by the largest Hurst exponent. Through simple examples, it is shown that self-similarity of one TCP stream can be passed on to other TCP streams that it is multiplexed with. The limitations of propagation depend on network conditions. Propagation complements the widespread scaling phenomena reported in the literature. Our arguments are supported with a combination of analytic techniques, simulations and statistical analyzes of a number of wide area Internet traffic measurements.