Un seul serveur vous manque, et tout est découplé !

Les infrastructures de cloud computing reposent sur des grappes de serveurs qui se partagent des requetes. Leur dimensionnement necessite de predire leurs performances. L’un des principaux defis consiste a tenir compte des interactions complexes entre serveurs lorsqu’ils sont mis en commun pour traiter des requetes en parallele, en integrant certaines contraintes comme la localite des donnees qui restreignent les affectations possibles. Pour les analyser, nous representons ces contraintes par un graphe d’affectation entre les requetes et les serveurs ; les ressources sont partagees selon l’equite equilibree, qui a l’avantage de rendre les performances du systeme insensibles a la distribution de la taille des requetes. Notre principale contribution est une nouvelle approche recursive pour calculer les metriques de performance, consistant a decomposer le systeme en eteignant les serveurs les uns apres les autres. Meme si la complexite des formules obtenues peut etre exponentielle en la taille de la grappe dans le pire cas, nous illustrons leur interet pratique en identifiant de vastes familles de structures pour lesquelles elle devient polynomiale. Ceci etend considerablement l’ensemble des systemes pour lesquels des metriques de performance explicites sont accessibles.