Offline file assignments for online load balancing
2011
Résumé
We study a novel load balancing problem that arises in web search engines. The problem is a combination of an offline assignment problem, where files need to be (copied and) assigned to machines, and an online load balancing problem, where requests ask for specific files and need to be assigned to a corresponding machine, whose load is increased by this.
Détails
Titre
Offline file assignments for online load balancing
Auteur(s)
Duetting, Paul ; Henzinger, Monika ; Weber, Ingmar
Publié dans
Information Processing Letters
Volume
111
Pages
178-183
Date
2011
Mots-clés (libres)
Autres identifiant(s)
Afficher la publication dans Web of Science
Laboratoires
LTAA
Le document apparaît dans
Production scientifique et compétences > I&C - Faculté Informatique & Communications > IC Archives > LTAA - Laboratoire de théorie et application d'algorithmes
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Date de création de la notice
2011-12-16