Online speed scaling based on active job count to minimize flow plus energy

DOI10.1007/S00453-012-9613-YMaRDI QIDQ2392927zbMATH OpenOpenAlexWikidataFDO

Authors Lap-Kei Lee, Isaac K. K. To, Prudence W. H. Wong, Tak-Wah Lam

Publication date 5 August 2013

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-012-9613-y

zbMATH Keywords

online algorithmscompetitive analysisenergy efficiencyschedulingdynamic speed scalingflow timesleep management

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count
• Optimizing throughput and energy in online deadline scheduling
• Dynamic speed scaling minimizing expected energy consumption for real-time tasks
• Speed scaling scheduling of multiprocessor jobs with energy constraint and makespan criterion
• Tradeoff between energy and throughput for online deadline scheduling
• Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption
• Online algorithms for non-preemptive speed scaling on power-heterogeneous processors
• New online algorithm for dynamic speed scaling with sleep state
• Robust online speed scaling with deadline uncertainty
• Energy efficient scheduling of parallelizable jobs

Cites work

• scientific article; zbMATH DE number 6381709 (Why is no real title available?)
• scientific article; zbMATH DE number 432777 (Why is no real title available?)
• scientific article; zbMATH DE number 1306870 (Why is no real title available?)
• scientific article; zbMATH DE number 2079319 (Why is no real title available?)
• Energy-Efficient Algorithms for Flow Time Minimization
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Nonclairvoyant speed scaling for flow and energy
• Optimal Power-Down Strategies
• Scheduling for Speed Bounded Processors
• Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count
• Speed scaling for weighted flow time
• Speed scaling with an arbitrary power function
• The bell is ringing in speed-scaled multiprocessor scheduling

Cited in

(11)

• Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count
• Energy-efficient multiprocessor scheduling for flow time and makespan
• Sleep with Guilt and Work Faster to Minimize Flow Plus Energy
• Energy-Efficient Algorithms for Flow Time Minimization
• Speed scaling for stretch plus energy
• Speed scaling for weighted flow time
• Improved multi-processor scheduling for flow time and energy
• Speed scaling with an arbitrary power function
• Sleep management on multiple machines for energy and flow time
• Scheduling for Speed Bounded Processors
• Getting the best response for your erg

This page was built for publication: Online speed scaling based on active job count to minimize flow plus energy

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