Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
FLUID MODEL OF AN INTERNET ROUTER UNDER THE MIMD CONTROL SCHEME
 

Summary: Chapter 11
FLUID MODEL OF AN INTERNET ROUTER
UNDER THE MIMD CONTROL SCHEME
Urtzi Ayesta
LAAS-CNRS, Toulouse, France
urtzi@laas.fr
Alexei B. Piunovskiy
Department of Mathematical Sciences, University of Liverpool, Liverpool, UK
piunov@liverpool.ac.uk
Y. Zhang
Department of Mathematical Sciences, University of Liverpool, Liverpool, UK
zy1985@liv.ac.uk
Abstract We study the interaction between an MIMD (Multiplicative Increase Multiplica-
tive Decrease) congestion control algorithm and a Drop Tail buffer. We consider
the problem in the framework of deterministic hybrid models. We first show that
the hybrid model of the interaction between the MIMD congestion control and
bottleneck router always converges to a cyclic behavior that can be of only two
different types. Second, we characterize the minimum buffer size required such
that the bottleneck link is fully utilized. In particular, our analysis indicates that
an MIMD algorithm requires smaller buffer sizes than AIMD in order to fully

  

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

 

Collections: Engineering