Speed Scaling for Weighted Flow Time

DOI10.1137/08072125XzbMath1213.68196MaRDI QIDQ3586181

Nikhil Bansal, Kirk R. Pruhs, Clifford Stein

Publication date: 6 September 2010

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

zbMATH Keywords

energy minimizationonline algorithmsflow timespeed scaling

Mathematics Subject Classification ID

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

Related Items (15)

Dual Techniques for Scheduling on a Machine with Varying Speed ⋮ Efficient computation of optimal energy and fractional weighted flow trade-off schedules ⋮ On the Complexity of Speed Scaling ⋮ Energy-efficient multiprocessor scheduling for flow time and makespan ⋮ Unnamed Item ⋮ Speed scaling for stretch plus energy ⋮ Speed scaling on parallel processors ⋮ Energy efficient scheduling of parallelizable jobs ⋮ Scheduling to minimize energy and flow time in broadcast scheduling ⋮ Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines ⋮ Models and algorithms for energy-efficient scheduling with immediate start of jobs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines ⋮ Speed scaling for maximum lateness

This page was built for publication: Speed Scaling for Weighted Flow Time