Asymptotic behavior of heterogeneous TCP flows and RED gateway

IEEE/ACM Transactions on Networking

Volumn 14, Issue 1, 2006, Pages 108-120

  Tinnakornsrisuphap, Peerapol ^a   La, Richard J ^b  

^a QUALCOMM INC   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Congestion control; Modeling; Stochastic systems

Indexed keywords

APPROXIMATION THEORY; CONGESTION CONTROL (COMMUNICATION); DELAY CONTROL SYSTEMS; GATEWAYS (COMPUTER NETWORKS); MATHEMATICAL MODELS; QUEUEING NETWORKS; STOCHASTIC CONTROL SYSTEMS; TELECOMMUNICATION TRAFFIC;

AGGREGATE TRAFFIC; ASYMPTOTIC BEHAVIOR; RED GATEWAY; STOCHASTIC RECURSIONS;

NETWORK PROTOCOLS;

EID: 33144483551     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.863453     Document Type: Article

References (22)

1. E. Altman, K. Avrachenkov, and C. Barakat, "TCP in presence of bursty losses," in Proc. ACM SIGMETRICS, Santa Clara, CA, 2000, pp. 124-133.
2. F. Baccelli, D. R. McDonald, and J. Reynier, "A mean-field model for multiple TCP connections through a buffer implementing RED," INRIA, Sophia Antipolis, France, Tech. Rep., Apr. 2002.
3. M. E. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes," in Proc. ACM SIGMETRICS, Philadelphia, PA, 1996, pp. 160-169.
4. A. Durresi, M. Sridharan, C. Liu, M. Goyal, and R. Jain, "Multilevel early congestion notification," in Proc. 5th World Multiconf. Systemics, Cybernetics and Informatics, Orlando, FL, Jul. 2001, pp. 12-17.
5. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
6. C. V. Hollot, V. Misra, D. Towsley, andW.-B. Gong, "A control theoretic analysis of RED," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1510-1519.
7. C. V. Hollot, Y. Liu, V. Misra, and D. Towsley, "Unresponsive flows and AQM performance," in Proc. IEEE INFOCOM, Apr. 2003, pp. 85-95.
8. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, Aug. 1988, pp. 314-332.
9. A. Kherani and A. Kumar, "Stochastic models for throughput analysis of randomly arriving elastic flows in the Internet," in Proc. IEEE INFOCOM, 2002, pp. 1014-1023.
10. M. Mathis, J. Semske, J. Mahdavi, and T. Ott, "The macroscopic behavior of TCP congestion avoidance algorithm," Comput. Commun. Rev., vol. 27, no. 3, pp. 67-82, Jul. 1997.
11. M. Mellia, I. Stoica, and H. Zhang, "TCP model for short lived flows," IEEE Commun. Lett., vol. 6, no. 2, pp. 85-87, Feb. 2002.
12. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Reno performance: A simple model and its empirical validation," IEEE/ACM Trans. Netw., vol. 8, no. 2, pp. 133-145, Apr. 2000.
13. K. Park and W. Willinger, Eds., Self-Similar Network Traffic and Performance Evaluation. New York: Wiley, 2000.
14. V. Paxson and S. Floyd, "Wide area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 226-244, Jun. 1995.
15. P. Ranjan, E. H. Abed, and R. J. La, "Nonlinear instabilities in TCPRED," IEEE/ACM Trans. Netw., vol. 12, no. 6, pp. 1079-1092, Dec. 2004.
16. S. Shakkottai and R. Srikant, "How good are deterministic fluid models of Internet congestion control?," in Proc. IEEE INFOCOM, Jun. 2002, pp. 497-505.
17. P. Tinnakornsrisuphap and R. J. La, "Asymptotic behavior of heterogeneous TCP flows and RED gateways," Inst. Syst. Res., Univ. Maryland, College Park, MD, Tech. Rep., 2003.
18. P. Tinnakornsrisuphap and R. J. La, "Limiting model of ECN/RED under a large number of heterogeneous TCP flows," Inst. Syst. Res., Univ. Maryland, College Park, MD, Tech. Rep., 2003.
19. P. Tinnakornsrisuphap and R. J. La, "Characterization of queue fluctuations in probabilistic AQM mechanisms," ACM SIGMETRICS Perform. Eval. Rev., pp. 283-294, Jun. 2004.
20. P. Tinnakornsrisuphap and A. M. Makowski, Λimit behavior of ECN/RED gateways under a large number of TCP flows," in Proc. IEEE INFOCOM, Apr. 2003, pp. 873-883.
21. A. W. van der Vaart, Asymptotic Statistics. Cambridge, U.K.: Cambridge Univ. Press, 1998.
22. L. Zhang, S. Shenker, and D. Clark, "Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic," in Proc. ACM SIGCOMM, Sep. 1991, pp. 133-145.