Convergence of trajectories and optimal buffer sizing for MIMD congestion control

Yi Zhang; Alexei Piunovskiy; Urtzi Ayesta; Konstantin Avrachenkov

doi:10.1016/j.comcom.2009.08.008

Convergence of trajectories and optimal buffer sizing for MIMD congestion control

Yi Zhang, Alexei Piunovskiy^*, Urtzi Ayesta, Konstantin Avrachenkov

^*Corresponding author for this work

Mathematics

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	149-159
Number of pages	11
Journal	Computer Communications
Volume	33
Issue number	2
DOIs	https://doi.org/10.1016/j.comcom.2009.08.008
Publication status	Published - 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

Access to Document

10.1016/j.comcom.2009.08.008

Cite this

@article{6b1f22b3b03144689817379e0d886589,

title = "Convergence of trajectories and optimal buffer sizing for MIMD congestion control",

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.",

keywords = "Deterministic hybrid model, Optimization, Pareto set, Stability",

author = "Yi Zhang and Alexei Piunovskiy and Urtzi Ayesta and Konstantin Avrachenkov",

note = "Funding Information: This research was partially supported by the Alliance: Franco-British Research Partnership Programme, project {\textquoteleft}Impulsive Control with Delays and Application to Traffic Control in the Internet{\textquoteright} (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). ",

year = "2010",

month = feb,

day = "15",

doi = "10.1016/j.comcom.2009.08.008",

language = "English",

volume = "33",

pages = "149--159",

journal = "Computer Communications",

issn = "0140-3664",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - Convergence of trajectories and optimal buffer sizing for MIMD congestion control

AU - Zhang, Yi

AU - Piunovskiy, Alexei

AU - Ayesta, Urtzi

AU - Avrachenkov, Konstantin

N1 - 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).

PY - 2010/2/15

Y1 - 2010/2/15

N2 - 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.

AB - 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.

KW - Deterministic hybrid model

KW - Optimization

KW - Pareto set

KW - Stability

UR - http://www.scopus.com/inward/record.url?scp=72249121902&partnerID=8YFLogxK

U2 - 10.1016/j.comcom.2009.08.008

DO - 10.1016/j.comcom.2009.08.008

M3 - Article

AN - SCOPUS:72249121902

SN - 0140-3664

VL - 33

SP - 149

EP - 159

JO - Computer Communications

JF - Computer Communications

IS - 2

ER -

Convergence of trajectories and optimal buffer sizing for MIMD congestion control

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this