The chaotic nature of TCP congestion control
- 7 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1715-1723
- https://doi.org/10.1109/infcom.2000.832571
Abstract
In this paper we demonstrate how TCP congestion control can show chaotic behavior. We demonstrate the major features of chaotic systems in TCP/IP networks with examples. These features include un- predictability, extreme sensitivity to initial conditions and odd periodicity. Previous work has shown the fractal nature of aggregate TCP/IP traffic and one explanation to this phenomenon was that traffic can be approxi- mated by a large number of ON/OFF sources where the random ON and/or OFF periods are of length described by a heavy tailed distribution. In this paper we show that this argument is not necessary to explain self- similarity, neither randomness is required. Rather, TCP itself as a deter- ministic process creates chaos, which generates self-similarity. This prop- erty is inherent in todays TCP/IP networks and it is independent of higher layer applications or protocols. The two causes: heavy tailed ON/OFF and chaotic TCP together contribute to the phenomena, called fractal nature of Internet traffic. Keywords—TCP congestion control, fractal traffic, chaotic models.Keywords
This publication has 15 references indexed in Scilit:
- TCP behavior with many flowsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Modeling TCP throughputPublished by Association for Computing Machinery (ACM) ,1998
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- Proof of a fundamental result in self-similar traffic modelingACM SIGCOMM Computer Communication Review, 1997
- Is Network Traffic Self-Similar or Multifractal?Fractals, 1997
- ESTIMATORS FOR LONG-RANGE DEPENDENCE: AN EMPIRICAL STUDYFractals, 1995
- Taming spatiotemporal chaos with disorderNature, 1995
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995
- Chaos and FractalsPublished by Springer Nature ,1992
- Geometry from a Time SeriesPhysical Review Letters, 1980