On the Joint Optimization of Performance and Power Consumption in Data Centers

We model the process of a data center as a multiobjective problem of mapping independent tasks onto a set of data center machines that simultaneously minimizes the energy consumption and response time (makespan) subject to the constraints of deadlines and architectural requirements. A simple technique based on multi-objective goal programming is proposed that guarantees Pareto optimal solution with excellence in convergence process. The proposed technique also is compared with other traditional approach. The simulation results show that the proposed technique achieves superior performance compared to the min-min heuristics, and competitive performance relative to the optimal solution implemented in LINDO for small-scale problems. Keywords—Energy-efficient computing, distributed systems, multi-objective optimization.

[1]  Maryam Zangiabadi,et al.  Fuzzy goal programming for multiobjective transportation problems , 2007 .

[2]  Jianwei Chen,et al.  SimWattch: Integrating Complete-System and User-Level Performance and Power Simulators , 2007, IEEE Micro.

[3]  Kirk Pruhs,et al.  Dynamic speed scaling to manage energy and temperature , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[4]  Daniel Mossé,et al.  Adaptive scheduling server for power-aware real-time tasks , 2004, TECS.

[5]  Viktor K. Prasanna,et al.  Power-aware resource allocation for independent tasks in heterogeneous real-time systems , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[6]  J. Dyer Interactive Goal Programming , 1972 .

[7]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[8]  Claudio Scordino,et al.  Energy-Efficient Real-Time Heterogeneous Server Clusters , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[9]  Kin Keung Lai,et al.  A fuzzy approach to the multiobjective transportation problem , 2000, Comput. Oper. Res..

[10]  Sandy Irani,et al.  Competitive analysis of dynamic power management strategies for systems with multiple power saving states , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[11]  Chenyang Lu,et al.  Schedulability analysis and utilization bounds for highly scalable real-time services , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[12]  Ricardo Bianchini,et al.  Energy conservation in heterogeneous server clusters , 2005, PPoPP.

[13]  Ripal Nathuji,et al.  Exploiting Platform Heterogeneity for Power Efficient Data Centers , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[14]  Phillip A. Laplante,et al.  Real-Time System Design and Analysis , 2004 .

[15]  Tien-Fu Liang,et al.  Fuzzy multi-objective production/distribution planning decisions with multi-product and multi-time period in a supply chain , 2008, Comput. Ind. Eng..

[16]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[17]  Enrique V. Carrera,et al.  Load balancing and unbalancing for power and performance in cluster-based systems , 2001 .

[18]  Linus Schrage,et al.  Linear, Integer, and Quadratic Programming with Lindo , 1984 .

[19]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[20]  Ricardo Bianchini,et al.  Power and energy management for server systems , 2004, Computer.

[21]  C. Hwang Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[22]  David P. Bunde Power-aware scheduling for makespan and flow , 2009, J. Sched..

[23]  Alan Jay Smith,et al.  Improving dynamic voltage scaling algorithms with PACE , 2001, SIGMETRICS '01.

[24]  Jyrki Wallenius,et al.  Comparative Evaluation of Some Interactive Approaches to Multicriterion Optimization , 1975 .