Energy optimal schedules for jobs with multiple active intervals

DOI10.1016/J.TCS.2009.11.002zbMATH Open1187.68101OpenAlexW1967354512MaRDI QIDQ844896FDOQ844896

Enhong Chen, Minming Li, Wanyong Tian

Publication date: 5 February 2010

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

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

Recommendations

• A model for minimizing active processor time
• A model for minimizing active processor time
• LP rounding and combinatorial algorithms for minimizing active and busy time
• Scheduling to minimize gaps and power consumption
• Active and busy time scheduling problem: a survey

zbMATH Keywords

dynamic voltage scalingmin-energy schedulemultiple interval jobs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A Fast Parametric Maximum Flow Algorithm and Applications
• Speed Scaling with an Arbitrary Power Function
• Title not available (Why is that?)
• Scheduling for Speed Bounded Processors
• Speed scaling to manage energy and temperature
• An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
• On Scheduling Unit-Length Jobs with Multiple Release Time/Deadline Intervals
• Approximation algorithms for scheduling real-time jobs with multiple feasible intervals

Cited In (1)

• Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints

This page was built for publication: Energy optimal schedules for jobs with multiple active intervals

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