Online automatic energy-saving deployment under QoS guarantee for web server cluster

Web server cluster has been widely used to improve the performance and reliability of web servers. Web cluster is usually deployed to handle peak load, resulting in an excessive waste of energy; hence, its deployment should be dynamically adjusted according to real-time load demand. This paper proposes an online automatic energy-efficient deployment scheme for web cluster, which tries to minimize cluster's energy consumption under QoS guarantee. The scheme uses both CPU dynamic frequency scaling and server dynamic switching on/off mechanisms to reduce power consumption. It uses M/G/1 PS queue model to model server, and transforms cluster's deployment problem to a constrained programming problem. Moreover, a hybrid algorithm is proposed to solve the problem. The algorithm adopts greedy idea to determine the on/off state of each server and adopts chaotic optimization to search the optimal solution. Due to the fewer variables and efficient solving algorithm, the problem can be solved online even applied in large-scale clusters. Simulation tests demonstrate that the hybrid solving algorithm can find high-quality solution in less computing time.

[1]  Daniel Mossé,et al.  A dynamic optimization model for power and performance management of virtualized clusters , 2010, e-Energy.

[2]  Yefu Wang,et al.  Coordinating Power Control and Performance Management for Virtualized Server Clusters , 2011, IEEE Transactions on Parallel and Distributed Systems.

[3]  Daniel Mossé,et al.  Optimized Management of Power and Performance for Virtualized Heterogeneous Server Clusters , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[4]  Hans van den Berg,et al.  TheM/G/1 queue with processor sharing and its relation to a feedback queue , 1991, Queueing Syst. Theory Appl..

[5]  Dmytro Dyachuk,et al.  Optimizing Cloud providers revenues via energy efficient server allocation , 2012, Sustain. Comput. Informatics Syst..

[6]  Xue Liu,et al.  Power-Saving Design for Server Farms with Response Time Percentile Guarantees , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[7]  Keqin Li.  Optimal configuration of a multicore server processor for managing the power and performance tradeoff , 2011, The Journal of Supercomputing.

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

[9]  Jin Hai,et al.  Automatic Power-Aware Reconfiguration of Processor Resource in Virtualized Clusters , 2011 .

[10]  Juan Li,et al.  An overview of energy efficiency techniques in cluster computing systems , 2013, Cluster Computing.

[11]  Hai Jin,et al.  Guest editorial: high performance trusted computing , 2009, The Journal of Supercomputing.

[12]  Hiroshi Nakamura,et al.  Power-performance modeling of heterogeneous cluster-based web servers , 2009, 2009 10th IEEE/ACM International Conference on Grid Computing.

[13]  Lothar Thiele,et al.  Power management schemes for heterogeneous clusters under quality of service requirements , 2011, SAC.

[14]  Daniel Mossé,et al.  Power management by load forecasting in web server clusters , 2011, Cluster Computing.

[15]  HölzleUrs,et al.  The Case for Energy-Proportional Computing , 2007 .

[16]  Daniel Mossé,et al.  Stochastic approximation control of power and tardiness in a three-tier web-hosting cluster , 2010, ICAC '10.

[17]  Daniel Mossé,et al.  Power optimization for dynamic configuration in heterogeneous web server clusters , 2010, J. Syst. Softw..

[18]  Ying Chen,et al.  Power Management in Heterogeneous Multi-tier Web Clusters , 2010, 2010 39th International Conference on Parallel Processing.

[19]  R. Shriram,et al.  A study on server Sleep state transition to reduce power consumption in a virtualized server cluster environment , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[20]  Xiaoyun Zhu,et al.  PARTIC: Power-Aware Response Time Control for Virtualized Web Servers , 2011, IEEE Transactions on Parallel and Distributed Systems.

[21]  Navendu Jain,et al.  Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning , 2011, 2011 Proceedings IEEE INFOCOM.