HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

TCP Throughput Analysis under Transmission Error and Congestion Losses

François Baccelli 1 Ki Baek Kim 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt
Abstract : This paper analyzes the performance of a large population of long lived TCP flows experiencing random packet losses due to both random transmission errors and congestion created by the sharing of a common tail drop bottleneck router. We propose a natural and simple model for the joint throughput evolution of the set of TCP sessions under such a mix of losses. For the case of Poisson transmission errors, we show that the asymptotic model where the population tends to infinity leads to a well defined and tractable dynamical system. In particular, we get the mean value of the throughput of each session as a function of the transmission error rate and the synchronization rate in the bottleneck router. The large population asymptotic model has two interesting and non-intuitive properties: 1) there exists a positive threshold (given in closed form) on the transmission error rate above which there are no congestion losses at all in steady state; 2) below this threshold, the mean throughput of each flow is an increasing function of the transmission error rate, so that the maximum mean value is in fact achieved when the transmission error rate is equal to this threshold. The finite population model and models based on other classes of point processes are also studied. In particular, a sufficient condition is obtained for the existence of congestion times in the case of arbitrary transmission error point processes.
Document type :
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:21:24 PM
Last modification on : Thursday, March 17, 2022 - 10:08:32 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:29:47 PM


  • HAL Id : inria-00071626, version 1



François Baccelli, Ki Baek Kim. TCP Throughput Analysis under Transmission Error and Congestion Losses. [Research Report] RR-4953, INRIA. 2003. ⟨inria-00071626⟩



Record views


Files downloads