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

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.

[1]  Rong Zheng,et al.  Robust channel assignment for link-level resource provision in multi-radio multi-channel wireless networks , 2008, 2008 IEEE International Conference on Network Protocols.

[2]  Janice Faris,et al.  Report on the American Workforce , 2002 .

[3]  Xue Liu,et al.  Dynamic Voltage Scaling in Multitier Web Servers with End-to-End Delay Control , 2007, IEEE Transactions on Computers.

[4]  Christodoulos A. Floudas.  Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.

[5]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[6]  M. Ilić,et al.  Stochastic modeling of electric power prices in a multi-market environment , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[7]  Xue Liu,et al.  Challenges Towards Elastic Power Management in Internet Data Centers , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[8]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

[9]  Francisco D Galiana.  An application of system identification and state prediction to electric load modelling and forecasting. , 1971 .

[10]  R. Bellman,et al.  Linear Programming and Economic Analysis. , 1960 .

[11]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

[12]  Lui Sha,et al.  Adaptive Control of Multi-Tiered Web Applications Using Queueing Predictor , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[13]  Kevin Skadron,et al.  Multi-mode energy management for multi-tier server clusters , 2008, 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[14]  Vanish Talwar,et al.  No "power" struggles: coordinated multi-level power management for the data center , 2008, ASPLOS.

[15]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[16]  Wayne H. Wolf,et al.  Cyber-physical Systems , 2009, Computer.

[17]  William L. Massey.  UNITED STATES OF AMERICA105 FERC ¶ 61,225 FEDERAL ENERGY REGULATORY COMMISSION , 2003 .

[18]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

[19]  Suman Nath,et al.  Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services , 2008, NSDI.

[20]  Costas Courcoubetis,et al.  Pricing communication networks - economics, technology and modelling , 2003, Wiley-Interscience series in systems and optimization.

[21]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[22]  Xue Liu,et al.  Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[23]  Arnold Neumaier,et al.  Safe bounds in linear and mixed-integer linear programming , 2004, Math. Program..

[24]  Xue Liu,et al.  Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment , 2010, 2010 Proceedings IEEE INFOCOM.

[25]  Karsten Schwan,et al.  VirtualPower: coordinated power management in virtualized enterprise systems , 2007, SOSP.

[26]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[27]  Edward A. Lee.  Computing needs time , 2009, CACM.

[28]  Lui Sha,et al.  Cyber-Physical Systems: A New Frontier , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).