Skip to Main content Skip to Navigation
Reports

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 de l'École normale supérieure, 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 :
Reports
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00072469
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:02:42 AM
Last modification on : Tuesday, September 22, 2020 - 3:52:49 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:09:12 PM

Identifiers

  • HAL Id : inria-00072469, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

414

Files downloads

294