Startseite > Publikationen > Publikationen

Publikationen

Antoniadis, Antonios;Barcelo, Neal;Consuegra, Mario;Kling, Peter;Nugent, Michael;Pruhs, Kirk;Scquizzato, Michele:

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

In: Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS), S. 63--74, Mrz. 2014, Schloss Dagstuhl

Abstract

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.

Bibtex

@inproceedings{hniid=8052,
author = {Antoniadis, Antonios and Barcelo, Neal and Consuegra, Mario and Kling, Peter and Nugent, Michael and Pruhs, Kirk and Scquizzato, Michele},
title = {Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules},
booktitle = {Proceedings of the 31st Symposium on Theoretical Aspects of Computer Science (STACS)},
pages = {63--74},
publisher = {Schloss Dagstuhl},
month = mar,
year = {2014},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/8052