Online convex optimization for dynamic network resource allocation

25th European Signal Processing Conference, EUSIPCO 2017

Volumn 2017-January, Issue , 2017, Pages 136-140

  Chen, Tianyi ^a   Lingy, Qing ^b   Giannakis, Georgios B ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Network Resource Allocation; Nonstationary Optimization; Online convex optimization; Online Learning

Indexed keywords

CONVEX OPTIMIZATION; GRADIENT METHODS; OPTIMIZATION; RESOURCE ALLOCATION; STOCHASTIC SYSTEMS;

CONSTRAINT VIOLATION; DYNAMIC SOLUTIONS; LINEAR DYNAMICS; NETWORK RESOURCE ALLOCATIONS; NON-STATIONARY OPTIMIZATION; ON-LINE ALGORITHMS; ONLINE CONVEX OPTIMIZATIONS; ONLINE LEARNING;

SIGNAL PROCESSING;

EID: 85036556077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/EUSIPCO.2017.8081184     Document Type: Conference Paper

References (15)

1. T. Chen, Q. Ling, G. B. Giannakis, "An online convex optimization approach to proactive network resource allocation, "IEEE Trans. Signal Processing, Jan. 2017 (submitted). [Online]. Available: Https://arxiv.org/abs/1701.03974
2. M. Zinkevich, "Online convex programming and generalized infinitesimal gradient ascent, "in Proc. Intl. Conf. on Machine Learning, Washington D.C., Aug. 2003.
3. E. Hazan, A. Agarwal, S. Kale, "Logarithmic regret algorithms for online convex optimization, "Machine Learning, vol. 69, no. 2-3, pp. 169-192, Dec. 2007.
4. O. Besbes, Y. Gur, A. Zeevi, "Non-stationary stochastic optimization, "Operations Research, vol. 63, no. 5, pp. 1227-1244, Sep. 2015.
5. E. C. Hall and R. M. Willett, "Online convex optimization in dynamic environments, "IEEE J. Sel. Topics Signal Process., vol. 9, no. 4, pp. 647-662, Jun. 2015.
6. A. Jadbabaie, A. Rakhlin, S. Shahrampour, K. Sridharan, "Online optimization: Competing with dynamic comparators, "in Intl. Conf. on Artificial Intelligence and Statistics, San Diego, CA, May 2015.
7. M. Mahdavi, R. Jin, T. Yang, "Trading regret for efficiency: Online convex optimization with long term constraints, "Journal of Machine Learning Research, vol. 13, pp. 2503-2528, Sep 2012.
8. A. Koppel, F. Y. Jakubiec, A. Ribeiro, "A saddle point algorithm for networked online convex optimization, "IEEE Trans. Signal Processing, vol. 63, no. 19, pp. 5149-5164, Oct. 2015.
9. S. Shahrampour and A. Jadbabaie, "Distributed online optimization in dynamic environments using mirror descent, "arXiv preprint:1609.02845, Sep. 2016.
10. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems, "Synthesis Lectures on Communication Networks, vol. 3, no. 1, pp. 1-211, 2010.
11. T. Chen, A. G. Marques, G. B. Giannakis, "DGLB: Distributed stochastic geographical load balancing over cloud networks, "IEEE Trans. Parallel and Distrib. Syst., to appear, 2017.
12. J. Gregoire, X. Qian, E. Frazzoli, A. de La Fortelle, T. Wongpiromsarn, "Capacity-aware backpressure traffic signal control, "IEEE Trans. Control of Network Systems, vol. 2, no. 2, pp. 164-173, June 2015.
13. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena scientific, 1999.
14. T. Chen, A. Mokhtari, X. Wang, A. Ribeiro, G. B. Giannakis, "Stochastic averaging for constrained optimization with application to online resource allocation, "IEEE Trans. Signal Processing, May 2017, to appear. [Online]. Available: Https://arxiv.org/abs/1610.02143
15. S. J. Kim and G. Giannakis, "An online convex optimization approach to real-time energy pricing for demand response, "IEEE Trans. Smart Grid, to appear, 2017.