The bell is ringing in speed-scaled multiprocessor scheduling

  title={The bell is ringing in speed-scaled multiprocessor scheduling},
  author={Gero Greiner and Tim Nonner and Alexander Souza},
This paper investigates the problem of scheduling jobs on multiple speed-scaled processors without migration, i.e., we have constant α > 1 such that running a processor at speed <i>s</i> results in energy consumption <i>s</i><sup>#945;</sup> per time unit. We consider the general case where each job has a monotonously increasing cost function that penalizes delay. This includes the so far considered cases of deadlines and flow time. For any type of delay cost functions, we obtain the following… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 37 extracted citations

Algorithms and Computation

Lecture Notes in Computer Science • 2014
View 10 Excerpts
Highly Influenced

Scheduling for energy minimization on restricted parallel processors

J. Parallel Distrib. Comput. • 2015
View 4 Excerpts
Highly Influenced

Online algorithms for uploading deferrable big data to the cloud

IEEE INFOCOM 2014 - IEEE Conference on Computer Communications • 2014
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…