file.pdf (126.2 kB)
Nonclairvoyantly Scheduling Power-Heterogeneous Processors
journal contributionposted on 1967-01-01, 00:00 authored by Anupam Gupta, Ravishankar Krishnamurthy, Kirk Pruhs
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.
Publisher StatementAll Rights Reserved