Skip to Main content Skip to Navigation
Conference papers

Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints

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.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Konstantin Avrachenkov Connect in order to contact the contributor
Submitted on : Thursday, December 27, 2018 - 5:28:53 PM
Last modification on : Tuesday, November 17, 2020 - 12:10:13 PM
Long-term archiving on: : Thursday, March 28, 2019 - 1:57:37 PM


Files produced by the author(s)


  • HAL Id : hal-01966182, version 1



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⟩



Record views


Files downloads