Speed scaling for weighted flow time

DOI10.1137/08072125XMaRDI QIDQ3586181zbMATH OpenFDO

Authors N. Bansal, Kirk Pruhs, Clifford Stein

Publication date 6 September 2010

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/08072125X

zbMATH Keywords

energy minimizationflow timeonline algorithmsspeed scaling

Mathematics Subject Classification ID

Theory of operating systems (68N25) General topics in the theory of algorithms (68W01)

Recommendations

• Speed scaling for weighted flow time
• Algorithms for dynamic speed scaling
• Speed scaling on parallel processors
• Speed scaling with an arbitrary power function
• Online speed scaling based on active job count to minimize flow plus energy

Cited in

(23)

• Energy efficient scheduling of parallelizable jobs
• Scheduling to minimize energy and flow time in broadcast scheduling
• Dynamic speed scaling minimizing expected energy consumption for real-time tasks
• Models and algorithms for energy-efficient scheduling with immediate start of jobs
• Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines
• Efficient computation of optimal energy and fractional weighted flow trade-off schedules
• Speed scaling for maximum lateness
• Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines
• Speed scaling for weighted flow time
• On the complexity of speed scaling
• Algorithms for dynamic speed scaling
• Dual techniques for scheduling on a machine with varying speed
• Non-clairvoyant Speed Scaling for Weighted Flow Time
• Energy-efficient multiprocessor scheduling for flow time and makespan
• Speed scaling for stretch plus energy
• Speed scaling on parallel processors
• Robust online speed scaling with deadline uncertainty
• The Effect of Time Constraints on Scaled Speedup
• Resource augmentation for weighted flow-time explained by dual fitting
• Scheduling heterogeneous processors isn't as easy as you think
• Dynamic batching of online arrivals to leverage economies of scale
• Competitive mechanisms for energy-efficient cloud computing
• Time-constrained energy minimization for online execution of a stochastic DAG task

This page was built for publication: Speed scaling for weighted flow time

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