Online Algorithms for Non-preemptive Speed Scaling on Power-Heterogeneous Processors.

Aeshah Alsughayyir Thomas Erlebach

Published in: COCOA (2) (2017)

Keyphrases

online algorithms
competitive ratio
lower bound
online learning
learning algorithm
single machine
average case
worst case
power consumption
upper bound
training data
optimal solution
scheduling problem
convergence rate