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

Résumé : Les infrastructures de cloud computing reposent sur des grappes de serveurs qui se partagent des requêtes. Leur dimensionnement nécessite de prédire leurs performances. L’un des principaux défis consiste à tenir compte des interactions complexes entre serveurs lorsqu’ils sont mis en commun pour traiter des requêtes en parallèle, en intégrant certaines contraintes comme la localité des données qui restreignent les affectations possibles. Pour les analyser, nous représentons ces contraintes par un graphe d’affectation entre les requêtes et les serveurs ; les ressources sont partagées selon l’équité équilibrée, qui a l’avantage de rendre les performances du système insensibles à la distribution de la taille des requêtes. Notre principale contribution est une nouvelle approche récursive pour calculer les métriques de performance, consistant à décomposer le système en éteignant les serveurs les uns après les autres. Même si la complexité des formules obtenues peut être exponentielle en la taille de la grappe dans le pire cas, nous illustrons leur intérêt pratique en identifiant de vastes familles de structures pour lesquelles elle devient polynomiale. Ceci étend considérablement l’ensemble des systèmes pour lesquels des métriques de performance explicites sont accessibles.
Type de document :
Communication dans un congrès
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France. 2018
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01773674
Contributeur : Céline Comte <>
Soumis le : lundi 23 avril 2018 - 09:22:46
Dernière modification le : jeudi 22 novembre 2018 - 14:36:22
Document(s) archivé(s) le : mercredi 19 septembre 2018 - 00:46:00

Fichier

papier.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01773674, version 1

Citation

Thomas Bonald, Céline Comte, Fabien Mathieu. Un seul serveur vous manque, et tout est découplé !. ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France. 2018. 〈hal-01773674〉

Partager

Métriques

Consultations de la notice

202

Téléchargements de fichiers

44