Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules

DOI10.4230/LIPICS.STACS.2014.63zbMath1359.68032OpenAlexW2140902729MaRDI QIDQ2965472

Michele Scquizzato, Mario Consuegra, Michael Nugent, Peter Kling, Antonios Foivos Antoniadis, Neal Barcelo, Kirk R. Pruhs

Publication date: 3 March 2017

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2014/4447/pdf/5.pdf/

zbMATH Keywords

schedulingflow timeenergy efficiencyspeed scalingprimal-dual

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (6)

Efficient computation of optimal energy and fractional weighted flow trade-off schedules ⋮ On the Complexity of Speed Scaling ⋮ Optimal Speed Scaling with a Solar Cell ⋮ Continuous speed scaling with variability: a simple and direct approach ⋮ Models and algorithms for energy-efficient scheduling with immediate start of jobs ⋮ Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems

This page was built for publication: Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules