From preemptive to non-preemptive speed-scaling scheduling

DOI10.1007/978-3-642-38768-5_14MaRDI QIDQ4925232zbMATH OpenOpenAlexFDO

Authors Alexander Kononov, Dimitrios Letsios, G. Lucarelli, Ioannis Nemparis, Evripidis Bampis

Publication date 11 June 2013

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-38768-5_14

Mathematics Subject Classification ID

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

Recommendations

• From preemptive to non-preemptive speed-scaling scheduling
• Energy-efficient algorithms for non-preemptive speed-scaling
• Non-preemptive Speed Scaling
• Speed-scaling with no preemptions
• Non-preemptive speed scaling

Cites work

• scientific article; zbMATH DE number 6381709 (Why is no real title available?)
• scientific article; zbMATH DE number 1306870 (Why is no real title available?)
• An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
• Green scheduling, flows and matchings
• Non-preemptive Speed Scaling
• On multi-processor speed scaling with migration
• Speed scaling for maximum lateness
• Speed scaling of tasks with precedence constraints
• Speed scaling on parallel processors
• Speed scaling on parallel processors with migration
• The bell is ringing in speed-scaled multiprocessor scheduling

Cited in

(12)

• A fully polynomial-time approximation scheme for speed scaling with a sleep state
• Non-preemptive speed scaling
• Non-preemptive Speed Scaling
• From preemptive to non-preemptive speed-scaling scheduling
• Throughput maximization in multiprocessor speed-scaling
• Energy-efficient algorithms for non-preemptive speed-scaling
• Speed-scaling with no preemptions
• From non-preemptive to preemptive scheduling using synchronization synthesis
• Throughput Maximization in Multiprocessor Speed-Scaling
• New Results for Non-Preemptive Speed Scaling
• Non-preemptive throughput maximization for speed-scaling with power-down
• An exact algorithm for non-preemptive peak demand job scheduling

This page was built for publication: From preemptive to non-preemptive speed-scaling scheduling

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