Energy-efficient multiprocessor scheduling for flow time and makespan

DOI10.1016/j.tcs.2014.07.007zbMath1360.68288arXiv1010.4110MaRDI QIDQ401300

J. Herrera, H. S. Yoon

Publication date: 26 August 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.4110

zbMATH Keywords

competitive analysis; makespan; multiprocessors; total flow time; online scheduling; dynamic speed scaling; energy-performance tradeoff

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68W27: Online algorithms; streaming algorithms