On multi-processor speed scaling with migration

DOI10.1016/j.jcss.2015.03.001zbMath1321.68111MaRDI QIDQ2353399

Gero Greiner, Susanne Albers, Antonios Foivos Antoniadis

Publication date: 13 July 2015

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2015.03.001

zbMATH Keywords

competitive analysis; online algorithm; energy efficiency; dynamic speed scaling; flow computation; offline algorithm; multi-processor environment

Mathematics Subject Classification ID

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

From Preemptive to Non-preemptive Speed-Scaling Scheduling, Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints, Minimizing energy on homogeneous processors with shared memory, A survey of offline algorithms for energy minimization under deadline constraints, Energy-efficient scheduling and routing via randomized rounding, Scheduling on power-heterogeneous processors, Scheduling cleaning activities on trains by minimizing idle times, Race to idle or not: balancing the memory sleep time with DVS for energy minimization, Approximation algorithms for energy-efficient scheduling of parallel jobs, Speed scaling problems with memory/cache consideration, Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines, Speed scaling on parallel processors with migration, Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems, Throughput Maximization in Multiprocessor Speed-Scaling, Energy-aware scheduling mandatory/optional tasks in multicore real-time systems, Energy-Efficient Algorithms for Non-preemptive Speed-Scaling

Cites Work

• Unnamed Item
• Unnamed Item
• Speed scaling on parallel processors
• Average rate speed scaling
• Min-energy voltage allocation for tree-structured tasks
• The bell is ringing in speed-scaled multiprocessor scheduling
• Optimizing throughput and energy in online deadline scheduling
• Scheduling for Speed Bounded Processors
• Speed scaling to manage energy and temperature
• Algorithms for power savings
• Energy Efficient Deadline Scheduling in Two Processor Systems
• An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules