A Closed Form Formula for Long-lived TCP Connections Throughput - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

A Closed Form Formula for Long-lived TCP Connections Throughput


In this paper, we study the variation of the throughput achieved by TCP resulting from both the individual behavior of a connection and the interactio- n with all other connections sharing the same link. In particular, we calculate the Tail Distribution Function (TDF) of the instantaneous throughput seen by one TCP connection in the Additive Increase Multiplicative Decrease (AIMD) framework. For the particular case that each TCP connection experiences the same Round Trip Time (RTT) and under the many user approximati- on we prove that this TDF is given by a closed-form formula that solely depends on the network parameters (number of sources, capacity and buffer size of the bottleneck link). This formula can then be used as a dimensioning tool, where throughput is guaranteed to each user to be «larger than a given value for at least a certain percentage of the time». In the context defined here, this formula plays the same role for the dimensioning of an IP router as the Erlang B formula does for the dimensioning of a PSTN switch.
Fichier principal
Vignette du fichier
RR-4443.pdf (782.88 Ko) Télécharger le fichier

Dates and versions

inria-00072145 , version 1 (23-05-2006)


  • HAL Id : inria-00072145 , version 1


Augustin Chaintreau, Danny de Vleeschauwer. A Closed Form Formula for Long-lived TCP Connections Throughput. [Research Report] RR-4443, INRIA. 2002. ⟨inria-00072145⟩
113 View
476 Download


Gmail Facebook Twitter LinkedIn More