A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation.
Friedrich EisenbrandThomas RothvoßPublished in: ICALP (1) (2008)
Keyphrases
- approximation algorithms
- resource allocation
- priority scheduling
- resource management
- web resources
- approximation schemes
- resource selection
- dynamic analysis
- resource sharing
- preemptive scheduling
- database
- polynomial time approximation
- resource consumption
- resource constraints
- management system
- evolutionary algorithm
- computational complexity
- decision trees
- artificial intelligence