Classic TCP congestion control implements the Additive-Increase/Multiplicative-Decrease (AIMD) probing paradigm to track the Internet time varying available bandwidth. The recent Westwood+ TCP is a sender-side only enhancement of the classic Tahoe/Reno/NewReno TCP that proposes to estimate the bandwidth available for a TCP connection by properly counting and filtering the stream of ACK packets. The estimate is used to adaptively decrease the congestion window and slow start threshold after congestion. In this way Westwood+ TCP substitutes the classic multiplicative decrease paradigm with an adaptive decrease paradigm. This paper proposes a mathematical analysis of the new Additive-Increase/Adaptive-Decrease (AIAD) paradigm. In particular, three equation models have been derived to predict the steady-state throughput of Westwood+ with different degree of approximations. Based on these models, we have shown: (1) the global and exponential stability of the steady-state equilibrium point; (2) the friendliness of the AIAD towards the AIMD algorithm and (3) the improved fairness provided by the AIAD paradigm w. r. t. AIMD paradigm. Finally, the three throughput equation models have been validated using ns-2 simulations in the presence of a wide range of network loads and loss probabilities. Results have shown that the proposed models predict the throughput of AIAD controlled flows with an average error within 15%.

A mathematical model of westwood+ TCP congestion control algorithm / Grieco, L. A.; Mascolo, S.. - STAMPA. - 5:(2003), pp. 871-880. (Intervento presentato al convegno 18th International Teletraffic Congress, ITC 2003 tenutosi a Berlin, Germany nel 31 August - 5 September 2003) [10.1016/S1388-3437(03)80236-6].

A mathematical model of westwood+ TCP congestion control algorithm

L. A. Grieco;S. Mascolo
2003-01-01

Abstract

Classic TCP congestion control implements the Additive-Increase/Multiplicative-Decrease (AIMD) probing paradigm to track the Internet time varying available bandwidth. The recent Westwood+ TCP is a sender-side only enhancement of the classic Tahoe/Reno/NewReno TCP that proposes to estimate the bandwidth available for a TCP connection by properly counting and filtering the stream of ACK packets. The estimate is used to adaptively decrease the congestion window and slow start threshold after congestion. In this way Westwood+ TCP substitutes the classic multiplicative decrease paradigm with an adaptive decrease paradigm. This paper proposes a mathematical analysis of the new Additive-Increase/Adaptive-Decrease (AIAD) paradigm. In particular, three equation models have been derived to predict the steady-state throughput of Westwood+ with different degree of approximations. Based on these models, we have shown: (1) the global and exponential stability of the steady-state equilibrium point; (2) the friendliness of the AIAD towards the AIMD algorithm and (3) the improved fairness provided by the AIAD paradigm w. r. t. AIMD paradigm. Finally, the three throughput equation models have been validated using ns-2 simulations in the presence of a wide range of network loads and loss probabilities. Results have shown that the proposed models predict the throughput of AIAD controlled flows with an average error within 15%.
2003
18th International Teletraffic Congress, ITC 2003
0-444-51455-4
A mathematical model of westwood+ TCP congestion control algorithm / Grieco, L. A.; Mascolo, S.. - STAMPA. - 5:(2003), pp. 871-880. (Intervento presentato al convegno 18th International Teletraffic Congress, ITC 2003 tenutosi a Berlin, Germany nel 31 August - 5 September 2003) [10.1016/S1388-3437(03)80236-6].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/19682
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact