Worst-Case Performance Evaluation on Multiprocessor Task Scheduling with Resource Augmentation.
Deshi YeQinming HePublished in: Int. J. Found. Comput. Sci. (2011)
Keyphrases
- worst case
- scheduling algorithm
- resource management
- grid environment
- average case
- lower bound
- resource requirements
- cloud computing environment
- upper bound
- resource allocation
- error bounds
- greedy algorithm
- resource consumption
- database machines
- information resources
- space complexity
- approximation algorithms
- np hard
- computational complexity
- resource sharing
- cloud computing
- resource usage
- grid computing
- information systems
- response time
- energy aware