Mathematical analysis of Westwood+ TCP congestion control

IEE Proceedings: Control Theory and Applications

Volumn 152, Issue 1, 2005, Pages 35-42

  Grieco, L A ^a   Mascolo, S ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; DATABASE SYSTEMS; ERRORS; INTERNET; MATHEMATICAL MODELS; MULTIPLEXING; PROBABILITY; QUEUEING NETWORKS; STATISTICAL METHODS; THROUGHPUT;

CUT-OFF FREQUENCY; MATHEMATICAL ANALYSIS; TRANSMISSION RATES; WESTWOOD TECHNIQUE;

CONGESTION CONTROL (COMMUNICATION);

EID: 14244263715     PISSN: 13502379     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/ip-cta:20051010     Document Type: Conference Paper

References (26)

1. Jacobson, V.: 'Congestion avoidance and control'. Proc. ACM Sigcomm, Stanford, CA, August 1988, pp. 314-329
2. Allman, M., Paxson, V., and Stevens, W.: TCP congestion control'. RFC 2581, April 1999
3. Floyd, S., and Henderson, T.: 'NewReno modification to TCP's fast recovery'. RFC 2582, April 1999
4. Clark, D.: "The design philosophy of the DARPA internet protocols'. Proc. ACM Sigcomm, Stanford, CA, August 1988, pp. 106-114
5. Floyd, S., and Fall, K.: 'Promoting the use of end-to-end congestion control in the Internet', IEEE/ACM Trans. Netw., 1999, 7, (4), pp. 458-472
6. Mascolo, S.: 'Congestion control in high-speed communication networks', Automatica, 1999, 45, (2)
7. Chiu, D.-M., and Jain, R.: 'Analysis of the increase and decrease algorithms for congestion avoidance in computer networks', Computer Netw. ISDN Syst., 1989, 17, (1), pp. 1-14
8. Mascolo, S.: 'Modeling the Internet congestion control as a time delay system: a robust stability analysis'. Presented at the IFAC Workshop on Time-delay Systems, Inria, Rocquencourt, 8-10 September 2003
9. Kelly, F.: 'Mathematical modeling of the Internet'. Proc. 4th Int. Cong. on Industrial and Applied Mathematics, July 1999
10. Padhye, J., Firoiu, V., Towsley, D., and Kurose, J.: 'Modeling TCP throughput: a simple model and its empirical validation'. Proc. ACM Sigcomm, Vancouver, BC, Canada, September 1998, pp. 303-314
11. Krishnan, R., Allman, M., Partridge, C., and Sterbenz, J.P.G.: 'Explicit transport error notification (ETEN) for error prone wireless and satellite networks'. BBN Technical Report No. 8333, 22 March 2002
12. Barakat, C., and Altman, E.: 'Bandwidth tradeoff between TCP and link-level FEC', Comput. Netw., 2002, 39, pp. 133-150
13. Balakrishnan, H., Padmanabhan, V.N., Seshan, S., and Katz, R.H.: 'A comparison of mechanisms for improving TCP performance over wireless links', IEEE/ACM Trans. Netw., 1997, 5, (6), pp. 756-769
14. Mascolo, S., Casetti, C., Gerla, M., Sanadidi, M., and Wang, R.: 'TCP Westwood: End-to-End bandwidth estimation for efficient transport over wired and wireless networks'. Presented at ACM Mobicom, Rome, Italy, July 2001
15. Grieco, L.A., and Mascolo, S.: 'Performance evaluation and comparison of Westwood+, New Reno and Vegas TCP congestion control', ACM Comput. Commun. Rev., 2004
16. Mogul, J.C.: 'Observing TCP dynamics in real networks'. Proc. ACM Sigcomm, Baltimore, MD, August 1992, pp. 305-317
17. Grieco, L.A., and Mascolo, S.: 'End-to-End Bandwidth Estimation for Congestion Control in Packet Networks'. Presented at the 2nd Int. Workshop, QoS-IP, Milano, Italy, February 2003
18. Grieco, L.A., and Mascolo, S.: 'Westwood TCP and easy RED to improve fairness in high speed networks'. Proc. IEEE 7th Int. Workshop on Protocols For High-Speed Networks, Berlin, Germany, 22-24 April 2002
19. Dell'Aera, A., Grieco, L.A., and Mascolo, S.: 'Linux 2.4 Implementation of Westwood+ TCP with rate-halving: A Performance Evaluation over the Internet'. To presented at the IEEE Int. Conf. on Communications (ICC), 2004
20. Ns-2 network simulator (ver 2). LBL, URL: http://www-mash.cs. berkeley.edu/ns
21. Li, S.Q., and Hwang, C.: 'Link capacity allocation and network control by filtered input rate in high speed networks', IEEE/ACM Trans. Netw., 1995, 3, (1), pp. 10-25
22. Aström, K.J., and Wittenmark, B.: 'Computer controlled systems' (Prentice Hall, Englewood, Cliffs, NJ, 1997)
23. Haul, H.K.K.: 'Nonlinear systems' (Prentice Hall)
24. ns-2 Westwood+ implementation, available online at http:// www-ictserv.poliba.it/mascolo/tcp%20westwood/modules.htm
25. Towsley, D., Gong, W.B., Hollot, C.V., and Misra, V.: 'Analysis and design of controllers for AQM routers supporting TCP flows', IEEE Trans. Autom. Control, 2002, 47, (6), pp. 945-959
26. Chen, J., Paganini, F., Wang, R., Sanadidi, M.Y., and Gerla, M.: 'Fluid-flow Analysis of TCP Westwood with RED'. Presented at Globecom, San Francisco, CA, November 2003