Limit behavior of ECN/RED gateways under a large number of TCP flows

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2003, Pages 873-883

  Tinnakornsrisuphap, Peerapol ^a   Makowski, Armand M ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; NETWORK PROTOCOLS; PROBABILITY; STOCHASTIC MODELS; TELECOMMUNICATION SYSTEMS;

RANDOM EARLY DETECTION (RED); CENTRAL LIMIT THEOREM; COMPETING FLOW; LIMIT BEHAVIOR; LIMITING BEHAVIOR; LOSS PROBABILITY; NETWORK DIMENSIONING; PROBABILITY FUNCTIONS; RECURSIONS; STEADY-STATE REGIME; TCP FLOWS; TCP THROUGHPUT;

GATEWAYS (COMPUTER NETWORKS);

EID: 0042440691     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/infcom.2003.1208925     Document Type: Conference Paper

References (26)

1. V. Jacobson, "Congestion avoidance and control," in Proceedings of SIGCOMM'88 Symposium, Aug. 1988, pp. 314-332.
2. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Reno performance: A simple model and its empirical validation," IEEE/ACM Transactions on Networking, Apr. 2000.
3. M. Mathis, J. Semske, J. Mahdavi, and T. Ott, "The macroscopic behavior of TCP congestion avoidance algorithm," Computer Communication Review, vol. 27, no. 3, July 1997.
4. E. Altman, K. Avrachenkov, and C. Barakat, "TCP in presence of bursty losses," in Proceedings of SIGMETRICS, 2000.
5. V. Misra, W. Gong, and D. Towsley, "Stochastic differential equation modeling and analysis of TCP windowsize behavior," in Proceedings of Performance, 1999.
6. UCB/VINT/LBNL Network Simulator (ns) version 2.0, http://www.isi.edu/nsnam.
7. L. Zhang and D. Clark, "Oscillating behavior of network traffic: A case study simulation," Internetworking: Research and Experience, vol. 1, no. 2, pp. 101-112, 1990.
8. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 397-413, Aug. 1995.
9. S. Floyd, "TCP and explicit congestion notification," Computer Communication Review, vol. 24, no. 5, pp. 10-23, Oct. 1994.
10. C. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," in Proceedings of IEEE INFOCOM, 2001.
11. A. Abouzeid and S. Roy, "Analytic understanding of RED gateways with multiple competing TCP flows," in Proceedings of IEEE GLOBECOM, 2000.
12. H. M. Alazemi, A. Mokhtar, and M. Azizoglu, "Stochastic modeling of random early detection gateways in TCP networks," in Proceedings of IEEE GLOBECOM, 2000.
13. D. Hong and D. Lebedev, "Many TCP user asymptotic analysis of the AIMD model," Tech. Rep. RR-4229, INRIA, July 2001.
14. P. Tinnakornsrisuphap and A. M. Makowski, "Queue dynamics of RED gateways under large number of TCP flows," in Proceedings of IEEE GLOBECOM, 2001.
15. F. Baccelli, D. R. McDonald and J. Reynier, "A mean-field model for multiple TCP connections through a buffer implementing RED," Tech. Rep. RR-4449, INRIA, April 2002.
16. P. Tinnakornsrisuphap and A. M. Makowski, "TCP Modeling via Limit Theorems," Tech. Rep., Institute for Systems Research, University of Maryland, 2002.
17. S. Floyd and K. Fall, "Router mechanisms to support end-to-end congestion control," Tech. Rep., LBNL, 1997.
18. S. Floyd, "RED: Discussions of setting parameters," http://www.icir.org/floyd/REDparameters.txt.
19. V. Firoiu and M. Borden, "A study of active queue management for congestion control," in Proceedings of IEEE INFOCOM, 2000.
20. T. Bu and D. Towsley, "Fixed Point Approximation for TCP behavior in an AQM Network," in Proceedings of ACM SIGMETRICS, 2001.
21. S. H. Low, F. Paganini, J. Wang, S. Adlakha and J. C. Doyle, "Dynamics of TCP/RED and a scalable control," in Proceedings of IEEE INFOCOM, 2002.
22. J. Padhye, V. Firoiu, and D. Towsley, "A stochastic model of TCP Reno congestion avoidance and control," Tech. Rep. 99-02, Department of Computer Science, University of Massachusetts, Amherst, 1999.
23. D.-J. Ma, A.M. Makowski and A. Shwartz, "Stochastic approximations for finite-state Markov chains, Stochastic Processes and Their Applications, vol. 35, pp. 27-45, 1990.
24. P. Tinnakornsrisuphap and A.M. Makowski, "On the behavior of ECN/ RED gateways under a large number of TCP flows: Limit theorems," Tech. Rep., Institute for Systems Research, University of Maryland, 2003.
25. P. Tinnakornsrisuphap, R. La and A. M. Makowski, "Characterization of general TCP traffic under a large number of flows regime," submitted for inclusion in the program of ICC'03, Anchorage (AL), May 2003.
26. A.F. Karr, Probability, Springer-Verlag, 1993.