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

Convergence and Optimal Buffer Sizing for Window Based AIMD Congestion Control

Abstract : We study the interaction between the AIMD (Additive Increase Multiplicative Decrease) congestion control and a bottleneck router with Drop Tail buffer. We consider the problem in the framework of deterministic hybrid models. First, we show that the hybrid model of the interaction between the AIMD congestion control and bottleneck router always converges to a cyclic behavior. We characterize the cycles. Necessary and sufficient conditions for the absence of multiple jumps of congestion window in the same cycle are obtained. Then, we propose an analytical framework for the optimal choice of the router buffer size. We formulate the problem of the optimal router buffer size as a multi-criteria optimization problem, in which the Lagrange function corresponds to a linear combination of the average goodput and the average delay in the queue. The solution to the optimization problem provides further evidence that the buffer size should be reduced in the presence of traffic aggregation. Our analytical results are confirmed by simulations performed with Simulink and the NS simulator.
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, March 13, 2007 - 10:35:54 AM
Last modification on : Tuesday, April 5, 2022 - 3:43:36 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 1:04:31 PM


Files produced by the author(s)



Konstantin Avrachenkov, Urtzi Ayesta, Alexei Piunovskiy. Convergence and Optimal Buffer Sizing for Window Based AIMD Congestion Control. [Research Report] RR-6142, INRIA. 2007, pp.39. ⟨inria-00136205v2⟩



Record views


Files downloads