Hybrid differential evolution algorithm combined with heuristic correction and chaotic search for online energy-efficient optimization of server cluster

Abstract

Server cluster has been widely used to improve the performance of various servers. How to optimize the deployment of each server in a cluster so as to minimize cluster’s power consumption while satisfying load capacity requirement is an urgent problem to be resolved. In this paper, we first formulate a typical energy-efficient optimization problem of server cluster as a constrained MIP (Mixed Integer Programming) problem. Then, aimed at the traits of the problem, we propose a hybrid DE (Differential Evolution) algorithm combined with heuristic correction and chaotic search to solve the problem. We introduce a correction operation to traditional DE algorithm, which bases on greedy idea to correct the individuals that do not satisfy constraints. Besides, we generate the initial population based on chaotic sequence so as to enhance population diversity, and implement chaotic search around the best individual of each generation so as to improve solving accuracy and accelerate convergence speed. The algorithm has high solving efficiency and can run online even when applied in large-scale server clusters. Simulation results verify the feasibility and effectiveness of the algorithm.

Keywords

Server cluster energy-efficient optimization differential evolution correction operation chaotic search

Get full access to this article

View all access options for this article.

References

Lent

, Evaluating the cooling and computing energy demand of a datacentre with optimal server provisioning, Future Generation Computer Systems57 (2016), 1–12.

Barroso

L.A.

and Holzle

, The case for energy-proportional computing, Computer40(12) (2007), 33–37.

Mathew

, Sitaraman

R.K.

and Shenoy

, Energy-efficient content delivery networks using cluster shutdown, Sustainable Computing: Informatics and Systems6 (2015), 58–68.

Petrucci

, Loques

and Mosse

, A dynamic optimization model for power and performance management of virtualized clusters, Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking, 2010, pp. 225–233.

Petrucci

, Carrera

E.V.

, Loques

, Leite

J.C.B.

and Mosse

, Optimized management of power and performance for virtualized heterogeneous server clusters, Proceedings of 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, 2011, pp. 23–32.

Chen

J.J.

, Huang

and Thiele

, Power management schemes for heterogeneous clusters under quality of service requirements, Proceedings of ACM Symposium on Applied Computing, 2011, pp. 546–553.

Gao

, Guan

, Qi

, Song

, Huan

and Liu

, Service level agreement based energy-efficient resource management in cloud data centers, Computers & Electrical Engineering40 (2014), 1621–1633.

Wang

P.J.

, Qi

, Liu

, Chen

and Zhong

, Power management in heterogeneous multi-tier web clusters, Proceedings of the 39th International Conference on Parallel Processing, 2010, pp. 385–394.

Bertini

, Leite

J.C.B.

and Mosse

, Power optimization for dynamic configuration in heterogeneous web server clusters, Journal of Systems and Software83(4) (2010), 585–598.

10.

Song

, Li

, Yan

, Na

and Zhu

, Energy-efficiency model and measuring approach for cloud computing, Journal of Software23(2) (2012), 200–214.

11.

Ali

M.M.

and Zhu

W.X.

, A penalty function-based differential evolution algorithm for constrained global optimization, Computational Optimization and Applications54(3) (2013), 707–739.

12.

Liu

, Teo

K.L.

, Wang

and Wu

, An exact penalty function-based differential search algorithm for constrained global optimization, Soft Computing20(4) (2016), 1305–1313.

13.

Dong

and Wang

, Guiding multi-objective differential evolution algorithm for constrained optimization, Journal of Jilin University (Engineering and Technology Edition)45(2) (2015), 569–575.

14.

Nguyen

T.T.

, Portfolio selection under higher moments using fuzzy multi-objective linear programming, Journal of Intelligent and Fuzzy Systems30(4) (2016), 2139–2156.