research-article

MEC-IDC: joint load balancing and power control for distributed Internet Data Centers

Authors:

Jie LiuAuthors Info & Claims

ICCPS '10: Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems

Pages 188 - 197

https://doi.org/10.1145/1795194.1795220

Published: 13 April 2010 Publication History

Abstract

Internet Data Center (IDC) supports the reliable operations of many important Internet on-line services. As the demand on Internet services and cloud computing keep increasing in recent years, the power usage associated with IDC operations has been uprising significantly. The cyber and physical aspects of IDCs interact with each other, and brings unprecedented challenges in power management. While most existing research focuses on reducing power consumptions of IDCs, this paper studies the problem of minimizing the total electricity cost geared to quality of service constraint as well as the location diversity and time diversity of electricity price under multiple electricity markets. We jointly consider both the cyber and physical management capabilities of IDCs, and exploit both the center-level load balancing, and the server-level power control in a unified scheme. We model the problem as a constrained mixed integer programming based on Generalized Benders Decomposition (GBD) technique. Extensive evaluations based on real-life electricity price data for multiple IDC locations demonstrates the effectiveness of our scheme.

References

[1]

Amazon Web Services LLC. Amazon elastic computing cloud (amazon ec2), 2008. {Online}. Available: http://aws.amazon.com/ec2/

[2]

A. M. Geoffrion. Generalized benders decomposition. Journal of Optimization Theory and Applications, 10(4):237--260, 1972.

[3]

A. Neumaier and O. Shcherbina. Safe bounds in linear and mixed-integer linear programming. Mathematical Programming, vol. 99, Mar. 2004, pp. 283--296.

Digital Library

[4]

A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs. Cutting the Electric Bill for Internet-Scale Systems. ACM SIGCOMM, 2009.

Digital Library

[5]

C. Courcoubetis and R. Weber. Pricing communication networks: economics, technology, and modelling. John Wiley & Sons Inc, 2003.

Digital Library

[6]

C. Hua, S. Wei and R. Zheng. Robust Channel Assignment for Link-level Resource Provisioning in Multi-radio Multi-channel Wireless Networks. In Proceedings of the 16th IEEE International Conference on Network Protocols (ICNP), Orlando, FL, 2008.

[7]

E. A. Lee. Computing needs time. Commun. ACM, vol. 52, 2009, pp. 70--79.

Digital Library

[8]

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.

Digital Library

[9]

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.

[10]

Google. Google apps, 2008. {Online}. Available: http://www.google.com/apps/intl/en/business/index.html

[11]

H. W. Kuhn, P. J. Haas, I. F. Ilyas, G. M. Lohman, and V. Markl. The Hungarian method for the assignment problem. Masthead, vol. 23, 1993, pp. 151ĺC210.

[12]

Hewlett-Packard Development Company. HP Enterprise Power Calculators. http://h30099.www3.hp.com/configurator/powercalcs.asp, 2006.

[13]

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

Digital Library

[14]

J. Liu, F. Zhao, X. Liu, W. He. Challenges Towards Elastic Power Management in Internet Data Centers. In Proceedings of 29th IEEE International Conference on Distributed Computing Systems Workshops(ICDCSW2009), pp. 65--72, 2009.

Digital Library

[15]

L. A. Barroso and U. Hąǧolzle. The case for energyproportional computing. IEEE Computer, vol. 40, no. 12, pp. 33ĺC 37, 2007.

Digital Library

[16]

L. Rao, X. Liu, L. Xie, and W. Liu. Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment. In Proceedings of the 29th Annual IEEE Conference on Computer Communications (INFOCOM 2010), San Diego, USA, March 2010.

Digital Library

[17]

L. Sha, S. Gopalakrishnan, X. Liu, and Q. Wang. Cyber-Physical Systems: A New Frontier. Sensor Networks, Ubiquitous and Trustworthy Computing, 2008. SUTC '08. IEEE International Conference on, 2008, pp. 1--9.

Digital Library

[18]

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

[19]

M. Chin. Desktop CPU power survey. Silentpcreview.com, Apr. 2006.

[20]

Microsoft. Azure service platform, 2008. {Online}. Available: http://www.microsoft.com/azure/default.mspx

[21]

M. Elnozahy, M. Kistler, R. Rajamony. Energy-Efficient Server Clusters. Power-Aware Computer Systems, 2003, pp. 179--197.

Digital Library

[22]

National Science Foundation. Cyber-physical systems. Technical report, NSF Workshop on Cyber-Physical Systems, 2006. http://varma.ece.cmu.edu/cps/.

[23]

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.

Digital Library

[24]

R. Dorfman, P. A. Samuelson, and R. M. Solow. Linear programming and economic analysis. Courier Dover Publications, 1987.

[25]

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ĺC59.

Digital Library

[26]

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.

Digital Library

[27]

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.

Digital Library

[28]

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.

[29]

Tom's Hardware. CPU performance charts. 2006.

[30]

T. Horvath and K. Skadron. Multi-mode energy management for multi-tier server clusters. Proceedings of the 17th international conference on Parallel architectures and compilation techniques, Toronto, Ontario, Canada: ACM, 2008, pp. 270--279.

Digital Library

[31]

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.

Digital Library

[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]

W. Wolf. Cyber-physical Systems. Computer, vol. 42, 2009, pp. 88ĺC89.

Digital Library

[35]

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.

[36]

X. Fan, W. Weber, L. A. Barroso. Power provisioning for a warehouse-sized computer. In Proceedings of the 34th annual international symposium on Computer architecture, San Diego, California, USA, 2007.

Digital Library

Cited By

Li SLi JWang H(2019)Big data driven Lithium-ion battery modeling method: a Cyber-Physical System approach2019 IEEE International Conference on Industrial Cyber Physical Systems (ICPS)10.1109/ICPHYS.2019.8780152(161-166)Online publication date: May-2019
https://doi.org/10.1109/ICPHYS.2019.8780152
Velusamy GLent R(2019)Evaluating an Adaptive Web Traffic Routing Method for the Cloud2019 IEEE ComSoc International Communications Quality and Reliability Workshop (CQR)10.1109/CQR.2019.8880130(1-6)Online publication date: Apr-2019
https://doi.org/10.1109/CQR.2019.8880130
Deylamsalehi ADavis DAfsharlar PBahrami MChen WVokkarane V(2018)Using Machine Learning to Balance Energy Cost and Emissions in Optical NetworksJournal of Optical Communications and Networking10.1364/JOCN.10.000D7210:10(D72)Online publication date: 12-Jul-2018
https://doi.org/10.1364/JOCN.10.000D72
Show More Cited By

Index Terms

MEC-IDC: joint load balancing and power control for distributed Internet Data Centers

Recommendations

Task offloading, load balancing, and resource allocation in MEC networks

To prolong the time duration of smart mobile devices (SMDs) or enable low‐latency tasks, mobile edge computing (MEC) has emerged as a promising paradigm by offloading tasks to nearby MEC servers (MECSs). In this study the authors propose an optimisation ...
Design Patterns for Cyber-Physical Systems: The Case of a Robotic Greenhouse
SBESC '11: Proceedings of the 2011 Brazilian Symposium on Computing System Engineering

Cyber-physical systems (CPS) are a new discipline of research that involves electrical engineering, electronics, computer science, control and communications interacting with physical processes. This leads to a co-managed domain where both worlds (cyber ...
Eco-friendly automotive climate control and navigation system for electric vehicles
ICCPS '16: Proceedings of the 7th International Conference on Cyber-Physical Systems

Tight integration of cyber-dominated control systems and physical systems has helped Electric Vehicles (EV) as a Cyber-Physical System (CPS) to achieve zero-emission transportation capability. However, it poses major difficulties such as poor driving ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCPS '10: Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems

April 2010

208 pages

ISBN:9781450300667

DOI:10.1145/1795194

Conference Chairs:
Janos Sztipanovits,
Raj Rajkumar

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IEEE-CS\TCRT: TC on Real-Time Systems
SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

ICCPS '10

Sponsor:

IEEE-CS\TCRT
SIGBED

ICCPS '10: ACM/IEEE 1st International Conference on Cyber-Physical Systems

April 13 - 15, 2010

Stockholm, Sweden

Acceptance Rates

Overall Acceptance Rate 25 of 91 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
530
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)3

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li SLi JWang H(2019)Big data driven Lithium-ion battery modeling method: a Cyber-Physical System approach2019 IEEE International Conference on Industrial Cyber Physical Systems (ICPS)10.1109/ICPHYS.2019.8780152(161-166)Online publication date: May-2019
https://doi.org/10.1109/ICPHYS.2019.8780152
Velusamy GLent R(2019)Evaluating an Adaptive Web Traffic Routing Method for the Cloud2019 IEEE ComSoc International Communications Quality and Reliability Workshop (CQR)10.1109/CQR.2019.8880130(1-6)Online publication date: Apr-2019
https://doi.org/10.1109/CQR.2019.8880130
Deylamsalehi ADavis DAfsharlar PBahrami MChen WVokkarane V(2018)Using Machine Learning to Balance Energy Cost and Emissions in Optical NetworksJournal of Optical Communications and Networking10.1364/JOCN.10.000D7210:10(D72)Online publication date: 12-Jul-2018
https://doi.org/10.1364/JOCN.10.000D72
Dou HQi Y(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
https://dl.acm.org/doi/10.1007/s11704-016-5420-y
Dou HQi YWei WSong H(2016)A two-time-scale load balancing framework for minimizing electricity bills of Internet Data CentersPersonal and Ubiquitous Computing10.1007/s00779-016-0941-920:5(681-693)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s00779-016-0941-9
Aksanli BVenkatesh JMonga IRosing T(2016)Renewable Energy Prediction for Improved Utilization and Efficiency in Datacenters and Backbone NetworksComputational Sustainability10.1007/978-3-319-31858-5_4(47-74)Online publication date: 21-Apr-2016
https://doi.org/10.1007/978-3-319-31858-5_4
Dan Xu Xin Liu Bin Fan (2015)Efficient Server Provisioning and Offloading Policies for Internet Data Centers with Dynamic Load-DemandIEEE Transactions on Computers10.1109/TC.2013.229579764:3(682-697)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1109/TC.2013.2295797
Khaitan SMcCalley J(2015)Design Techniques and Applications of Cyberphysical Systems: A SurveyIEEE Systems Journal10.1109/JSYST.2014.23225039:2(350-365)Online publication date: Jun-2015
https://doi.org/10.1109/JSYST.2014.2322503
Xu JTang JMumey BZhang WKwiat KKamhoua C(2015)Cost-Efficient Virtual Server Provisioning and Selection in distributed Data Centers2015 IEEE International Conference on Communications (ICC)10.1109/ICC.2015.7249193(5466-5472)Online publication date: Jun-2015
https://doi.org/10.1109/ICC.2015.7249193
Li XNie LChen S(2014)Approximate Dynamic Programming Based Data Center Resource Dynamic Scheduling for Energy OptimizationProceedings of the 2014 IEEE International Conference on Internet of Things(iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom)10.1109/iThings.2014.87(494-501)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1109/iThings.2014.87
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents