posted on 2007-12-01, 00:00authored byAnupam Gupta, Ravishankar Krishnamurthy, Kirk Pruhs
We show that a natural online algorithm for scheduling jobs on a heterogeneous multiprocessor, with arbitrary power functions, is scalable for the objective function of weighted flow plus energy.