Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines

摘要

This article was published in the journal, Journal of Combinatorial Optimization [© Springer]. The definitive version is available at: http://dx.doi.org/10.1007/s10878-013-9618-8. udA preliminary version appeared in Proceedings of the 8th Annual Conference on Theory and Applications of Models of Computation, 2011, pp. 27–36.