Bounds for Multifit Scheduling on Uniform Processors.
Donald K. FriesenMichael A. LangstonPublished in: SIAM J. Comput. (1983)
Keyphrases
- parallel processors
- list scheduling
- multiprocessor systems
- communication delays
- scheduling problem
- upper bound
- lower bound
- scheduling algorithm
- parallel algorithm
- parallel machines
- lower and upper bounds
- round robin
- parallel processing
- upper and lower bounds
- error bounds
- real time database systems
- resource allocation
- precedence constraints
- high end
- dynamic scheduling
- confidence bounds
- average case
- resource constraints
- data sets