Analysis of AIMD protocols over paths with variable delay

Abstract : The throughput of AIMD protocols in general and of TCP in particular, has been computed in many existing works by modeling the round-trip time as a constant and thus replacing it by its expectation. There are however many scenarios in which the delays of packets vary, causing a variation of the round-trip time. Many typical scenarios occur in wireless and mobile networks. We propose in this paper an analytical model that accounts for the variability of delay, while computing the throughput of an AIMD protocol. We derive a closed-form expression for the throughput, that illustrates the impact of delay variability. We show by analysis and simulation, that an increase in the variability of delay improves the performance of an AIMD protocol. Thus, an analytical model that only considers the average delay could underestimate the performance of an AIMD protocol in scenarios where delay is variable.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071256
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 2:55:11 PM
Last modification on : Wednesday, April 11, 2018 - 1:53:59 AM
Long-term archiving on : Sunday, April 4, 2010 - 10:05:02 PM

Identifiers

  • HAL Id : inria-00071256, version 1

Collections

Citation

Eitan Altman, Chadi Barakat, Víctor Ramos. Analysis of AIMD protocols over paths with variable delay. [Research Report] RR-5232, INRIA. 2004. ⟨inria-00071256⟩

Share

Metrics

Record views

241

Files downloads

265