A fully polynomial-time approximation scheme for speed scaling with a sleep state

DOI10.1007/S00453-019-00596-3MaRDI QIDQ2319643zbMATHOpenAlexWikidataFDO

Authors Chien-Chung Huang, Sebastian Ott, Antonios Foivos Antoniadis

Publication date 20 August 2019

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-019-00596-3

zbMATH Keywords

approximation algorithmsenergy efficiencypolynomial-time approximation scheme

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Recommendations

• A fully polynomial-time approximation scheme for speed scaling with sleep state
• Race to idle: new algorithms for speed scaling with a sleep state
• Race to idle: new algorithms for speed scaling with a sleep state
• New online algorithm for dynamic speed scaling with sleep state
• Speed-scaling with no preemptions

Cites work

• scientific article; zbMATH DE number 1306870 (Why is no real title available?)
• A fully polynomial-time approximation scheme for speed scaling with sleep state
• Algorithms for power savings
• Deadline scheduling and power management for speed bounded processors
• From preemptive to non-preemptive speed-scaling scheduling
• Improved bounds for speed scaling in devices obeying the cube-root rule
• New Results for Non-Preemptive Speed Scaling
• On the NP-hardness of speed scaling with sleep state
• Polynomial-time algorithms for minimum energy scheduling
• Race to idle: new algorithms for speed scaling with a sleep state
• Scheduling to minimize gaps and power consumption
• Scheduling unit tasks to minimize the number of idle periods
• Speed scaling with an arbitrary power function

Cited in

(6)

• A fully polynomial-time approximation scheme for speed scaling with sleep state
• On the NP-hardness of speed scaling with sleep state
• New online algorithm for dynamic speed scaling with sleep state
• Race to idle: new algorithms for speed scaling with a sleep state
• Race to idle: new algorithms for speed scaling with a sleep state
• Minimizing energy on homogeneous processors with shared memory

This page was built for publication: A fully polynomial-time approximation scheme for speed scaling with a sleep state

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2319643)