Constraint Programming Based Large Neighbourhood Search for Energy Minimisation in Data Centres

Hadrien Cambazard (1) , Deepak Mehta (2) , Barry O'Sullivan (2) , Helmut Simonis (2)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
2 4C UCC - Cork Constraint Computation Centre

EnergeTIC is a recent industrial research project carried out in Grenoble on optimising energy consumption in data centres. We study the problem formulation proposed by EnergeTIC. The problem focuses on the allocation of virtual machines to servers with time-variable resource demands in data centres in order to minimise energy costs while ensuring service quality. We present a scalable constraint programming-based large neighbourhood search (CP-LNS) method to solving this challenging problem. We present empirical results that demonstrate that the industrial benchmarks can be solved to near optimality using our approach. Our CP-LNS method provides a fast and practical approach for finding high quality solutions for lowering electricity costs in data centres.

Domaines: Recherche opérationnelle [math.OC]

Hadrien Cambazard, Deepak Mehta, Barry O'Sullivan, Helmut Simonis. Constraint Programming Based Large Neighbourhood Search for Energy Minimisation in Data Centres. Economics of Grids, Clouds, Systems, and Services - 10th International Conference, GECON 2013, 2013, 8193, pp.44-59. ⟨hal-00858137⟩