@inproceedings{317641f5db9747ea8ab1ecef197813c4,
title = "Scheduling on power-heterogeneous processors",
abstract = "We consider the problem of scheduling a set of jobs, each one specified by its release date, its deadline and its processing volume, on a set of heterogeneous speed-scalable processors, where the energyconsumption rate is processor-dependent. Our objective is to minimize the total energy consumption when both the preemption and the migration of jobs are allowed. We propose a new algorithm based on a compact linear programming formulation. Our method approaches the value of the optimal solution within any desired accuracy for a large set of continuous power functions. Furthermore, we develop a faster combinatorial algorithm based on flows for standard power functions and jobs whose density is lower bounded by a small constant. Finally, we extend and analyze the A Verage Rate (AVR) online algorithm in the heterogeneous setting.",
author = "Susanne Albers and Evripidis Bampis and Dimitrios Letsios and Giorgio Lucarelli and Richard Stotz",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 12th Latin American Symposium on Theoretical Informatics, LATIN 2016 ; Conference date: 11-04-2016 Through 15-04-2016",
year = "2016",
doi = "10.1007/978-3-662-49529-2_4",
language = "English",
isbn = "9783662495285",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "41--54",
editor = "Gonzalo Navarro and Evangelos Kranakis and Edgar Ch{\'a}vez",
booktitle = "LATIN 2016",
}
