Race to idle: new algorithms for speed scaling with a sleep state

MaRDI QIDQ5743475zbMATH OpenFDO

Authors Susanne Albers, Antonios Foivos Antoniadis

Publication date 10 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=2095216

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Recommendations

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

Cites work

• Algorithms for power savings
• An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
• Average rate speed scaling
• Deadline scheduling and power management for speed bounded processors
• scientific article; zbMATH DE number 1306870 (Why is no real title available?)
• Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule
• Min-energy voltage allocation for tree-structured tasks
• Polynomial Time Algorithms for Minimum Energy Scheduling
• Scheduling unit tasks to minimize the number of idle periods
• Speed scaling to manage energy and temperature
• Speed scaling with an arbitrary power function

Cited in

(13)

• Race to idle or not: balancing the memory sleep time with DVS for energy minimization
• On speed scaling via integer programming
• A fully polynomial-time approximation scheme for speed scaling with a sleep state
• Online parallel scheduling of non-uniform tasks: trading failures for energy
• Optimal Power-Down Strategies
• Sleep with Guilt and Work Faster to Minimize Flow Plus Energy
• scientific article; zbMATH DE number 2079319 (Why is no real title available?)
• Slow down and sleep for profit in online deadline scheduling
• On the NP-hardness of speed scaling with sleep state
• Algorithms for power savings
• New online algorithm for dynamic speed scaling with sleep state
• A fully polynomial-time approximation scheme for speed scaling with sleep state
• Race to idle: new algorithms for speed scaling with a sleep state

This page was built for publication: Race to idle: new algorithms 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 Q5743475)