Algorithms for Dynamic Speed ScalingReport as inadecuate

Algorithms for Dynamic Speed Scaling - Download this document for free, or read online. Document in PDF available to download.

1 Department of Computer Science Berlin

Abstract : 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.

Keywords : variable-speed processor Competitive analysis energy-efficiency flow time job deadline offline algorithm online algorithm response time scheduling variable-speed processor.

Author: Susanne Albers -



Related documents