The bell is ringing in speed-scaled multiprocessor scheduling

DOI10.1007/s00224-013-9477-9zbMath1310.68048OpenAlexW1973862828MaRDI QIDQ2441538

Alexander Souza, Tim Nonner, Gero Greiner

Publication date: 25 March 2014

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-013-9477-9

zbMATH Keywords

schedulingonline algorithmsprobabilistic analysisapproximation algorithmsrandomized algorithmsspeed-scaling

Mathematics Subject Classification ID

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

Related Items

Energy-efficient scheduling and routing via randomized rounding ⋮ A survey of offline algorithms for energy minimization under deadline constraints ⋮ Energy-Efficient Algorithms for Non-preemptive Speed-Scaling ⋮ Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems ⋮ Online speed scaling based on active job count to minimize flow plus energy ⋮ Throughput Maximization in Multiprocessor Speed-Scaling ⋮ Speed scaling on parallel processors with migration ⋮ Approximation algorithms for energy-efficient scheduling of parallel jobs ⋮ Speed scaling on parallel processors ⋮ Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines ⋮ Sleep Management on Multiple Machines for Energy and Flow Time ⋮ From Preemptive to Non-preemptive Speed-Scaling Scheduling ⋮ Deadline scheduling and power management for speed bounded processors ⋮ Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines ⋮ On multi-processor speed scaling with migration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count
• Speed scaling to manage energy and temperature
• Multi-processor scheduling to minimize flow time with ε resource augmentation
• Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule
• Energy-efficient algorithms for flow time minimization
• Getting the best response for your erg
• Energy Efficient Deadline Scheduling in Two Processor Systems
• Nonclairvoyant Speed Scaling for Flow and Energy
• Average Rate Speed Scaling
• The Arithmetic of Bell and Stirling Numbers