Optimal Read-Once Parallel Disk Scheduling.
Mahesh KallahallaPeter J. VarmanPublished in: Algorithmica (2005)
Keyphrases
- dynamic programming
- scheduling problem
- parallel implementation
- parallel machines
- optimal scheduling
- multiprocessor systems
- capacity allocation
- scheduling algorithm
- precedence constraints
- scheduling policies
- batch processing machines
- optimal solution
- identical machines
- storage systems
- computer architecture
- optimal strategy
- response time
- worst case