Sensitivity bounds for machine scheduling with uncertain communication delays.

Eric Sanlaville

Published in: J. Sched. (2005)

Keyphrases

communication delays
control theory
execution times
directed networks
precedence relations
lower bound
upper bound
multiprocessor systems
processing times
np hard
lower and upper bounds
worst case
scheduling problem
optimal solution
linear programming
multi modal
dynamical systems
error bounds
dynamic programming