Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Convergence of trajectories and optimal buffer sizing for AIMD congestion control
 

Summary: Convergence of trajectories and optimal buffer sizing for AIMD
congestion control
Konstantin Avrachenkov1
, Urtzi Ayesta2,3
, Alexei Piunovskiy4
1
INRIA, 2004 route des Lucioles, 06902 Sophia Antipolis, France
2
BCAM, Basque Center for Applied Mathematics, 48160 Derio, Spain
3
IKERBASQUE, Basque Foundation for Science, 48011 Bilbao, Spain
4
University of Liverpool, Department of Mathematics, L69 7ZL Liverpool, UK
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

  

Source: Ayesta, Urtzi - Laboratoire d'Analyse et d'Architecture des Systèmes du CNRS

 

Collections: Engineering