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)

zbMATH Keywords

online algorithmsspeed scalingenergy minimizationflow time

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

(20)

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

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)