Stability and analysis of TCP connections with RED control and exogenous traffic

Queueing Systems

Volumn 48, Issue 3-4, 2004, Pages 193-235

  Sharma, Vinod ^a   Purkayastha, Punyaslok ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

performance analysis; RED control; TCP protocol; two time scale decomposition

Indexed keywords

OPTIMAL SYSTEMS; QUEUEING THEORY;

AVERAGE QUEUE LENGTHS; DECOMPOSITION APPROACH; MULTIPLE TCP CONNECTIONS; PERFORMANCE ANALYSIS; RED CONTROL; STATIONARY DISTRIBUTION; TCP PROTOCOL; TWO TIME SCALE;

TRANSMISSION CONTROL PROTOCOL;

EID: 8144229174     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/B:QUES.0000046577.60154.e9     Document Type: Article

References (40)

1. A.A. Abouzeid, S. Roy and M. Azizoglu, Stochastic modeling of TCP over lossy links, in: IEEE INFOCOM 2000.
2. E. Altman, C. Barakat, E. Laborde, P. Brown and D. Collange, Fairness analysis of TCP/IP, in: Proc. of IEEE Conf. on Decision and Control (December 2000).
3. E. Altman, J. Bolot, D. Elouadghiri, M. Erramdani, P. Brown and D. Collange, Performance modeling of TCP/IP in a Wide-area network. INRIA Technical Report (March 1997).
4. S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).
5. F. Baccelli and T. Bonald, Window flow control in FIFO networks with cross traffic, Queueing Systems 32(1-3) (1999) 195-231.
6. F. Baccelli and D. Hong, TCP is max-plus linear and what it tells us on its throughput, INRIA Technical Report (August 2000).
7. T. Bonald, Comparison of TCP Reno and TCP Vegas: Efficiency and fairness, Performance Evaluation 36/37 (1999) 307-322.
8. O.J. Boxma and J.W. Cohen, The M/G/1 queue with permanent customers, IEEE J. Selected Areas Commun. 9(2) (1991) 179-184.
9. B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski and L. Zhang, Recommendations on queue management and congestion avoidance in the Internet, RFC 2309 (April 1998).
10. P. Brown, Resource sharing of TCP connections with different round trip times, in: IEEE INFOCOM (March 2000).
11. T. Bu and D. Towsley, Fixed point approximations for TCP behavior in an AQM network, in: ACM SIGMETRICS 2001/Performance 2001 (June 2001).
12. D.D. Clark and W. Fang, Explicit allocation of best-effort packet delivery service, IEEE/ACM Trans. Networking 6(4) (1998).
13. W. Feng, D.D. Kandlur, D. Saha and K. Shin, BLUE: A new class of active queue management algorithms, Technical Report, UM CSE-TR-387-99 (1999).
14. V. Firoiu and M. Borden, A study of active queue management for congestion control, in: IEEE INFOCOM 2000.
15. S. Floyd, Recommendation on using the "gentle" variant of RED, http://www.aciri.org/floyd/red/gentle.html (March 2000).
16. S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Trans. Networking 1 (1993) 397-413.
17. J.-C. Fort and G. Pages, Convergence of stochastic algorithms: From the Kushner-Clark theorem to the Eyapunov functional method, Adv. in Appl. Probab. 28 (1996) 1072-1094.
18. J.-C. Fort and G. Pages, Asymptotic behavior of a Markovian stochastic algorithm with constant step, SIAM J. Control Optim. 37 (1999) 1456-1482.
19. A. Gupta, A unified approach for analyzing persistent, nonpersistent and ON-OFF TCP sessions with RED control and exogenous traffic, M.Sc.(Engg.) thesis, Department ECE, Indian Institute of Science, Bangalore (2002).
20. A. Gupta and V. Sharma, A unified approach for analyzing persistent, non-persistent and ON-OFF TCP sessions in Internet, submitted.
21. C.V. Hollot, V. Misra, D. Towsley and W.-B. Gong, A control theoretic analysis of RED, in: IEEE INFOCOM 2001.
22. C.V. Hollot, V. Misra, D. Towsley and W.-B. Gong, On designing improved controllers for AQM routers supporting TCP flows, in: IEEE INFOCOM 2001.
23. Hurley, Leboudec and Thiram, A note on the fairness of additive increase and multiple decrease, Proc. ITC 16 (1999).
24. V. Kalashnikov, Topics on Regenerative Queues (CRC Press, Boca Raton, FL, 1994).
25. A. Kumar, Comparative performance analysis of versions of TCP in a local network with a lossy link, IEEE/ACM Trans. Networking 6(4) (1998) 485-498.
26. H.J. Kushner and F.J. Vazquez-Abad, Stochastic approximation methods for systems over an infinite horizon, SIAM J. Control Optim. 34 (1996) 712-756.
27. T.V. Lakshman and U. Madhow, The performance of TCP/IP for networks with high bandwidth-delay products and random loss, IEEE/ACM Trans. Networking 5(3) (1997) 336-350.
28. A. Misra and T.J. Ott, The window distribution of idealized TCP congestion avoidance with variable packet loss, in: IEEE INFOCOM 1999.
29. V. Misra, W.B. Gong and D. Towsley, Fluid based analysis of a network of AQM routers with an application to RED, in: SIGCOMM 2000.
30. T.J. Ott, T.V. Lakshman and L.H. Wong, SRED: Stabilized RED, in: IEEE INFOCOM 1999.
31. J. Padhye, V. Firoiu, D. Towsley and J. Kurose, Modeling TCP throughput: A simple model and its empirical validation, in: SIGCOMM '98 (1998).
32. L. Perko, Differential Equations and Dynamical Systems, Texts in Applied Mathematics, Vol. 7 (Springer, New York, 2001).
33. V. Sharma, Modelling, analysis and control of TCP and real time connections for quality of service, in: Advances in Stochastic Modelling, ed. J.R. Artalejo and Rrishnamoorthy (Notable Publications, New York, 2002).
34. V. Sharma, Some limit theorems for regenerative queues, Queueing Systems 30(3/4) (1998) 341-363.
35. V. Sharma and A. Gupta, Performance analysis of routers with TCP and UDP connections with priority and RED control, in: Proc. of Internat. Conf. on Computer Communications (ICCC), Mumbai (2002).
36. V. Sharma and R.R. Mazumdar, Some results on constant window size source sharing buffer with a Poisson source, Unpublished manuscript.
37. V. Sharma and P. Purkayastha, Performance analysis of TCP connections with RED control and exogenous traffic, in: Proc. of Internet Performance Symposium and IEEE Conf. GLOBECOM 2001.
38. V. Sharma, J. Virtamo and P. Lassila, Performance analysis of the random early detection algorithm, Probab. Engrg. Inform. Sc. 16 (2002) 367-388.
39. J.K. Singh, Effect of delayed feedback on system performance, Integrated M.E. thesis, Electrical Communication Engineering Department I.I. Sc. (2000).
40. W.R. Stevens, TCP/IP Illustrated, Vol. 1. The Protocols (Addison-Wesley, Reading, MA, 1994).