Computer Science – Data Structures and Algorithms
Scientific paper
2011-11-15
Computer Science
Data Structures and Algorithms
Scientific paper
We consider the problem of scheduling a set of n jobs, each one specified by
a release time, a deadline and a workload, on a single processor. The objective
is to minimize the overall consumed energy, by adapting the processor speed and
by shutting down the processor when appropriate. We provide an O(n^3) algorithm
computing the optimal schedule in the case of agreeable deadlines.
Bampis Evripidis
Durr Christoph
Kacem Fadi
Milis Ioannis
No associations
LandOfFree
Speed scaling with power down scheduling for agreeable deadlines does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Speed scaling with power down scheduling for agreeable deadlines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Speed scaling with power down scheduling for agreeable deadlines will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-708051