Convergence of trajectories and optimal buffer sizing for MIMD congestion control

Yi Zhang, Alexei Piunovskiy, Urtzi Ayesta, Konstantin Avrachenkov

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)149-159
Number of pages11
JournalComputer Communications
Volume33
Issue number2
DOIs
Publication statusPublished - 15 Feb 2010

Bibliographical note

Funding Information:
This research was partially supported by the Alliance: Franco-British Research Partnership Programme, project ‘Impulsive Control with Delays and Application to Traffic Control in the Internet’ (PN08.021). Research of PhD student Mr. Y. Zhang was supported by the ORSAS award and the University of Liverpool Graduate Association postgraduate scholarship (Hong Kong).

Keywords

  • Deterministic hybrid model
  • Optimization
  • Pareto set
  • Stability

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Convergence of trajectories and optimal buffer sizing for MIMD congestion control'. Together they form a unique fingerprint.

Cite this