A mathematical model for the steady state throughput of the Westwood TCP congestion control algorithm

L.A. Grieco1, S. Mascolo2, E. Di Sciascio2
1Dipartimento d’ Ingegneria dell'Innovazione, Università di Leece, Italy
2Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari, Italy

Tóm tắt

The success of the Internet has been in large part due to the end-to-end design principle of the TCP/IP. Moreover, it is widely recognized that the additive increase multiplicative decrease paradigm (AIMD), implemented by the standard Reno TCP algorithm, is at the core of the Internet stability. Westwood TCP introduces the Additive Increase Adaptive Decrease (AIAD) paradigm for the Internet congestion control. This paper proposes a mathematical model for the steady state Westwood TCP throughput. The model aims at evaluating Westwood TCP stability, fairness and friendliness to Reno TCP. Moreover, simulation results are reported to confirm the theoretical analysis.

Từ khóa

#Mathematical model #Steady-state #Throughput #TCPIP #Internet #Stability #Algorithm design and analysis #Programmable control #Adaptive control #Analytical models

Tài liệu tham khảo

padhye, 1998, Modeling tcp throughput: A simple model and its empirical validation, Proceedings of ACM SIGCOMM, 10.1145/285243.285291 10.1016/S0005-1098(99)00128-4 floyd, 1999, Newreno modification to tcp's fast recovery, RFC 2582 10.1109/90.365433 kelly, 1999, Mathematical modeling of the internet, Proc Int Congress on Industrial and Applied Mathematics allman, 1999, On estimating end-to-end network path properties, Proceedings of ACM SIGCOMM, 10.1145/316194.316230 lai, 2000, Measuringlink bandwidths using a deterministic model of packet delay, Proceedings of ACM SIGCOMM, 10.1145/347059.347557 10.1145/248157.248180 10.1016/0169-7552(89)90019-6 mascolo, 2001, Tcp westwood: End-to-end bandwidth estimation for efficient transport over wired and wireless networks, Proc of ACM/IEEE MobiCom'01 Rome Italy July 2001 grieco, 2002, Westwood tcp and easy red to improve fairness in high speed networks, Proceedings of IFIP/IEEE Seventh International Workshop on Protocols for High-Speed Networks, 10.1007/3-540-47828-0_9 jacobson, 1990, Berkeley tcp evolution from 4.3-tahoe to 4.3 reno, Proceedings of the 18th Internet Engineering Task Force mathis, 1996, Tcp selective acknowledgement options, RFC 2018 10.1145/52325.52356 0, Ns-2 Network Simulator (Ver 2) 10.1109/90.944338 10.1109/90.793002 10.1145/52324.52336 stevens, 1994, TCP/IP Illustrated jain, 1991, The Art of Computer Systems Performance Analysis