Convergence of trajectories and optimal buffer sizing for AIMD congestion control

  • Authors:
  • Konstantin Avrachenkov;Urtzi Ayesta;Alexei Piunovskiy

  • Affiliations:
  • INRIA, 2004 route des Lucioles, 06902 Sophia Antipolis, France;BCAM, Basque Center for Applied Mathematics, 48160 Derio, Spain and CNRS, LAAS, 7 Avenue du colonel Roche, 31077 Toulouse, France and IKERBASQUE, Basque Foundation for Science, 48011 Bilbao, Spain;University of Liverpool, Department of Mathematical Sciences, L69 7ZL Liverpool, UK

  • Venue:
  • Performance Evaluation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the interaction between the AIMD (Additive Increase Multiplicative Decrease) multi-socket 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 trajectories always converge to limiting cycles. We characterize the cycles. Necessary and sufficient conditions for the absence of multiple jumps in the same cycle are obtained. Then, we propose an analytical framework for the optimal choice of the router buffer size. We formulate this problem 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. Our analytical results are confirmed by simulations performed with MATLAB Simulink.