Controlling G-AIMD by Index Policy

Abstract : 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.
Type de document :
Communication dans un congrès
CDC 2017 - 56th IEEE Conference on Decision and Control, Dec 2017, Melbourne, Australia. IEEE, pp.1-6
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01648312
Contributeur : Konstantin Avrachenkov <>
Soumis le : samedi 25 novembre 2017 - 12:57:38
Dernière modification le : dimanche 22 juillet 2018 - 09:10:03
Document(s) archivé(s) le : lundi 26 février 2018 - 12:35:29

Fichier

bandshare2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01648312, version 1

Citation

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. IEEE, pp.1-6. 〈hal-01648312〉

Partager

Métriques

Consultations de la notice

212

Téléchargements de fichiers

91