Infinite Horizon Optimal Impulsive Control Theory with Application to Internet Congestion Control - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2013

Infinite Horizon Optimal Impulsive Control Theory with Application to Internet Congestion Control

Résumé

We develop Bellman equation based approach for infinite time horizon optimal impulsive control problems. Both discounted and time average criteria are considered. We establish very general and at the same time natural conditions under which a canonical control triplet produces an optimal feedback policy. Then, we apply our general results for Internet congestion control providing a convenient setting for the design of active queue management algorithms. In particular, our general theoretical results suggest a simple threshold-based active queue management scheme which takes into account the main parameters of the transmission control protocol.
Dans ce papier, nous développons une approche basée sur les équations de Bellman pour les problémes de contrôle optimal impulsif á horizon infini. Les deux critéres actualisé et moyenne sur le temps sont pris en considération. Nous établissons des conditions naturelles et trés générales en vertu desquelles un triplet canonique de contrôle produit une politique de rétroaction optimale. Ensuite, nous appliquons nos résultats généraux pour le contrôle de congestion dans Internet offrant un cadre idéal pour la conception des algorithmes de gestion active de files d'attente. En particulier, nos résultats théoriques généraux suggérent un systéme de gestion active de files d'attente á seuil qui prend en compte les principaux paramétres du protocole de contrôle de transmission.
Fichier principal
Vignette du fichier
RR-8403.pdf (638.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00910064 , version 1 (27-11-2013)

Identifiants

Citer

Konstantin Avrachenkov, Oussama Habachi, Alexei Piunovskiy, Zhang Yi. Infinite Horizon Optimal Impulsive Control Theory with Application to Internet Congestion Control. [Research Report] RR-8403, INRIA. 2013. ⟨hal-00910064⟩
193 Consultations
223 Téléchargements

Altmetric

Partager

More