A data-driven approach to stochastic network optimization

2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

Volumn , Issue , 2017, Pages 510-514

  Chen, Tianyi ^a   Mokhtari, Aryan ^b   Wang, Xin ^c   Ribeiro, Alejandro ^b   Giannakis, Georgios B ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c FUDAN UNIVERSITY   (China)

Author keywords

Data driven; Machine learning; Network resource allocation; Statistical learning; Stochastic optimization

Indexed keywords

LEARNING SYSTEMS; OPTIMIZATION; RESOURCE ALLOCATION; STOCHASTIC PROGRAMMING;

DATA DRIVEN; EMPIRICAL RISK MINIMIZATION; NETWORK OPTIMIZATION; NETWORK RESOURCE ALLOCATIONS; STATISTICAL ACCURACY; STATISTICAL LEARNING; STOCHASTIC NETWORK OPTIMIZATIONS; STOCHASTIC OPTIMIZATIONS;

STOCHASTIC SYSTEMS;

EID: 85019071642     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GlobalSIP.2016.7905894     Document Type: Conference Paper

References (22)

1. T. Chen, A. Mokhtari, X. Wang, A. Ribeiro, and G. B. Giannakis, "Stochastic averaging for constrained optimization with application to online resource allocation," IEEE Trans. Signal Processing, Sep. 2016 (submitted).
2. R. Urgaonkar, B. Urgaonkar, M. Neely, and A. Sivasubramaniam, "Optimal power cost management using stored energy in data centers," in Proc. ACM SIGMETRICS, San Jose, CA, Jun. 2011, pp. 221-232.
3. T. Chen, X. Wang, and G. B. Giannakis, "Cooling-aware energy and workload management in data centers via stochastic optimization," IEEE J. Sel. Topics Signal Process., vol. 10, no. 2, pp. 402-415, Mar. 2016.
4. T. Chen, Y. Zhang, X. Wang, and G. B. Giannakis, "Robust workload and energy management for sustainable data centers," IEEE J. Sel. Areas Commun., vol. 34, no. 3, pp. 651-664, Mar. 2016.
5. Y. Guo, Y. Gong, Y. Fang, P. P. Khargonekar, and X. Geng, "Energy and network aware workload management for sustainable data centers with thermal storage," IEEE Trans. Parallel and Distrib. Syst., vol. 25, no. 8, pp. 2030-2042, Aug. 2014.
6. Y. Yao, L. Huang, A. Sharma, L. Golubchik, and M. Neely, "Data centers power reduction: A two time scale approach for delay tolerant workloads," in Proc. IEEE INFOCOM, Orlando, FL, Mar. 2012, pp. 1431-1439.
7. J. Liu, A. Eryilmaz, N. B. Shroff, and E. S. Bentley, "Heavy-ball: A new approach to tame delay and convergence in wireless network optimization," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2016.
8. B. Li, R. Li, and A. Eryilmaz, "On the optimal convergence speed of wireless scheduling for fair resource allocation," IEEE/ACM Trans. Networking, vol. 23, no. 2, pp. 631-643, Apr. 2015.
9. M. Zargham, A. Ribeiro, and A. Jadbabaie, "Accelerated backpressure algorithm," arXiv preprint, arXiv:1302.1475, Feb. 2013.
10. M. Zargham, A. Ribeiro, A. Ozdaglar, and A. Jadbabaie, "Accelerated dual descent for network flow optimization," IEEE Trans. Automat. Contr., vol. 59, no. 4, pp. 905-920, Apr. 2014.
11. V. Vapnik, The nature of statistical learning theory. Berlin, Germany: Springer Science & Business Media, 2013.
12. L. Huang, X. Liu, and X. Hao, "The power of online learning in stochastic network optimization," in Proc. ACM SIGMETRICS, vol. 42, no. 1, New York, NY, Jun. 2014, pp. 153-165.
13. A. Defazio, F. Bach, and S. Lacoste-Julien, "SAGA: A fast incremental gradient method with support for non-strongly convex composite objectives," in Advances in Neural Info. Process. Syst., Montral, Canada, Dec. 2014, pp. 1646-1654.
14. 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.
15. N. Gatsis, A. Ribeiro, and G. B. Giannakis, "A class of convergent algorithms for resource allocation in wireless fading networks," IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1808-1823, May 2010.
16. A. Ribeiro, "Ergodic stochastic optimization algorithms for wireless communication and networking," IEEE Trans. Signal Processing, vol. 58, no. 12, pp. 6369-6386, Jul. 2010.
17. D. P. Bertsekas, Nonlinear programming. Belmont, MA: Athena scientific, 1999.
18. L. Huang and M. J. Neely, "Delay reduction via lagrange multipliers in stochastic network optimization," IEEE Trans. Automat. Contr., vol. 56, no. 4, pp. 842-857, Apr. 2011.
19. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and mac for stability and fairness in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1514-1524, Aug. 2006.
20. J. Koshal, A. Nedic, and U. V. Shanbhag, "Multiuser optimization: distributed algorithms and error analysis," SIAM J. Optimization, vol. 21, no. 3, pp. 1046-1081, Jul. 2011.
21. S. M. Kay, Fundamentals of statistical signal processing, volume I: estimation theory. Upper Saddle River, New Jersey: Prentice Hall, 1993.
22. H. Daneshmand, A. Lucchi, and T. Hofmann, "Starting small-learning with adaptive sample sizes," in Proc. Intl. Conf. on Machine Learning, New York, NJ, Jun. 2016. [Online]. Available: http://arxiv.org/abs/1603.02839