Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract).
Cynthia A. PhillipsClifford SteinEric TorngJoel WeinPublished in: STOC (1997)
Keyphrases
- extended abstract
- resource allocation
- resource constraints
- optimal solution
- resource consumption
- scarce resources
- database
- round robin
- dynamic programming
- information systems
- worst case
- closed form
- special case
- optimal strategy
- asymptotically optimal
- lower bound
- real time database systems
- optimal scheduling
- capacity allocation
- neural network