Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. A Note on the Stochastic Bias of Some Increase-Decrease Congestion Controls: HighSpeed TCP Case Study
 
report

A Note on the Stochastic Bias of Some Increase-Decrease Congestion Controls: HighSpeed TCP Case Study

Vojnovic, Milan  
•
Le Boudec, Jean-Yves  
•
Towsley, Don
Show more
2002

We consider increase-decrease congestion controls, a formulation that accommodates many known congestion controls. There have been many works that aim to obtain relation between the loss-event rate $\fpp$ and time-average window $\taw$ for some known particular instances of increase-decrease controls. In contrast, in this note, we study the inverse problem where one is given a target response function $x\rightarrow f(x)$ and the design problem is to construct an increase-decrease control such that, ideally, $\taw=f(\fpp)$, or at least $\taw\leq f(\fpp)$. One common method for solving this is to design a control that satisfies the requirements in a reference system, and then try to evaluate the behaviour in a general system. In this note, we consider that the reference is for deterministic constant inter-loss times. Our finding is as follows. We identify conditions under which if $\taw'\geq f(\fpp')$ in the reference system (i.e. the control overshoots), then for any independent identically distributed (i.i.d.) random inter-loss times, we have $\taw\geq\frac{1}{1+\varepsilon}f(\frac{1}{1+\varepsilon}\fpp)$, for some small $\varepsilon\geq 0$ specified in this note. In other words, moving from the reference system to the more general case of i.i.d. losses will not eliminate any overshoot. We apply our results to a stochastic fluid version of HighSpeed TCP \cite{floyd-02-a}. We show that for this idealized HighSpeed TCP our result applies with $\varepsilon$ not larger than $0.0012$. This implies that for idealized HighSpeed TCP $\taw$ is almost lower bounded by $f(\fpp)$ under the hypotheses above. Our general analysis result rises the issue whether it is a good practice to design congestion controls by taking deterministic constant inter-loss times as a reference system, given that we demonstrate that this reference system is, in some sense explained in the paper, in fact a best case, rather than a worst case, as would be more desirable.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

IC_TECH_REPORT_200281.pdf

Access type

openaccess

Size

428.28 KB

Format

Adobe PDF

Checksum (MD5)

2776ebf15b8dac509f91913168f12fce

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés