Allocating data and workload among multiple servers in a local area network
Information Systems
Managing energy and server resources in hosting centers
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
The cost of a cloud: research problems in data center networks
ACM SIGCOMM Computer Communication Review
pMapper: power and migration cost aware application placement in virtualized systems
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Cutting the electric bill for internet-scale systems
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Energy Efficient Resource Management in Virtualized Cloud Data Centers
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Spatial, temporal, and hybrid decompositions for large-scale vehicle routing with time windows
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Guaranteeing High Availability Goals for Virtual Machine Placement
ICDCS '11 Proceedings of the 2011 31st International Conference on Distributed Computing Systems
Bin repacking scheduling in virtualized datacenters
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
An energy aware framework for virtual machine placement in cloud federated data centres
Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet
Comparing solution methods for the machine reassignment problem
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
| Hi-index | 0.00 |
We tackle a challenging problem arising in energy cost-aware data centre management. The problem focuses on the allocation of virtual machines with time-variable resource demands on data centres, which are geographically distributed and where local energy prices and temperatures are changing over time. The objective is to find a good compromise between the number of migrations, the loads of the servers and the energy cost reduction possible by following the lowest energy prices over time. We present an extremely rich model that not only considers migration of virtual machines, but also does a full assignment of virtual machines to individual servers, which are placed in racks, which are themselves organised in specific aisles of a data centre at a specific location. We present a scalable Constraint Programming-based Large Neighbourhood Search (CP-LNS) approach to solving this problem. Our CP-LNS approach significantly out-scales two commercial optimisation systems and provides a practical approach to lowering electricity costs for multiple geographically distributed data centres.