Title :
Practical Implementation Issues of Lagrangian Based Distributed Optimization Algorithms
Author :
Bertin, Rémi ; Coucheney, Pierre ; Legrand, Arnaud ; Touati, Corinne
Author_Institution :
LIG Lab., INRIA, Montbonnot St. Martin, France
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.
Keywords :
computer networks; concave programming; resource allocation; Lagrangian based distributed optimization; computer network resource allocation; concave constrained maximization problem; link capacity constraints; Algorithm design and analysis; Convergence; Equations; Mathematical model; Optimization; Resource management; Throughput; distributed optimization;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2010 12th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-1-4244-9816-1
DOI :
10.1109/SYNASC.2010.80