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.
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-00788878
Contributor : Arnaud Legrand <>
Submitted on : Friday, February 15, 2013 - 1:11:06 PM
Last modification on : Thursday, October 11, 2018 - 8:48:02 AM

Identifiers

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. pp.331-334, ⟨10.1109/SYNASC.2010.80⟩. ⟨hal-00788878⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

186

Contact


archive-ouverte@inria.fr