Convergence of trajectories and optimal buffer sizing for MIMD congestion control

We study the interaction between the MIMD (Multiplicative Increase Multiplicative Decrease) congestion control and a bottleneck router with Drop Tail buffer. We consider the problem in the framework of deterministic hybrid models. We study conditions under which the system trajectories converge to limiting cycles with a single jump. Following that, we consider the problem of the optimal buffer sizing in the framework of multi-criteria optimization in which the Lagrange function corresponds to a linear combination of the average throughput and the average delay in the queue. As case studies, we consider the Slow Start phase of TCP New Reno and Scalable TCP for high speed networks.

• Type: Journal
• Year: 2010
• Where: COMCOM
• Authors: Yi Zhang, Alexei B. Piunovskiy, Urtzi Ayesta, Konstantin Avrachenkov
• Keywords: COMCOM 2010, Deterministic Hybrid Models, Drop Tail Buffer, Increase Multiplicative Decrease