TCP's role in the propagation of self-similarity in the Internet

Computer Communications

Volumn 26, Issue 8, 2003, Pages 899-913

  Veres, A ^a,b   Kenesi, Zs ^c   Molnar S ^c   Vattay, G ^d  

^a ERICSSON RESEARCH   (Hungary)

^b Columbia University ^*  (United States)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^d EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Long range dependence; Self similarity; TCP adaptivity; TCP congestion control

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; COMPUTER SIMULATION; LINEAR SYSTEMS; MULTIPLEXING; WORLD WIDE WEB;

TRANSMISSION CONTROL PROTOCOL (TCP);

NETWORK PROTOCOLS;

EID: 0037457634     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(02)00222-0     Document Type: Article

References (33)

1. Abry P., Veitch D. Wavelet analysis of long-range-dependent traffic. IEEE/ACM Transactions on Networking. 44:(1):1998;2-15.
2. Avnir D., Beham O., Lidar D., Malcai O. Is the geometry of nature fractal? Science. 279:1998;39.
3. Beran J., Sherman R., Taqqu M.S., Willinger W. Long-range dependence in variable-bit-rate video traffic. IEEE Transactions on Communications. 43:(2-4):1995;1566-1579.
4. Brichet F., Roberts J., Simonian A., Veitch D. Heavy traffic analysis of a storage model with long range dependent on/off sources. Queuing Systems. 23:1996;197-215.
5. Crovella M.E., Bestavros A. Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Transactions on Networking. 5:(6):1997;835-846.
6. Crovella M.E., Taqqu M.S., Bestavros A. Heavy-tailed probability distributions in the world wide web. Preprint: A Practical Guide To Heavy Tails: Statistical Techniques and Applications. 1996.
7. Erramilli A., Narayan O., Willinger W. Experimental queuing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking. 4:(2):1996;209-223.
8. Feldmann A., Gilbert A.C., Huang P., Willinger W. Dynamics of IP traffic: a study of the role of variability and the impact of control. Proceedings of SIGCOMM, Cambridge, MA, USA. August:1999.
9. Feldmann A., Gilbert A.C., Willinger W. Data networks as cascades: investigating the multifractal nature of Internet WAN traffic. ACM Computer Communication Review. 28:1998;42-55.
10. D.R. Figueiredo, B. Liu, V. Misra, D. Towsley, On the Autocorrelation Structure of TCP Traffic UMass CMPSCI Technical Report TR 00-55.
11. Garrett M., Willinger W. Analysis, modeling and generation of self-similar VBR video traffic. Proceedings of the ACM SIGCOMM. 1994;269-280.
12. Guo L., Crovella M., Matta I. How does TCP generate pseudo-self-similarity? MASCOTS, Cincinnati, Ohio, USA. August:2001.
13. Jacobson V. Congestion avoidance and control. Proceedings of ACM SIGCOMM, Stanford, USA. 1988;314-329.
14. Leland W.E., Taqqu M.S., Willinger W., Wilson D.V. On the self-similar nature of Ethernet traffic. Proceedings of the ACM SIGCOMM. September:1993.
15. Leland W.E., Taqqu M.S., Willinger W., Wilson D.V. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking. 2:(1):1994;1-15.
16. Mathis M., Semke J., Mahdavi J. The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communication Review. 27:(3):1997.
17. Molnár S., Dang T.D., Vidács A. Heavy tailedness, long-range dependence and self-similarity in data traffic. Proceedings of the Seventh International Conference on Telecommunication Systems Modeling and Analysis, Nashville, Tennessee, USA. March:1999.
18. Molnár S., Vidács A. On modeling and shaping self-similar ATM traffic. Proceedings of the 15th International Teletraffic Congress, Washington DC. 1997.
19. Molnár S., Dang T.D. Pitfalls in long range dependence testing and estimation. Proceedings of the GLOBECOM, San Francisco, CA, USA. November/December:2000.
20. Molnár S., Dang T.D. Scaling analysis of IP traffic components. ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, Monterey, CA, USA. September:2000.
21. Norros I. A storage model with self-similar input. Queuing Systems. 16:1994;387-396.
22. UCB/LBNL/VINT Network Simulator-ns (version 2), http://www-mash.CS.Berkeley.EDU/ns.
23. Park K., Kim G., Crovella M. On the relationship between file sizes, transport protocols, and self-similar network traffic. Proceedings of the International Conference on Network Protocols. October:1996;171-180.
24. Park K., Kim G., Crovella M. On the effect of traffic self-similarity on network performance. Proceedings of the SPIE International Conference on Performance and Control of Network Systems. November:1997;296-310.
25. Paxson V., Floyd S. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking. 3:(3):1995;226-244.
26. Taqqu M.S., Teverovsky V., Willinger W. Estimators for long-range dependence: an empirical study. Fractals. 3:(4):1995;785-788.
27. Taqqu M.S., Willinger W., Sherman R. Proof of a fundamental result in self-similar traffic modeling. Computer Communication Review. 27:1997;5-23.
28. Tsybakov B., Georganas N.D. On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution. IEEE/ACM Transactions on Networking. 5:(3):1997;397-409.
29. D. Veitch, P. Abry, A statistical test for the time consistency of scaling exponents, prepeint 1999 available at http://www.emulab.ee.mu.oz.au/̃darryl/.
30. Veres A., Boda M. The chaotic nature of TCP congestion control. Proceedings of the IEEE INFOCOM, Tel Aviv, Israel. April:2000.
31. Veres A., Kenesi Z., Molnár S., Vattay G. On the propagation of long-range dependence in the Internet. Proceedings of the ACM SIGCOMM, Stockholm. September:2000.
32. Willinger W., Taqqu M., Sherman R., Wilson D. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking. 5:(1):1997;71-86.
33. Willinger W., Taqqu M.S., Erramilli A. A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks. Kelly F.P., Zachary S., Ziedins I. Stochastic Networks: Theory and Applications. 1996;Clarendon Press, Oxford.