Energy-Efficient Algorithms for Flow Time Minimization

DOI10.1007/11672142_51MaRDI QIDQ5449836zbMATH OpenOpenAlexFDO

Authors Susanne Albers, Hiroshi Fujiwara

Publication date 19 March 2008

Published in STACS 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11672142_51

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Energy-efficient algorithms for flow time minimization
• Power-aware scheduling for makespan and flow
• Scheduling for Speed Bounded Processors
• Online speed scaling based on active job count to minimize flow plus energy
• Energy-efficient multiprocessor scheduling for flow time and makespan

Cited in

(21)

• Speed scaling with a solar cell
• Power-aware scheduling for makespan and flow
• Flow shop for dual CPUs in dynamic voltage scaling
• Scheduling to minimize energy and flow time in broadcast scheduling
• A pseudo-linear time algorithm for the optimal discrete speed minimizing energy consumption
• Online speed scaling based on active job count to minimize flow plus energy
• Efficient computation of optimal energy and fractional weighted flow trade-off schedules
• Improved multi-processor scheduling for flow time and energy
• Scheduling on a single machine under time-of-use electricity tariffs
• Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines
• Sleep management on multiple machines for energy and flow time
• Dual techniques for scheduling on a machine with varying speed
• scientific article; zbMATH DE number 2079319 (Why is no real title available?)
• Algorithms for power savings
• Energy-efficient algorithms for flow time minimization
• Algorithm Theory - SWAT 2004
• Energy Efficient Deadline Scheduling in Two Processor Systems
• Min-energy scheduling for aligned jobs in accelerate model
• Nonclairvoyant speed scaling for flow and energy
• Speed scaling of processes with arbitrary speedup curves on a multiprocessor
• Scheduling algorithms for procrastinators

This page was built for publication: Energy-Efficient Algorithms for Flow Time Minimization

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