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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02118170
Contributor : Céline Comte <>
Submitted on : Thursday, May 2, 2019 - 9:51:50 PM
Last modification on : Friday, December 20, 2019 - 1:37:01 AM

File

papier.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02118170, version 1

Citation

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⟩

Share

Metrics

Record views

42

Files downloads

23