Practical Implementation Issues of Lagrangian Based Distributed Optimization Algorithms

Remi Bertin 1, 2 Pierre Coucheney 2 Arnaud Legrand 2 Corinne Touati 2
1 LIG - Laboratoire d'Informatique de Grenoble
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In this article, we illustrate practical issues arising in the development of efficient implementation of distributed algorithms that solve a general (concave) constrained maximization problem. Such optimizations arise in many situations. One typical example is those of resource allocation in computer networks, where the system aims at maximizing some global function of the users individual throughput subject to link capacity constraints.
Type de document :
Communication dans un congrès
12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (Synasc), 2010, Timisoara, Romania. IEEE, pp.331-334, 2010, 〈10.1109/SYNASC.2010.80〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00788878
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 15 février 2013 - 13:11:06
Dernière modification le : jeudi 11 octobre 2018 - 08:48:02

Identifiants

Collections

INRIA | LIG | UGA | LIG_SRCPR

Citation

Remi Bertin, Pierre Coucheney, Arnaud Legrand, Corinne Touati. Practical Implementation Issues of Lagrangian Based Distributed Optimization Algorithms. 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (Synasc), 2010, Timisoara, Romania. IEEE, pp.331-334, 2010, 〈10.1109/SYNASC.2010.80〉. 〈hal-00788878〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

157

Contact


archive-ouverte@inria.fr