The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2013 vol.24)
pp: 1149-1160
Yuanxiong Guo , University of Florida, Gainesville
Yuguang Fang , University of Florida, Gainesville
Electricity expenditure comprises a significant fraction of the total operating cost in data centers. Hence, cloud service providers are required to reduce electricity cost as much as possible. In this paper, we consider utilizing existing energy storage capabilities in data centers to reduce electricity cost under wholesale electricity markets, where the electricity price exhibits both temporal and spatial variations. A stochastic program is formulated by integrating the center-level load balancing, the server-level configuration, and the battery management while at the same time guaranteeing the quality-of-service experience by end users. We use the Lyapunov optimization technique to design an online algorithm that achieves an explicit tradeoff between cost saving and energy storage capacity. We demonstrate the effectiveness of our proposed algorithm through extensive numerical evaluations based on real-world workload and electricity price data sets. As far as we know, our work is the first to explore the problem of electricity cost saving using energy storage in multiple data centers by considering both the spatial and temporal variations in wholesale electricity prices and workload arrival processes.
Electricity, Batteries, Servers, Algorithm design and analysis, Distributed databases, Optimization, wholesale electricity market, Cloud computing, electricity cost, data center, energy storage, Lyapunov optimization
Yuanxiong Guo, Yuguang Fang, "Electricity Cost Saving Strategy in Data Centers by Using Energy Storage", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 6, pp. 1149-1160, June 2013, doi:10.1109/TPDS.2012.201
[1] Y. Guo, Z. Ding, Y. Fang, and D. Wu, "Cutting Down Electricity Cost in Internet Data Centers by Using Energy Storage," Proc. IEEE GLOBECOM '11, Dec. 2011.
[2] 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," Comm. ACM, vol. 53, no. 4, pp. 50-58, Apr. 2010.
[3] A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the Electric Bill for Internet-Scale Systems," ACM SIGCOMM Computer Comm. Rev., vol. 39, no. 4, pp. 123-134, Aug. 2009.
[4] U. Hoelzle and L.A. Barroso, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, first ed. Morgan & Claypool, 2009.
[5] L. Rao, X. Liu, L. Xie, and W. Liu, "Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment," Proc. IEEE INFOCOM '10, pp. 1-9, Mar. 2010.
[6] M.J. Neely, Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan & Claypool, 2010.
[7] M. Lin, "Algorithmic Issues in Green Data Centers," master's thesis, California Inst. of Tech nology, 2011.
[8] S. Albers, "Energy-Efficient Algorithms," Comm. ACM, vol. 53, no. 5, pp. 86-96, May 2010.
[9] F. Yao, A. Demers, and S. Shenker, "A Scheduling Model for Reduced CPU Energy," Proc. 36th Ann. Symp. Foundations of Computer Science, pp. 374-382, Oct. 1995.
[10] K. Pruhs, P. Uthaisombut, and G. Woeginger, "Getting the Best Response for Your Erg," ACM Trans. Algorithms, vol. 4, no. 3, pp. 38:1-38:17, July 2008.
[11] D.P. Bunde, "Power-Aware Scheduling for Makespan and Flow," Proc. 18th Ann. ACM Symp. Parallelism in Algorithms and Architectures (SPAA '06), pp. 190-196, July 2006.
[12] N. Bansal, H.-L. Chan, and K. Pruhs, "Speed Scaling with an Arbitrary Power Function," Proc. 20th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '09), pp. 693-701, Jan. 2009.
[13] M. Lin, A. Wierman, L.L.H. Andrew, and E. Thereska, "Dynamic Right-Sizing for Power-Proportional Data Centers," Proc. IEEE INFOCOM '11, pp. 1098-1106, Apr. 2011.
[14] R. Urgaonkar, B. Urgaonkary, M.J. Neely, and A. Sivasubramaniam, "Optimal Power Cost Management Using Stored Energy in Data Centers," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '11), pp. 221-232, June 2011.
[15] S. Govindan, A. Sivasubramaniam, and B. Urgaonkar, "Benefits and Limitations of Tapping into Stored Energy for Datacenters," Proc. 38th Ann. Int'l Symp. Computer Architecture, pp. 341-352, June 2011.
[16] D.P. Bertsekas and R.G. Gallager, Data Networks, second ed. Prentice-Hall, 1992.
[17] A. Gandhi, M. Harchol-Balter, R. Das, and C. Lefurgy, "Optimal Power Allocation in Server Farms," Proc. 11th Int'l Joint Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '09), pp. 157-168, Aug. 2009.
[18] Fed. Energy Regulatory Commission, http:/, 2012.
[19] D.P. Bertsekas, Dynamic Programming and Optimal Control, second ed. Athena Scientific, 2000.
[20] L. Rao, X. Liu, M.D. Ilic, and J. Liu, "Distributed Coordination of Internet Data Centers under Multiregional Electricity Markets," Proc. IEEE, vol. 100, no. 1, pp. 269-282, Jan. 2012.
[21] A.M. Geoffrion, "Generalized Benders Decomposition," J. Optimization Theory and Applications, vol. 10, no. 4, pp. 237-260, 1972.
[22] United States Energy Information Administration, http:/, 2012.
[23] D. Narayanan, A. Donnelly, and A. Rowstron, "Write off-Loading: Practical Power Management for Enterprise Storage," Proc. USENIX Conf. File and Storage Technologies (FAST), Feb. 2008.
42 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool