Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1833515.1833689guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Minimizing electricity cost: optimization of distributed internet data centers in a multi-electricity-market environment

Published: 14 March 2010 Publication History

Abstract

The study of Cyber-Physical System (CPS) has been an active area of research. Internet Data Center (IDC) is an important emerging Cyber-Physical System. As the demand on Internet services drastically increases in recent years, the power used by IDCs has been skyrocketing. While most existing research focuses on reducing power consumptions of IDCs, the power management problem for minimizing the total electricity cost has been overlooked. This is an important problem faced by service providers, especially in the current multi-electricity market, where the price of electricity may exhibit time and location diversities. Further, for these service providers, guaranteeing quality of service (i.e. service level objectives-SLO) such as service delay guarantees to the end users is of paramount importance. This paper studies the problem of minimizing the total electricity cost under multiple electricity markets environment while guaranteeing quality of service geared to the location diversity and time diversity of electricity price. We model the problem as a constrained mixed-integer programming and propose an efficient solution method. Extensive evaluations based on reallife electricity price data for multiple IDC locations illustrate the efficiency and efficacy of our approach.

References

[1]
mazon Web Services LLC, Amazon elastic computing cloud (amazon ec2), 2008. {Online}. Available: http: //aws.amazon.com/ec2/
[2]
A. Neumaier and O. Shcherbina, Safe bounds in linear and mixed-integer linear programming, Mathematical Programming, vol. 99, Mar. 2004, pp. 283-296.
[3]
A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, Cutting the Electric Bill for Internet-Scale Systems, ACM SIGCOMM, 2009.
[4]
C. Courcoubetis and R. Weber, Pricing communication networks: economics, technology, and modelling, John Wiley & Sons Inc, 2003.
[5]
G. Chen, W. He, J. Liu, S. Nath, L. Rigas, L. Xiao, F. Zhao. "Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services", in Proceedgins of the 5th USENIX Symposium on Networked Systems Design & Implementation (NSDI'08), San Francisco, CA, April 2008.
[6]
F. D. Galiana, "An application of system identification and state prediction to electric load modeling and forecasting," Electric Power Systems Laboratory, MIT, Cambridge, MA, 1971.
[7]
Google, Google apps, 2008. {Online}. Available: http: //www.google.com/apps/intl/en/business/index.html
[8]
Hewlett-Packard Development Company, HP Enterprise Power Calculators. http://h30099.www3.hp.com/configurator/powercalcs.asp, 2006.
[9]
H.P. Kleinschmidt, H. Schannath, A strongly polynomial algorithm for the transportation problem, Mathematical Programming 68 (1995) 1C13.
[10]
J. Heo, D. Henriksson, X. Liu, T. Abdelzaher, "Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study," in Proceedings of the 28th IEEE Real-Time Systems Symposium (RTSS'07), Tucson, Arizona, 2007
[11]
J.B. Orlin, A faster strongly polynomial minimum cost flow algorithm, Operations Research 41 (1993) 338-350.
[12]
J. Liu, F. Zhao, X. Liu, W. He, "Challenges Towards Elastic Power Management in Internet Data Centers," icdcsw, pp.65-72, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, 2009
[13]
L. A. Barroso and U. Holzle, The case for energyproportional computing, Computer, vol. 40, no. 12, pp. 33-37, 2007.
[14]
L. Liu, H. Wang, X. Liu, X. Jin, W.B. He, Q.B. Wang, and Y. Chen, GreenCloud: a new architecture for green data center, Proceedings of the 6th international conference industry session on Autonomic computing and communications industry session, Barcelona, Spain: ACM, 2009, pp. 29-38.
[15]
L. Parolini, B. Sinopoli, and B. Krogh, Reducing Data Center Energy Consumption via Coordinated Cooling and Load Management, Hot-Power '08: Workshop on Power Aware Computing and Systems, ACM, 2008.
[16]
M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, Above the clouds: A berkeley view of cloud computing, EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS- 2009-28, Feb 2009. {Online}. Available: http://www.eecs.berkeley.edu/ Pubs/TechRpts/2009/EECS-2009-28.html
[17]
Microsoft, Azure service platform, 2008. {Online}. Available: http://www.microsoft.com/azure/default.mspx
[18]
M. Elnozahy, M. Kistler, R. Rajamony, "Energy-Efficient Server Clusters," Power-Aware Computer Systems, 2003, pp. 179-197.
[19]
N. Megiddo, A Tamir, Linear time algorithms for some separable quadratic programming problems, Operation Research Letters 13 (1993) 203C211.
[20]
National Science Foundation. Cyber-physical systems. Technical report, NSF Workshop on Cyber-Physical Systems, 2006. http://varma.ece.cmu.edu/cps/.
[21]
P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, A. Warfield, "Xen and the art of virtualization", ACM SIGOPS Operating Systems Review, Volume 37, Issue 5, December 2003.
[22]
R. Dorfman, P.A. Samuelson, and R.M. Solow, Linear programming and economic analysis, Courier Dover Publications, 1987.
[23]
R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu, No power struggles: coordinated multi-level power management for the data center, in ASPLOS XIII: Proceedings of the 13th international conference on Architectural support for programming languages and operating systems. New York, NY, USA: ACM, 2008, pp. 48-59.
[24]
R. Nathuji, K. Schwan, "VirtualPower: coordinated power management in virtualized enterprise systems", Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles, Stevenson, Washington, USA, 2007.
[25]
S. Nedevschi, L. Popa1, G. Iannaccone, S. Ratnasamy, D. Wetherall, "Reducing Network Energy Consumption via Sleeping and Rate-Adaptation", In Proceedings of the 5th USENIX Symposium on Networked Systems Design & Implementations (NSDI'08), San Francisco, CA, April 2008.
[26]
P. Skantze, M.D. Ilić and J. Chapman, "Stochastic modeling of electric power prices in a mult-market environment," IEEE Power Engineering Society Winter Meeting, 2000.
[27]
T. Horvath and K. Skadron, Multi-mode energy management for multitier server clusters, Proceedings of the 17th international conference on Parallel architectures and compilation techniques, Toronto, Ontario, Canada: ACM, 2008, pp. 270-279.
[28]
T. Horvath, T. Abdelzaher, K. Skadron, and X. Liu, Dynamic voltage scaling in multitier Web servers with end-to-end delay control, Computers, IEEE Transactions on, vol. 56, no. 4, pp. 444-458, April 2007.
[29]
T. Tokuyama, J Nakano, Geometric algorithms for a minimum cost assignment problem, in: Proceedings of the Seventh Symposium on Computational Geometry, 1991. pp. 262-271.
[30]
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein (2001) {1990}. "29". Introduction to Algorithms (2nd edition ed.). MIT Press and McGraw-Hill. pp. 787C788. ISBN 0-262-03293-7.
[31]
U. Brenner, A faster polynomial algorithm for the unbalanced Hitchcock transportation problem, Operations Research Letters, vol. 36, Jul. 2008, pp. 408-413.
[32]
United States Energy Information Administration, Department of Energy, available online at www.eia.doe.gov.
[33]
United States Federal Energy Regulatory Commission, available online at www.ferc.gov.
[34]
X. Liu, J. Heo, L. Sha, X. Zhu, "Adaptive Control of Multi-Tiered Web Application Using Queueing Predictor," in Proceedings of the 10th IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), Vancouver, Canada, 2006.
[35]
X. Fan, W. Weber, L. A. Barroso, "Power provisioning for a warehousesized computer," in Proceedings of the 34th annual international symposium on Computer architecture, San Diego, California, USA, 2007.

Cited By

View all
  • (2019)Learning from OptimalProceedings of the Tenth ACM International Conference on Future Energy Systems10.1145/3307772.3328308(326-330)Online publication date: 15-Jun-2019
  • (2019)Scheduling Beyond CPUs for HPCProceedings of the 28th International Symposium on High-Performance Parallel and Distributed Computing10.1145/3307681.3325401(97-108)Online publication date: 17-Jun-2019
  • (2018)Fast and Accurate Load Balancing for Geo-Distributed Storage SystemsProceedings of the ACM Symposium on Cloud Computing10.1145/3267809.3267820(386-400)Online publication date: 11-Oct-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
INFOCOM'10: Proceedings of the 29th conference on Information communications
March 2010
2990 pages
ISBN:9781424458363

Publisher

IEEE Press

Publication History

Published: 14 March 2010

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Learning from OptimalProceedings of the Tenth ACM International Conference on Future Energy Systems10.1145/3307772.3328308(326-330)Online publication date: 15-Jun-2019
  • (2019)Scheduling Beyond CPUs for HPCProceedings of the 28th International Symposium on High-Performance Parallel and Distributed Computing10.1145/3307681.3325401(97-108)Online publication date: 17-Jun-2019
  • (2018)Fast and Accurate Load Balancing for Geo-Distributed Storage SystemsProceedings of the ACM Symposium on Cloud Computing10.1145/3267809.3267820(386-400)Online publication date: 11-Oct-2018
  • (2018)Optimal Energy Procurement for Geo-distributed Data Centers in Multi-timescale Electricity MarketsACM SIGMETRICS Performance Evaluation Review10.1145/3199524.319955845:3(185-197)Online publication date: 20-Mar-2018
  • (2017)Optimal Energy Procurement for Geo-distributed Data Centers in Multi-timescale Electricity MarketsACM SIGMETRICS Performance Evaluation Review10.1145/3152042.315206345:2(58-63)Online publication date: 11-Oct-2017
  • (2017)Coalitional Datacenter Energy Cost Optimization in Electricity MarketsProceedings of the Eighth International Conference on Future Energy Systems10.1145/3077839.3077860(191-202)Online publication date: 16-May-2017
  • (2017)Business scenarios for hierarchical workload management in data centersProceedings of the Second International Conference on Internet of things, Data and Cloud Computing10.1145/3018896.3056799(1-7)Online publication date: 22-Mar-2017
  • (2017)A Cognitive Control Method for Cost-Efficient CBTC Systems With Smart GridsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2016.258693818:3(568-582)Online publication date: 1-Mar-2017
  • (2017)An online electricity cost budgeting algorithm for maximizing green energy usage across data centersFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-5420-y11:4(661-674)Online publication date: 1-Aug-2017
  • (2017)Value of service based resource management for large-scale computing systemsCluster Computing10.1007/s10586-017-0901-920:3(2013-2030)Online publication date: 1-Sep-2017
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media