Decentralized resource allocation in dynamic networks of agents

SIAM Journal on Optimization

Volumn 19, Issue 2, 2008, Pages 911-940

  Lakshmanan, Hariharan ^a   De Farias, Daniela Pucci ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Decentralized algorithms; Nondifferentiable optimization; Resource allocation

Indexed keywords

CENTRALIZED APPROACHES; COMMON RESOURCES; COMMUNICATION BETWEEN AGENTS; COMMUNICATION FAILURE; COMMUNICATION MODELS; CONCAVE OBJECTIVE FUNCTIONS; CONVERGENCE RATES; DECENTRALIZED ALGORITHMS; DECENTRALIZED RESOURCE ALLOCATION; DYNAMIC NETWORK; GLOBAL OBJECTIVE; GRADIENT-DESCENT; LIPSCHITZ; NEAR-OPTIMAL SOLUTIONS; NONDIFFERENTIABLE OPTIMIZATION; OBJECTIVE FUNCTIONS; OPTIMAL ALLOCATION; PROBLEM SIZE;

ALGORITHMS; INFORMATION THEORY; MOBILE AGENTS; OPTIMIZATION; PLANNING; RESOURCE ALLOCATION; WIRELESS NETWORKS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 67649557100     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/060662228     Document Type: Article

References (14)

1. K. ARROW AND F. HAHN, General Competitive Analysis, Holden Day, San Francisco, 1971.
2. D. P. BERTSEKAS, Nonlinear Programming, Athena Scientific, Belmont, MA, 1999.
3. D. BERTSIMAS AND J. N. TSITSIKLIS, Introduction to Linear Optimization, Athena Scientific, Belmont, MA, 1997.
4. R. DURRETT, Probability: Theory and Examples, Duxbury Press, Belmont, CA, 1995.
5. G. M. HEAL, Planning without prices, Rev. Econom. Stud., 63 (1969), pp. 343-362.
6. J. KUROSE AND R. SlMHA, A microeconomic approach to optimal resource allocation computer systems, IEEE Trans. Comput., 38 (1989).
7. H. LAKSHMANAN AND D. P. DE FARIAS, Decentralized approximate dynamic programming for dynamic networks of agents, in Proceedings of the American Control Conference, Minneapolis, MN, 2006.
8. J L. XIAO AND S. BOYD, Optimal scaling of a gradient method for distributed resource allocation, J. Optim. Theory Appl., 129 (2006), pp. 469-488.
9. A. NEDIC AND D. P. BERTSEKAS, Incremental subgradient methods for nondífferentiable optimization, SIAM J. Optim., 12 (2001), pp. 109-138.
10. Yu. NESTEROV, Smooth minimization of non-smooth functions, Math. Program., 103 (2005), pp. 127-152.
11. L. SERVI, Y. C. HO, AND R. SURI, A class of center-free resource allocation algorithms, Large Scale Systems, 1 (1980), pp. 51-62.
12. T.-S. TANG AND M. A. STYBLINSKY, Yield optimization for nondifferentiable density functions using convolution techniques, IEEE Trans. Comput. Aided Design, 7 (1988), pp. 1053-1067.
13. T. IBARAKI AND N. KATOH, Resource Allocation Problems: Algorithmic Approaches, MIT Press, Cambridge, MA, 1988.
14. J. N. TSITSIKLIS, Problems in Decentralized Decision Making and Computation, Ph.D. thesis, MIT, Cambridge, MA, 1984.