DGLB: Distributed stochastic geographical load balancing over cloud networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 28, Issue 7, 2017, Pages 1866-1880

  Chen, Tianyi ^a,b   Marques, Antonio G ^c   Giannakis, Georgios B ^a,b  

^a University of Minnesota   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

^c UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

Data center; Energy storages; Incentive payment; Network resource allocation; Renewables; Stochastic programming

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTER SUPPORTED COOPERATIVE WORK; DIGITAL STORAGE; ECONOMICS; ELECTRIC POWER TRANSMISSION NETWORKS; ENERGY EFFICIENCY; ENERGY STORAGE; ENERGY UTILIZATION; GLOBAL WARMING; ITERATIVE METHODS; OPTIMIZATION; RANDOM PROCESSES; SMART POWER GRIDS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

DATA CENTERS; DISTRIBUTED IMPLEMENTATION; INCENTIVE PAYMENTS; ITERATIVE SHRINKAGE-THRESHOLDING ALGORITHMS; NETWORK RESOURCE ALLOCATIONS; RENEWABLES; SPATIO-TEMPORAL VARIATION; STOCHASTIC APPROXIMATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85016296075     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2016.2636210     Document Type: Article

References (43)

1. L. A. Barroso, J. Clidaras, and U. Hólzle, "The datacenter as a computer: An introduction to the design of warehouse-scale machines," Synthesis Lectures Comput. Archit., vol. 8, no. 3, pp. 1-154, 2013.
2. Apple's two massive European data centers. (2015). [Online]. Available: http://www.datacenterknowledge.com/archives/ 2015/02/23/
3. Active Power, "Data center thermal runaway. A review of cooling challenges in high density mission critical environments," White Paper, 2007. [Online]. Available: www.edsenerji.com.tr/ dokuman-indir/16/
4. A. Wierman, L. L. H. Andrew, and A. Tang, "Power-aware speed scaling in processor sharing systems," in Proc. IEEE INFOCOM, Apr. 2009, pp. 2007-2015.
5. M. Lin, A. Wierman, L. L. H. Andrew, and E. Thereska, "Dynamic right-sizing for power-proportional data centers," IEEE/ACM Trans. Netw., vol. 21, no. 5, pp. 1378-1391, Oct. 2013.
6. R. Urgaonkar, B. Urgaonkar, M. Neely, and A. Sivasubramaniam, "Optimal power cost management using stored energy in data centers," in Proc. ACM SIGMETRICS Joint Int. Conf. Meas. Modeling Comput. Syst., Jun. 2011, pp. 221-232.
7. Z. Liu, et al., "Renewable and cooling aware workload management for sustainable data centers," in Proc. 12th ACM SIGMETRICS/ PERFORMANCE Joint Int. Conf. Meas. Modeling Comput. Syst., Jun. 2012, vol. 40, no. 1, pp. 175-186.
8. 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.
9. K. Le, R. Bianchini, T. D. Nguyen, O. Bilgir, and M. Martonosi, "Capping the brown energy consumption of internet services at low cost," in Proc. Green Comput. Conf., Aug. 2010, pp. 3-14.
10. C. Ren, D. Wang, B. Urgaonkar, and A. Sivasubramaniam, "Carbon-aware energy capacity planning for datacenters," in Proc. IEEE 20th Int. Symp. Modeling Anal. Simul. Comput. Telecommun. Syst., Aug. 2012, pp. 391-400.
11. S. Ren, Y. He, and F. Xu, "Provably-efficient job scheduling for energy and fairness in geographically distributed data centers," in Proc. 32nd Int. Conf. Distrib. Comput. Syst., Jun. 2012, pp. 22-31.
12. 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 Distrib. Syst., vol. 25, no. 8, pp. 2030-2042, Aug. 2014.
13. 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, Mar. 2012, pp. 1431-1439.
14. H. Xu and B. Li, "Joint request mapping and response routing for geo-distributed cloud services," in Proc. IEEE INFOCOM, Apr. 2013, pp. 854-862.
15. H. Xu and B. Li, "Reducing electricity demand charge for data centers with partial execution," in Proc. Int. Conf. Future Energy Syst., Jun. 2014, pp. 51-61.
16. L. Zhang, S. Ren, C. Wu, and Z. Li, "A truthful incentive mechanism for emergency demand response in colocation data centers," in Proc. IEEE INFOCOM, Apr. 2015, pp. 2632-2640.
17. Z. Liu, I. Liu, S. Low, and A. Wierman, "Pricing data center demand response," in Proc. ACM Int. Conf. Meas. Modeling Comput. Syst., Jun. 2014, pp. 111-123.
18. A. G. Marques, N. Gatsis, and G. B. Giannakis, "Optimal crosslayer design of wireless fading multi-hop networks," in, Cross Layer Designs in WLAN Systems. Leicester, U.K.: Troubador Publishing, 2011.
19. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control. Hoboken, NJ, USA: Wiley, 2012.
20. P. Ramadass, B. Haran, R. White, and B. N. Popov, "Mathematical modeling of the capacity fade of Li-ion cells," Elsevier J. Power Sources, vol. 123, no. 2, pp. 230-240, Sep. 2003.
21. Y. He, S. Elnikety, J. Larus, and C. Yan, "Zeta: Scheduling interactive services with partial execution," in Proc. ACM Symp. Cloud Comput., Oct. 2012, Art. no. 12.
22. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems," Synthesis Lectures Commun. Netw., vol. 3, no. 1, pp. 1-211, 2010.
23. H. Robbins and S. Monro, "A stochastic approximation method," Ann. Math. Statist., vol. 22, no. 3, pp. 400-407, Sep. 1951.
24. A. G. Marques, L. M. Lopez-Ramos, G. B. Giannakis, J. Ramos, and A. J. Caamaño, "Optimal cross-layer resource allocation in cellular networks using channel-and queue-state information," IEEE Trans. Veh. Technol., vol. 61, no. 6, pp. 2789-2807, Jul. 2012.
25. N. Gatsis and A. G. Marques, "A stochastic approximation approach to load shedding in power networks," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., May 2014, pp. 6464-6468.
26. S. Bera, S. Misra, and J. J. Rodrigues, "Cloud computing applications for smart grid: A survey," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 5, pp. 1477-1494, May 2015.
27. D. P. Bertsekas, Convex Optimization Theory. Belmont, MA, USA: Athena Sci., 2009.
28. N. Gatsis and G. B. Giannakis, "Residential load control: Distributed scheduling and convergence with lost AMI messages," IEEE Trans. Smart Grid, vol. 3, no. 2, pp. 770-786, Jun. 2012.
29. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
30. Y. Nesterov, "A method of solving a convex programming problem with convergence rate O(1=k2)," Soviet Math. Doklady, vol. 27, no. 2, pp. 372-376, 1983.
31. A. Beck, A. Nedic, A. Ozdaglar, and M. Teboulle, "An O(1=k) gradient method for network resource allocation problems," IEEE Trans. Control Netw. Syst., vol. 1, no. 1, pp. 64-73, Mar. 2014.
32. Z. Allen-Zhu and L. Orecchia, "Linear coupling: An ultimate unification of gradient and mirror descent," arXiv:1407.1537, Jan. 2015. [Online]. Available: http://arxiv.org/pdf/1407.1537
33. S. H. Low and D. E. Lapsley, "Optimization flow control-I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
34. Energy Primer: A Handbook of Energy Market Basics, Federal Energy Regulatory Commission, Washington, DC, 2015.
35. A. M. González, A. M. S. Roque, and J. García-González, "Modeling and forecasting electricity prices with input/output hidden Markov models," IEEE Trans. Power Syst., vol. 20, no. 1, pp. 13-24, Feb. 2005.
36. MISO market data. (2015). [Online]. Available: https://www. midwestiso.org/MarketsOperations/RealTimeMarketData/
37. CAISO hourly renewables watch. (2015). [Online]. Available: http://www.caiso.com/green/renewableswatch.html
38. Hourly electric supply charges in New York, Jan. 2015. [Online]. Available: https://www.nationalgridus.com/
39. Y. Chen, A. Ganapathi, R. Griffith, and R. Katz, "The case for evaluating MapReduce performance using workload suites," in Proc. IEEE 19th Annu. Int. Symp. Modelling Anal. Simul. Comput. Telecommun. Syst., Jul. 2011, pp. 390-399.
40. CVX: Matlab software for disciplined convex programming, version 2.1, Sep. 2012. [Online]. Available: http://cvxr.com/cvx
41. 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.
42. S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY, USA: Cambridge Univ. Press, 2004.
43. S. Asmussen, Applied Probability and Queues, vol. 51. Berlin, Germany: Springer, 2008.