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 metadatas

Cited literature [29 references]  Display  Hide  Download

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

File

GAIMD_CDC2018.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01966182, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

50

Files downloads

39