Optimal Power-Down Strategies

DOI10.1137/05063787XzbMath1151.68312MaRDI QIDQ3532574

Sandy Irani, Chaitanya Swamy, John E. 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

online algorithms; dynamic power management; power-aware computation

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68M07: Mathematical problems of computer architecture

68W25: Approximation algorithms

49N30: Problems with incomplete information (optimization)

Related Items

Energy-Optimal Broadcast in a Tree with Mobile Agents, On the best possible competitive ratio for the multislope ski-rental problem, Algorithms for energy conservation in heterogeneous data centers, Algorithms for energy conservation in heterogeneous data centers, Non-linear ski rental, Parametrized Metrical Task Systems, Convergecast and broadcast by power-aware mobile agents, A survey of offline algorithms for energy minimization under deadline constraints, Applying real-time interface and calculus for dynamic power management in hard real-time systems, Power and performance management for parallel computations in clouds and data centers, 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, Communication Problems for Mobile Agents Exchanging Energy, Non-Additive Two-Option Ski Rental