Offline file assignments for online load balancing
2011
Abstract
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.
Details
Title
Offline file assignments for online load balancing
Author(s)
Duetting, Paul ; Henzinger, Monika ; Weber, Ingmar
Published in
Information Processing Letters
Volume
111
Pages
178-183
Date
2011
Other identifier(s)
View record in Web of Science
Laboratories
LTAA
Record Appears in
Scientific production and competences > I&C - School of Computer and Communication Sciences > IC Archives > LTAA - Laboratory of Theory and Applications of Algorithms
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date
2011-12-16