Abstract | ||
---|---|---|
•The side-effects performance model characterizes data center tasks by size and type.•We optimize utilitarian performance using the side-effects model.•An efficient allocation orders tasks by sizes (separately for each type).•Even for unit-size tasks, the problem is strongly NP-hard.•For constant number of types, we show exact, approximate and heuristic algorithms. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.ejor.2018.01.046 | European Journal of Operational Research |
Keywords | Field | DocType |
Scheduling,Combinatorial optimization,Data center,Heterogeneity,Colocation | Approximation algorithm,Mathematical optimization,Virtual machine,Polynomial,Exact algorithm,Heuristics,Time complexity,Data center,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
268 | 2 | 0377-2217 |
Citations | PageRank | References |
0 | 0.34 | 25 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fanny Pascual | 1 | 97 | 14.48 |
Krzysztof Rzadca | 2 | 209 | 19.13 |