Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines by Paul Bell, Prudence W.H. Wong

“…For the multiprocessor setting, constant competitive online algorithms for special cases of unit size jobs or arbitrary size jobs with agreeable deadlines have been proposed by Albers et al. (2007). A randomized algorithm has been proposed for jobs of arbitrary sizes and arbitrary deadlines by Greiner et al. (2009). …”
Get full text