Optimal Power-Down Strategies

DOI10.1137/05063787XMaRDI QIDQ3532574zbMATH OpenOpenAlexFDO

Authors Sandy Irani, Chaitanya Swamy, John Augustine

Publication date 28 October 2008

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/05063787x

zbMATH Keywords

dynamic power managementonline algorithmspower-aware computation

Mathematics Subject Classification ID

Problems with incomplete information (optimization) (49N30) Mathematical problems of computer architecture (68M07) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Analysis of algorithms (68W40)

Recommendations

• Algorithms for power savings
• scientific article; zbMATH DE number 2079319
• Race to idle: new algorithms for speed scaling with a sleep state
• An online algorithm optimally self-tuning to congestion for power management problems
• Race to idle: new algorithms for speed scaling with a sleep state

Cited in

(25)

• Adaptive disk spindown via optimal rent-to-buy in probabilistic environments
• A solving method of an MDP with a constraint by genetic algorithms.
• Randomized strategies for non-additive 3-slope ski rental
• Energy-optimal broadcast and exploration in a tree using mobile agents
• Non-additive two-option ski rental
• Online dynamic power management with hard real-time guarantees
• Min-energy voltage allocation for tree-structured tasks
• Online speed scaling based on active job count to minimize flow plus energy
• Scheduling to minimize gaps and power consumption
• Convergecast and broadcast by power-aware mobile agents
• A survey of offline algorithms for energy minimization under deadline constraints
• Communication problems for mobile agents exchanging energy
• Non-additive two-option ski rental
• An online algorithm optimally self-tuning to congestion for power management problems
• Optimal shutdown policies for a computer system based on the power-effective design
• Energy-Optimal Broadcast in a Tree with Mobile Agents
• Applying real-time interface and calculus for dynamic power management in hard real-time systems
• Algorithms for energy conservation in heterogeneous data centers
• Algorithms for energy conservation in heterogeneous data centers
• On the best possible competitive ratio for the multislope ski-rental problem
• Phase type approximation for optimal auto-sleep scheduling
• Non-linear ski rental
• Parametrized Metrical Task Systems
• Online flexible busy time scheduling on heterogeneous machines
• Power and performance management for parallel computations in clouds and data centers

This page was built for publication: Optimal Power-Down Strategies

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