Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule
From MaRDI portal
Publication:3638031
DOI10.1007/978-3-642-02927-1_14zbMath1248.68107MaRDI QIDQ3638031
No author found.
Publication date: 14 July 2009
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://research.tue.nl/nl/publications/cb733897-0982-477a-b7f6-1bcb747c97bc
68Q25: Analysis of algorithms and problem complexity
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items
Unnamed Item, Multi-Priority Online Scheduling with Cancellations, Unnamed Item, Speed scaling on parallel processors, On the NP-hardness of speed scaling with sleep state, New online algorithm for dynamic speed scaling with sleep state, Average rate speed scaling, Deadline scheduling and power management for speed bounded processors, Speed scaling with a solar cell, Energy efficient scheduling of parallelizable jobs, Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines, The bell is ringing in speed-scaled multiprocessor scheduling, A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting, Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines