Infinite horizon optimal impulsive control with applications to Internet congestion control

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01259259
Contributor : Konstantin Avrachenkov <>
Submitted on : Wednesday, January 20, 2016 - 11:00:22 AM
Last modification on : Wednesday, June 26, 2019 - 11:58:11 AM
Long-term archiving on : Thursday, April 21, 2016 - 11:15:05 AM

File

IJCsubmission_av.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Konstantin Avrachenkov, Oussama Habachi, Alexey Piunovskiy, Yi Zhang. Infinite horizon optimal impulsive control with applications to Internet congestion control. International Journal of Control, Taylor & Francis, 2015, 88 (4), pp.703-716. ⟨10.1080/00207179.2014.971436⟩. ⟨hal-01259259⟩

Share

Metrics

Record views

260

Files downloads

207