Energy-Efficient Algorithms for Flow Time Minimization

DOI10.1007/11672142_51zbMath1136.68345OpenAlexW1604385327MaRDI QIDQ5449836

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

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

Related Items (15)

Scheduling on a single machine under time-of-use electricity tariffs ⋮ Scheduling algorithms for procrastinators ⋮ Dual Techniques for Scheduling on a Machine with Varying Speed ⋮ Online speed scaling based on active job count to minimize flow plus energy ⋮ Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling ⋮ Efficient computation of optimal energy and fractional weighted flow trade-off schedules ⋮ Min-energy scheduling for aligned jobs in accelerate model ⋮ Improved multi-processor scheduling for flow time and energy ⋮ Nonclairvoyant speed scaling for flow and energy ⋮ Energy Efficient Deadline Scheduling in Two Processor Systems ⋮ Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines ⋮ Sleep Management on Multiple Machines for Energy and Flow Time ⋮ Speed scaling of processes with arbitrary speedup curves on a multiprocessor ⋮ Speed scaling with a solar cell ⋮ Power-aware scheduling for makespan and flow

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