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

DOI10.4230/LIPICS.STACS.2014.63MaRDI QIDQ2965472zbMATH OpenOpenAlexFDO

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

Publication date 3 March 2017

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

zbMATH Keywords

energy efficiencyschedulingspeed scalingprimal-dualflow time

Mathematics Subject Classification ID

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

Recommendations

• Efficient computation of optimal energy and fractional weighted flow trade-off schedules
• Optimal load flow --- a condensed formulation
• Faster approximation schemes for fractional multicommodity flow problems
• Faster approximation schemes for fractional multicommodity flow problems
• Efficient Approximation of Flow Problems With Multiple Scales in Time
• Efficient implementation algorithms for homogenized energy models
• scientific article; zbMATH DE number 5999563
• Scheduling for weighted flow time and energy with rejection penalty
• Approximation schemes for fractional multicommodity flow problems
• Approximations for generalized unsplittable flow on paths with application to power systems optimization

Cited in

(5)

• Continuous speed scaling with variability: a simple and direct approach
• On the complexity of speed scaling
• Optimal speed scaling with a solar cell (extended abstract)
• Efficient computation of optimal energy and fractional weighted flow trade-off schedules
• Models and algorithms for energy-efficient scheduling with immediate start of jobs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2965472)