Energy-Efficient Algorithms for Non-preemptive Speed-Scaling

DOI10.1007/978-3-319-18263-6_10zbMath1457.68025arXiv1402.4111OpenAlexW1680337629MaRDI QIDQ3453287

Claire Mathieu, Vincent Cohen-Addad, Ioannis Milis, Zhentao Li

Publication date: 20 November 2015

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.4111

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Related Items (7)

Scheduling on a single machine under time-of-use electricity tariffs ⋮ A survey of offline algorithms for energy minimization under deadline constraints ⋮ Scheduling maintenance jobs in networks ⋮ Energy-Efficient Algorithms for Non-preemptive Speed-Scaling ⋮ Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems ⋮ Throughput Maximization in Multiprocessor Speed-Scaling ⋮ Approximation algorithms for energy-efficient scheduling of parallel jobs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Non-preemptive speed scaling
• Speed scaling on parallel processors
• Average rate speed scaling
• Approximation algorithms for scheduling unrelated parallel machines
• Matching theory
• An approximation algorithm for the generalized assignment problem
• The hardness of approximation: Gap location
• On multi-processor speed scaling with migration
• The bell is ringing in speed-scaled multiprocessor scheduling
• New Results for Non-Preemptive Speed Scaling
• Energy-Efficient Algorithms for Non-preemptive Speed-Scaling
• Speed scaling to manage energy and temperature
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Speed Scaling on Parallel Processors with Migration
• All-norm approximation algorithms
• From Preemptive to Non-preemptive Speed-Scaling Scheduling

This page was built for publication: Energy-Efficient Algorithms for Non-preemptive Speed-Scaling