Critical scale for a continuous AIMD model

Ilie Grigorescu, Min Kang

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

A scaled version of the general AIMD model of transmission control protocol (TCP) used in Internet traffic congestion management leads to a Markov process x(t) representing the time dependent data flow that moves forward with constant speed on the positive axis and jumps backward to γx(t), 0 < γ < 1 according to a Poisson clock whose rate α(x) depends on the interval swept in between jumps. We give sharp conditions for Harris recurrence and analyze the convergence to equilibrium on multiple scales (polynomial, fractional exponential, exponential) identifying the critical case xα(x) ∼ β. Criticality has different behavior according to whether it occurs at the origin or infinity. In each case, we determine the transient (possibly explosive), null-and positive-recurrent regimes by comparing β to (-ln γ)-1.

Original languageEnglish (US)
Pages (from-to)319-343
Number of pages25
JournalStochastic Models
Volume30
Issue number3
DOIs
StatePublished - Jul 3 2014

Keywords

  • AIMD
  • Criticality
  • Geometric ergodicity
  • Harris recurrence
  • Local Doeblin condition
  • TCP

ASJC Scopus subject areas

  • Statistics and Probability
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Critical scale for a continuous AIMD model'. Together they form a unique fingerprint.

  • Cite this