Abstract : Motivated by various applications from Internet congestion control to power control in smart grids and electric vehicle charging, we study Generalized Additive Increase Multiplicative Decrease (G-AIMD) dynamics under impulsive control in continuous time with the time average alpha-fairness criterion. We first show that the control under relaxed constraints can be described by a threshold. Then, we propose a Whittle-type index heuristic for the hard constraint problem. We prove that in the homogeneous case the index policy is asymptotically optimal when the number of users is large.
https://hal.inria.fr/hal-01966182
Contributor : Konstantin Avrachenkov
<>
Submitted on : Thursday, December 27, 2018 - 5:28:53 PM
Last modification on : Wednesday, June 26, 2019 - 11:58:11 AM
Long-term archiving on: Thursday, March 28, 2019 - 1:57:37 PM
Konstantin Avrachenkov, Alexei Piunovskiy, Yi Zhang. Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints. IEEE CDC 2018, Dec 2018, Miami Beach, United States. ⟨hal-01966182⟩