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

Fixed Point Methods for the Simulation of the Sharing of a Local Loop by a Large Number of Interacting TCP Connections

François Baccelli 1 Dohy Hong 1 Zhen Liu
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt
Abstract : We study the interaction of a large number of connections over the Internet, sharing the same local loop and controlled by TCP. We focus on the case when the connections are homogeneous and the access router has a Fair-Queueing scheduling discipline, whereas the Internet is represented by a set of First-In-First-Out (FIFO) routers. We use both simulation and analytical results to determine the characteristics of the throughput obtained by each connection under a realistic description of the traffic offered to the network. The key idea for the analysis consists in a fixed point method which is based on the exact description of one TCP connection and a simplified description of the interaction with the other connections. The convergence of this fixed point method is substantiated by extensive simulations. The validation of the approach is carried out using NS simulation in cases where both methods can be used. We show that the goodput obtained by each connection and its fluctuations can be accurately evaluated from this approach.
Document type :
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:02:42 AM
Last modification on : Thursday, March 17, 2022 - 10:08:32 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:09:12 PM


  • HAL Id : inria-00072469, version 1



François Baccelli, Dohy Hong, Zhen Liu. Fixed Point Methods for the Simulation of the Sharing of a Local Loop by a Large Number of Interacting TCP Connections. [Research Report] RR-4154, INRIA. 2001. ⟨inria-00072469⟩



Record views


Files downloads