Continuous speed scaling with variability: a simple and direct approach

DOI10.1016/J.TCS.2017.03.021MaRDI QIDQ526899zbMATH OpenOpenAlexFDO

Authors Peter Kling, Sebastian Ott, Sören Riechers, Antonios Foivos Antoniadis

Publication date 15 May 2017

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2017.03.021

zbMATH Keywords

calculus of variationscontinuous systemsconvex programmingschedulingspeed scaling

Mathematics Subject Classification ID

Applications of optimal control and differential games (49N90) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35) Convex programming (90C25)

Recommendations

• Speed scaling with an arbitrary power function
• Speed scaling on parallel processors
• On the complexity of speed scaling
• Dual techniques for scheduling on a machine with varying speed
• Scheduling for Speed Bounded Processors

Cites work

• Algorithms for dynamic speed scaling
• An O(n^2) algorithm for computing optimal continuous voltage schedules
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Approximation algorithms for variable voltage processors: min energy, max throughput and online heuristics
• Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules
• Energy-efficient algorithms for flow time minimization
• scientific article; zbMATH DE number 1250615 (Why is no real title available?)
• scientific article; zbMATH DE number 1306870 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 3281211 (Why is no real title available?)
• Lagrangian duality in online scheduling with resource augmentation and speed scaling
• Optimization in function spaces. With stability considerations in Orlicz spaces.
• Optimizing throughput and energy in online deadline scheduling
• Speed scaling to manage energy and temperature
• Speed scaling with a solar cell
• Speed scaling with an arbitrary power function

Cited in

(5)

• Scheduling on a single machine under time-of-use electricity tariffs
• Speed Scaling with a Solar Cell
• Dual techniques for scheduling on a machine with varying speed
• Improved scheduling with a shared resource
• Optimal energy scheduling under time-of-use tariffs

This page was built for publication: Continuous speed scaling with variability: a simple and direct approach

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