A fully polynomial-time approximation scheme for speed scaling with a sleep state
DOI10.1007/S00453-019-00596-3zbMATH Open1429.68033OpenAlexW2952444037WikidataQ127636938 ScholiaQ127636938MaRDI QIDQ2319643FDOQ2319643
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
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
Analysis of algorithms (68W40) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)
Cites Work
- Title not available (Why is that?)
- Algorithms for power savings
- New Results for Non-Preemptive Speed Scaling
- Speed scaling with an arbitrary power function
- Polynomial-time algorithms for minimum energy scheduling
- From preemptive to non-preemptive speed-scaling scheduling
- A fully polynomial-time approximation scheme for speed scaling with sleep state
- Race to idle: new algorithms for speed scaling with a sleep state
- Deadline scheduling and power management for speed bounded processors
- Scheduling unit tasks to minimize the number of idle periods
- Scheduling to minimize gaps and power consumption
- On the NP-hardness of speed scaling with sleep state
- Improved bounds for speed scaling in devices obeying the cube-root rule
Cited In (6)
- Race to idle: new algorithms for speed scaling with a sleep state
- A fully polynomial-time approximation scheme for speed scaling with sleep state
- Minimizing energy on homogeneous processors with shared memory
- 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
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)
