On Time Bounds, the Work-Time Scheduling Principle, and Optimality for BSR.
Limin XiangKazuo UshijimaPublished in: IEEE Trans. Parallel Distributed Syst. (2001)
Keyphrases
- scheduling problem
- upper bound
- lower bound
- asymptotic optimality
- scheduling algorithm
- dynamic scheduling
- upper and lower bounds
- round robin
- lower and upper bounds
- resource constraints
- optimal solution
- worst case
- parallel machines
- resource allocation
- flexible manufacturing systems
- tight bounds
- special case
- constraint satisfaction problems
- worst case bounds