Bin Repacking Scheduling in Virtualized Datacenters

Abstract : A datacenter can be viewed as a dynamic bin packing system where servers host applications with varying resource requirements and varying relative placement constraints. When those needs are no longer satisfied, the system has to be reconfigured. Virtualization allows to distribute applications into Virtual Machines (VMs) to ease their manipulation. In particular, a VM can be freely migrated without disrupting its service, temporarily consuming resources both on its origin and destination. We introduce the Bin Repacking Scheduling Problem in this context. This problem is to find a final packing and to schedule the transitions from a given initial packing, accordingly to new resource and placement requirements, while minimizing the average transition completion time. Our CP-based approach is implemented into Entropy, an autonomous VM manager which detects reconfiguration needs, generates and solves the CP model, then applies the computed decision. CP provides the awaited flexibility to handle heterogeneous placement constraints and the ability to manage large datacenters with up to 2,000 servers and 10,000 VMs.
Type de document :
Communication dans un congrès
Jimmy Lee. 17th International Conference, CP 2011, Sep 2011, Perugia, Italy. Springer, 6876, pp.27-41, 2011, Lecture Notes in Computer Science; Principles and Practice of Constraint Programming. <10.1007/978-3-642-23786-7_5>
Liste complète des métadonnées

https://hal.inria.fr/hal-00684764
Contributeur : Ist Rennes <>
Soumis le : mardi 3 avril 2012 - 10:20:47
Dernière modification le : lundi 20 juin 2016 - 14:10:32

Identifiants

Collections

Citation

Fabien Hermenier, Sophie Demassey, Xavier Lorca. Bin Repacking Scheduling in Virtualized Datacenters. Jimmy Lee. 17th International Conference, CP 2011, Sep 2011, Perugia, Italy. Springer, 6876, pp.27-41, 2011, Lecture Notes in Computer Science; Principles and Practice of Constraint Programming. <10.1007/978-3-642-23786-7_5>. <hal-00684764>

Partager

Métriques

Consultations de la notice

178