Resource Leveling: Complexity of a UET two-processor scheduling variant and related problems.
Pascale BendottiLuca Brunod-IndrigoPhilippe ChrétienneBruno EscoffierPublished in: CoRR (2024)
Keyphrases
- related problems
- resource allocation
- resource requirements
- resource constraints
- scarce resources
- range searching
- scheduling problem
- broadly applicable
- resource management
- resource consumption
- multiprocessor systems
- stable marriage
- grid environment
- computational complexity
- scheduling algorithm
- response time
- nearest neighbor
- parallel processors
- real time database systems
- computational cost
- space complexity
- parallel algorithm
- worst case
- high speed