On-Line Scheduling of Parallel Jobs with Runtime Restrictions.

Stefan Bischof Ernst W. Mayr

Published in: ISAAC (1998)

Keyphrases

identical machines
batch processing machines
parallel machines
processing times
scheduling problem
single machine
job scheduling
maximum lateness
release dates
unrelated parallel machines

minimize total
scheduling jobs
precedence constraints
identical parallel machines
weighted tardiness
setup times
shared memory
optimal scheduling
sequence dependent setup times

single machine scheduling problem
deteriorating jobs
massively parallel
scheduling strategy
release times
flowshop
polynomial time approximation
parallel processors
resource consumption

batch processing
precedence relations
parallel computing
distributed memory
dynamic programming
list scheduling
resource allocation
scheduling policies
computational grids