Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling.
José María LópezJosé Luis DíazDaniel F. GarcíaPublished in: ECRTS (2001)
Keyphrases
- scheduling algorithm
- multiprocessor systems
- resource utilization
- scheduling problem
- upper bound
- minimum energy
- scheduling strategy
- response time
- maximum distance
- error bounds
- maximum number
- resource constraints
- upper and lower bounds
- lower bound
- round robin
- resource allocation
- lower and upper bounds
- parallel machines
- highly parallel
- flexible manufacturing systems
- constant factor
- worst case
- single processor
- sample complexity
- tight bounds
- database systems
- unit length
- worst case bounds