Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Titre:   
Reliable Service Allocation in Clouds

Date 2012-11-19  14:00-15:00
NomReliable Service Allocation in Clouds 
DescriptionWe consider several reliability problems that arise when allocating applications to processing resources in a Cloud computing platform. More specifically, we assume on the one hand that each computing resource is associated to a capacity constraint and to a probability of failure. On the other hand, we assume that each service runs as a set of independent instances of identical Virtual Machines, and that the Service Level Agreement between the Cloud provider and the client states that a minimal number of instances of the service should run with a given probability. In this context, given the capacity and failure probabilities of the machines, and the capacity and reliability demands of the services, the question for the cloud provider is to find an allocation of the instances of the services (possibly using replication) onto machines satisfying all types of constraints. In this paper, our goal is to assess the impact of the reliability constraint on the complexity of resource allocation problems. We consider several variants this problem, depending on the number of services (one or many) and if their reliability demand is individual or global. We prove several fundamental complexity results ($#$P and NP-completeness results) and we provide several optimal and approximation algorithms. In particular, we prove that a basic randomized allocation algorithm, that is easy to implement, provides optimal or quasi-optimal results in several contexts, and we show through simulations that it also achieves very good results in more general settings. 
Lieusalle 178 
ContactLionel Eyraud-Dubois  
ThèmeAlgorithmique Distribuée 



Aucun document lié à cet événement.

Retour
Retour à l'index