Evènement pour le groupe Algorithmique Distribuée


Date 2013-07-08  14:00-15:00
TitreDynamic Resource Allocation in Cloud Computing platforms 
RésuméJe présente un problème d'allocation de ressources dans le contexte du Cloud Computing, où un ensemble de machines virtuelles (VM) doivent être allouées sur un ensemble de machines physiques (PMs). La particularité de ce problème vient du fait que la quantité de ressources dont chaque VM a besoin change au cours du temps, et qu'il est possible pour le fournisseur d'accès de changer l'allocation d'une VM par une opération de migration. Ce problème peut se modéliser sous la forme d'un problème de bin packing complètement dynamique, et je présente un algorithme d'approximation pour minimiser le nombre de PMs utilisées, tout en garantissant un petit nombre de migrations. Les propriétés de cet algorithme permettent également d'envisager une version distribuée. 
LieuSalle 178 
OrateurLionel Eyraud-Dubois (Labri) 
UrlLabri 



Aucun document lié à cet événement.

Retour
Retour à l'index