2026-07-19T21:21:13Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2995 2024-03-06T10:33:42Z ddc:004 open_access

Algorithms for Dynamic Speed Scaling Albers, Susanne competitive analysis energy-efficiency flow time job deadline offline algorithm online algorithm response time scheduling variable-speed proce Many modern microprocessors allow the speed/frequency to be set dynamically. The general goal is to execute a sequence of jobs on a variable-speed processor so as to minimize energy consumption. This paper surveys algorithmic results on dynamic speed scaling. We address settings where (1) jobs have strict deadlines and (2) job flow times are to be minimized. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Susanne Albers 2011 Is Part Of LIPIcs, Volume 9, 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.STACS.2011.1 urn:nbn:de:0030-drops-29954 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2011.1 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode