Profitable Scheduling on Multiple Speed-Scalable Processors

Peter Kling, Peter Pietrzyk

We present a new online algorithm for profit-oriented scheduling on multiple speed-scalable processors. Moreover, we provide a tight analysis of the algorithm's competitiveness. Ou…