Discussion about Constraint Programming Bin Packing Models - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Discussion about Constraint Programming Bin Packing Models

Résumé

The bin packing problem is one of the core problems of cloud computing management. It corresponds to the problem of assigning virtual machines to servers. However, cloud computing also imposes a huge variety of constraints on this problem and most of them can not be expressed a priori. Constraint Programming (CP) has been proved efficient for solving bin packing instances and for its capability to deal with unexpected constraints. Nevertheless, CP approaches have never been tested on large scale instances coming from cloud computing. In this paper, we describe some CP models for solving bin packing instances and we expect that some experiments could identify precisely the advantages and the drawbacks of these models for solving real life instances.
Fichier non déposé

Dates et versions

hal-01344044 , version 1 (16-07-2016)

Identifiants

  • HAL Id : hal-01344044 , version 1

Citer

Jean-Charles Régin, Mohamed Rezgui. Discussion about Constraint Programming Bin Packing Models. AI for Data Center Management and Cloud Computing Workshop during the 25th AAAI Conference on Artificial Intelligence (AAAI-11) , Aug 2011, San Francisco, CA, United States. ⟨hal-01344044⟩
115 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More