Infinite horizon optimal impulsive control with applications to Internet congestion control

Konstantin Avrachenkov, Oussama Habachi, Alexey Piunovskiy, Yi Zhang

Research output: Contribution to journalArticlepeer-review

22 Citations (Scopus)

Abstract

We investigate infinite-horizon deterministic optimal control problems with both gradual and impulsive controls, where any finitely many impulses are allowed simultaneously. Both discounted and long-run time-average criteria are considered. We establish very general and at the same time natural conditions, under which the dynamic programming approach results in an optimal feedback policy. The established theoretical results are applied to the Internet congestion control, and by solving analytically and nontrivially the underlying optimal control problems, we obtain a simple threshold-based active queue management scheme, which takes into account the main parameters of the transmission control protocols, and improves the fairness among the connections in a given network.

Original languageEnglish
Pages (from-to)703-716
Number of pages14
JournalInternational Journal of Control
Volume88
Issue number4
DOIs
Publication statusPublished - 3 Apr 2015

Keywords

  • infinite time horizon
  • Internet congestion control
  • long-run average and discounted criteria
  • optimal impulsive control
  • α-fairness

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Infinite horizon optimal impulsive control with applications to Internet congestion control'. Together they form a unique fingerprint.

Cite this