Rien ne sert de prédire ; il faut servir ancien. - Télécom Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Rien ne sert de prédire ; il faut servir ancien.

Résumé

Optimiser l’utilisation des centres de données requiert des algorithmes efficaces et fiables pour répartir la charge entre les machines en s’adaptant à des contraintes variées, telles que la localité des données, qui restreignent les affectations possibles. Dans ce papier, nous proposons un algorithme simple qui réalise cette tâche sans avoir besoin de connaître le taux d’arrivée des requêtes ni la capacité des machines. Sa propriété essentielle, vérifiée à l’aide d’un modèle de files d’attente, est son insensibilité à la loi de la taille des requêtes : si chaque machine applique la discipline de service processor sharing et si les requêtes arrivent selon un processus de Poisson, alors la performance ne dépend de la loi de la taille des requêtes que par l’intermédiaire de sa moyenne. De premiers résultats numériques évaluant les taux de rejet des requêtes et d’occupation des machines indiquent de plus que cet algorithme surpasse le meilleur algorithme statique et est proche d’un algorithme idéal qui optimiserait constamment l’utilisation des ressources.
Fichier principal
Vignette du fichier
papier.pdf (173.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02118170 , version 1 (02-05-2019)

Identifiants

  • HAL Id : hal-02118170 , version 1

Citer

Céline Comte. Rien ne sert de prédire ; il faut servir ancien.. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. ⟨hal-02118170⟩
111 Consultations
44 Téléchargements

Partager

Gmail Facebook X LinkedIn More