Deadline scheduling and power management for speed bounded processors

DOI10.1016/j.tcs.2010.05.035zbMath1214.68094OpenAlexW2035633603MaRDI QIDQ708210

Lap-Kei Lee, Xin Han, Prudence W. H. Wong, Isaac K. K. To, Tak-Wah Lam

Publication date: 11 October 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.05.035

zbMATH Keywords

competitive analysisonline algorithmsenergy savingspeed scalingdeadline schedulingsleep management

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)

Related Items (12)

Energy-efficient deadline scheduling for heterogeneous systems ⋮ Energy-aware scheduling mandatory/optional tasks in multicore real-time systems ⋮ Unnamed Item ⋮ On the NP-hardness of speed scaling with sleep state ⋮ New online algorithm for dynamic speed scaling with sleep state ⋮ Energy efficient scheduling of parallelizable jobs ⋮ Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines ⋮ On speed scaling via integer programming ⋮ A fully polynomial-time approximation scheme for speed scaling with a sleep state ⋮ Race to idle ⋮ Unnamed Item ⋮ Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Speed scaling on parallel processors
• The bell is ringing in speed-scaled multiprocessor scheduling
• Optimizing throughput and energy in online deadline scheduling
• Speed Scaling with an Arbitrary Power Function
• Scheduling for Speed Bounded Processors
• Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count
• Speed scaling to manage energy and temperature
• Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule
• Sleep with Guilt and Work Faster to Minimize Flow Plus Energy
• Algorithms for power savings
• Energy-efficient algorithms for flow time minimization
• Nonclairvoyant Speed Scaling for Flow and Energy

This page was built for publication: Deadline scheduling and power management for speed bounded processors