Continuous speed scaling with variability: a simple and direct approach

DOI10.1016/j.tcs.2017.03.021zbMath1370.68036OpenAlexW2603388631MaRDI QIDQ526899

Sebastian Ott, Sören Riechers, Peter Kling, 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

schedulingconvex programmingcalculus of variationsspeed scalingcontinuous systems

Mathematics Subject Classification ID

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

Related Items (1)

Scheduling on a single machine under time-of-use electricity tariffs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation algorithms for variable voltage processors: min energy, max throughput and online heuristics
• Speed scaling with a solar cell
• Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling
• Optimizing throughput and energy in online deadline scheduling
• Speed Scaling with an Arbitrary Power Function
• Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules
• An $$O(n^2)$$ Algorithm for Computing Optimal Continuous Voltage Schedules
• Optimization in Function Spaces
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Speed scaling to manage energy and temperature
• Energy-efficient algorithms for flow time minimization

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