Spatio-Temporal Load Balancing for Energy Cost Optimization in Distributed Internet Data Centers

IEEE Transactions on Cloud Computing

Volumn 3, Issue 3, 2015, Pages 387-397

  Luo, Jianying ^a   Rao, Lei ^b   Liu, Xue ^c  

^a Stanford University   (United States)

^b GENERAL MOTORS CORPORATION   (United States)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

algorithm; cost management; Data center; delay bound; energy; load balance

Indexed keywords

ALGORITHMS; BALANCING; CLOUD COMPUTING; DEREGULATION; ENERGY UTILIZATION; GREEN COMPUTING;

COST MANAGEMENT; DATA CENTERS; DELAY BOUND; ENERGY; LOAD BALANCE;

COSTS;

EID: 84941009121     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2015.2415798     Document Type: Article

References (32)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, pp. 50-58, Apr. 2010.
2. J. Hamilton, "Cooperative expendable micro-slice servers (CEMS): Low cost, low power servers for internet-scale services," in Proc. 4th Biennial Conf. Innovative Data Syst. Research (CIDR), Jan. 2009.
3. United States Energy Information Administration, Dept. of Energy. [Online]. Available: http://www.eia.doe.gov
4. United States Federal Energy Regulatory Commission. [Online]. Available: http://www.ferc.gov
5. L. Rao, X. Liu, L. Xie, and W. Liu, "Minimizing electricity cost: Optimization of distributed internet data centers in a multielectricity-market environment," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
6. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for internet-scale systems," in Proc. ACM SIGCOMM Conf. Data Commun., 2009, pp. 123-134.
7. K. Le, R. Bianchini, T. Nguyen, O. Bilgir, and M. Martonosi, "Capping the brown energy consumption of internet services at low cost," in Proc. Int. Green Comput. Conf., Aug. 2010, pp. 3-14.
8. Z. Liu, M. Lin, A. Wierman, S. H. Low, and L. L. Andrew, "Greening geographical load balancing," SIGMETRICS Performance Eval. Rev., vol. 39, pp. 193-204, Jun. 2011.
9. P. X. Gao, A. R. Curtis, B. Wong, and S. Keshav, "It's not easy being green," in Proc. ACM SIGCOMM Conf. Appl., Technol., Archit., Protocols Comput. Commun., 2012, pp. 211-222.
10. 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.
11. Z. Liu, Y. Chen, C. Bash, A. Wierman, D. Gmach, Z. Wang, M. Marwah, and C. Hyser, "Renewable and cooling aware workload management for sustainable data centers," in Proc. 12th ACM SIGMETRICS/PERFORMANCE Joint Int. Conf. Meas. Model. Comput. Syst., 2012, pp. 175-186.
12. J. Luo, L. Rao, and X. Liu, "Temporal load balancing with service delay guarantees for data center energy cost optimization," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 775-784, Mar. 2014.
13. R. Urgaonkar, B. Urgaonkar, M. J. Neely, and A. Sivasubramaniam, "Optimal power cost management using stored energy in data centers," in Proc. ACM SIGMETRICS Joint Int. Conf. Meas. Model. Comput. Syst., 2011, pp. 221-232.
14. Y. Guo and Y. Fang, "Electricity cost saving strategy in data centers by using energy storage," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1149-1160, Jun. 2013.
15. D. Wang, C. Ren, A. Sivasubramaniam, B. Urgaonkar, and H. Fathy, "Energy storage in datacenters: What, where, and how much?" in Proc. the 12th ACM SIGMETRICS/PERFORMANCE Joint Int. Conf. Meas. Model. Comput. Syst., 2012, pp. 187-198.
16. N. Carlsson and M. Arlitt, "Towards more effective utilization of computer systems," SIGSOFT Softw. Eng. Notes, vol. 36, no. 5, pp. 235-246, Sep. 2011.
17. Amazon EC2 Spot Instance. [Online]. Available: http://aws. amazon.com/ec2/spot-instances/
18. J. Diaz, C. Munoz-Caro, and A. Nino, "A survey of parallel programming models and tools in the multi and many-core era," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1369-1386, Aug. 2012.
19. R. Garcia, J. Contreras, M. van Akkeren, and J. Garcia, "A GARCH forecasting model to predict day-ahead electricity prices," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 867-874, May 2005.
20. K. Meng, Z. Dong, and K. Wong, "Self-adaptive radial basis function neural network for short-term electricity price forecasting," IET Gener., Transmiss. Distrib., vol. 3, no. 4, pp. 325-335, Apr. 2009.
21. M. J. Todd, "The many facets of linear programming," Math. Program., vol. 91, no. 3, pp. 417-436, 2002.
22. D. Gmach, J. Rolia, L. Cherkasova, and A. Kemper, "Workload analysis and demand prediction of enterprise data center applications," in Proc. IEEE 10th Int. Symp. Workload Characterization, Sep. 2007, pp. 171-180.
23. A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing," Future Gener. Comput. Syst., vol. 28, no. 5, pp. 755-768, May 2012.
24. A. Berl, E. Gelenbe, M. Di Girolamo, G. Giuliani, H. De Meer, M. Q. Dang, and K. Pentikousis, "Energy-efficient cloud computing," The Comput. J., vol. 53, no. 7, pp. 1045-1051, 2010.
25. L. Lefvre and A.-C. Orgerie, "Designing and evaluating an energy efficient cloud," The J. Supercomput., vol. 51, no. 3, pp. 352-373, 2010.
26. X. Zhong and C.-Z. Xu, "System-wide energy minimization for real-time tasks: Lower bound and approximation," ACM Trans. Embed. Comput. Syst., vol. 7, no. 3, pp. 281-2824, May 2008.
27. V. Mathew, R. Sitaraman, and P. Shenoy, "Energy-aware load balancing in content delivery networks," in Proc. IEEE INFOCOM, 2012, pp. 954-962.
28. I. Rodero, J. Jaramillo, A. Quiroz, M. Parashar, F. Guim, and S. Poole, "Energy-efficient application-aware online provisioning for virtualized clouds and data centers," in Proc. Int. Green Comput. Conf., 2010, pp. 31-45.
29. M. Ilyas, S. Raza, C.-C. Chen, Z. Uzmi, and C.-N. Chuah, "Red-bl: Energy solution for loading data centers," in Proc. IEEE INFOCOM, Mar. 2012, pp. 2866-2870.
30. J. Luo, L. Rao, and X. Liu, "Data center energy cost minimization: A spatio-temporal scheduling approach," in Proc. IEEE INFOCOM, Apr. 2013, pp. 340-4.
31. S. Kavulya, J. Tan, R. Gandhi, and P. Narasimhan, "An analysis of traces from a production MapReduce cluster," in Proc. IEEE Int. Symp. Cluster Comput. Grid, 2010, pp. 94-103.
32. D. Ersoz, M. Yousif, and C. Das, "Characterizing network traffic in a cluster-based, multi-tier data center," in Proc. 27th Int. Conf. Distrib. Comput. Syst., Jun. 2007, pp. 59-68.