Network optimization under uncertainty

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 7470-7475

  Zargham, Michael ^a   Ribeiro, Alejandro ^a   Jadbabaie, Ali ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT METHODS; MEAN SQUARE ERROR; STOCHASTIC SYSTEMS;

ALMOST SURE CONVERGENCE; DISTRIBUTED COMPUTATIONS; GRADIENT DESCENT ALGORITHMS; NETWORK OPTIMIZATION; NETWORK OPTIMIZATION PROBLEM; NUMERICAL EXPERIMENTS; ORDERS OF MAGNITUDE; STOCHASTIC GRADIENT DESCENT;

OPTIMIZATION;

EID: 84874242253     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2012.6426324     Document Type: Conference Paper

References (21)

1. S. Authuraliya and S. Low, Optimization flow control with newton-like algorithm, Telecommunications Systems 15 (2000), 345-358.
2. Bertsekas and Gafni, Projected newton methods and optimization of multi-commodity flow, IEEE Transactions on Automatic Control 28 (1983), 1090-1096.
3. D.P. Bertsekas, Nonlinear programming, Athena Scientific, Cambridge, Massachusetts, 1999.
4. D.P. Bertsekas, A. Nedić, and A.E. Ozdaglar, Convex analysis and optimization, Athena Scientific, Cambridge, Massachusetts, 2003.
5. S. Boyd and L. Vandenberghe, Convex optimization, Cambridge University Press, Cambridge, UK, 2004.
6. M. Chiang, S.H. Low, A.R. Calderbank, and J.C. Doyle, Layering as optimization decomposition: A mathematical theory of network architectures, Proceedings of the IEEE 95 (2007), no. 1, 255-312.
7. C. Eksin and A. Ribeiro, Distributed network optimization with heuristic rational agents, IEEE Transactions on Signal Processing (submitted) (2011).
8. A. Jadbabaie, A. Ozdaglar, and M. Zargham, A distributed newton method for network optimization, Proceedings of IEEE CDC, 2009.
9. F.P. Kelly, A.K. Maulloo, and D.K. Tan, Rate control for communication networks: shadow prices, proportional fairness, and stability, Journal of the Operational Research Society 49 (1998), 237-252.
10. J. G. Klincewicz, A newton method for convex separable network flow problems, Bell Laboratories (1983).
11. L. Tassiulas L. Georgiadis, M. J. Neely, Resource allocation and cross-layer control in wireless networks, Foundations and Trends in Networking 1, 1-144.
12. S. Low and D.E. Lapsley, Optimization flow control, I: Basic algorithm and convergence, IEEE/ACM Transactions on Networking 7 (1999), no. 6, 861-874.
13. C. E. Rohrs M. J. Neely, E. Modiano, Dynamic power allocation and routing for time varying wireless networks, IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad-Hoc Networks 23 (2005), 89-103.
14. M. J. Neely, Energy optimal control for time varying wireless networks, IEEE Transactions on Information Theory 52 (2006), 2915-2934.
15. - Stochastic network optimization with application to communication and queueing systems, Morgan and Claypool, 2010.
16. A. Ribeiro, Ergodic stochastic optimization algorithms for wireless communication and networking, IEEE Transactions on Signal Processing (2009).
17. A. Ribeiro and G. Giannakis, Separation principles in wireless networking, IEEE Transactions on Information Theory 58, 4488-4505.
18. V. Solo and X. Kong, Adaptive signal processing algorithms: Stability and performance, Prentice-Hall, Englewood Cliffs, NJ, 1995.
19. R. Srikant, Mathematics of Internet congestion control, Birkhauser, 2004.
20. L. Tassiulas and A. Ephremides, Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks, IEEE Transactions on Automatic Control 37 (1992), 1936-1948.
21. M. Zargham, A. Ribeiro, A. Ozdaglar, and A. Jadbabaie, Accelerated dual descent for network optimization, IEEE Transactions on Automatic Control (submitted).