file.pdf (126.2 kB)
Download file

Nonclairvoyantly Scheduling Power-Heterogeneous Processors

Download (126.2 kB)
journal contribution
posted on 01.01.1967, 00:00 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.

History

Publisher Statement

All Rights Reserved

Date

01/01/1967

Usage metrics

Exports