Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
493857 | Sustainable Computing: Informatics and Systems | 2011 | 8 Pages |
Abstract
We show that a natural nonclairvoyant online algorithm for scheduling jobs on a power-heterogeneous multiprocessor is bounded-speed bounded-competitive for the objective of flow plus energy.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs,