Controlling G-AIMD by Index Policy - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2017

Controlling G-AIMD by Index Policy

Résumé

We consider the Generalized Additive Increase Multiplicative Decrease (G-AIMD) dynamics for resource allocation with alpha fairness utility function. This dynamics has a number of important applications such as internet congestion control, charging electric vehicles, and smart grids. We prove indexability for the special case of MIMD model and provide an efficient scheme to compute the index. The use of index policy allows us to avoid the curse of dimensionality. We also demonstrate through simulations for another special case, AIMD, that the index policy is close to optimal and significantly outperforms a natural heuristic which penalizes the strongest user.
Fichier principal
Vignette du fichier
bandshare2.pdf (361.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01648312 , version 1 (25-11-2017)

Identifiants

  • HAL Id : hal-01648312 , version 1

Citer

Konstantin Avrachenkov, Vivek Borkar, Sarath Pattathil. Controlling G-AIMD by Index Policy. CDC 2017 - 56th IEEE Conference on Decision and Control, Dec 2017, Melbourne, Australia. pp.1-6. ⟨hal-01648312⟩
208 Consultations
314 Téléchargements

Partager

More