Improved online algorithms for parallel job scheduling and strip packing.

Johann L. Hurink Jacob Jan Paulus

Published in: Theor. Comput. Sci. (2011)

Keyphrases

job scheduling
online algorithms
identical machines
online learning
strip packing
learning algorithm
lower bound
grid environment
processing times
worst case
average case
data mining
scheduling problem
upper bound
distributed systems
resource allocation