2026-08-17T16:20:41Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:4447 2024-03-06T10:35:02Z ddc:004 open_access

Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules Antoniadis, Antonios Barcelo, Neal Consuegra, Mario Kling, Peter Nugent, Michael Pruhs, Kirk Scquizzato, Michele scheduling flow time energy efficiency speed scaling primal-dual We give a polynomial time algorithm to compute an optimal energy and fractional weighted flow trade-off schedule for a speed-scalable processor with discrete speeds. Our algorithm uses a geometric approach that is based on structural properties obtained from a primal-dual formulation of the problem. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Antonios Antoniadis and Neal Barcelo and Mario Consuegra and Peter Kling and Michael Nugent and Kirk Pruhs and Michele Scquizzato 2014 Is Part Of LIPIcs, Volume 25, 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.STACS.2014.63 urn:nbn:de:0030-drops-44474 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2014.63 eng https://creativecommons.org/licenses/by/3.0/legalcode